stringtranslate.com

expresión booleana

En informática , una expresión booleana es una expresión utilizada en lenguajes de programación que produce un valor booleano cuando se evalúa. Un valor booleano es verdadero o falso . Una expresión booleana puede estar compuesta por una combinación de constantes booleanas Verdadero/Sí o Falso/No , variables de tipo booleano , operadores con valores booleanos y funciones con valores booleanos . [1]

Las expresiones booleanas corresponden a fórmulas proposicionales en lógica y son un caso especial de los circuitos booleanos . [2]

operadores booleanos

La mayoría de los lenguajes de programación tienen operadores booleanos O , Y y NO ; en C y algunos lenguajes inspirados en él , estos están representados por "||" (doble barra vertical), "&&" (doble signo comercial ) y "!" ( signo de exclamación ) respectivamente, mientras que las operaciones bit a bit correspondientes están representadas por "|", "&" y "~" (tilde). [3] En la literatura matemática los símbolos utilizados suelen ser "+" ( más ), " · " ( punto ) y barra superior , o "∨" ( vel ), "∧" ( et ) y "¬" ( no ) o "'" (principal).

Algunos lenguajes, por ejemplo, Perl y Ruby , tienen dos conjuntos de operadores booleanos, con funciones idénticas pero con precedencia diferente. Normalmente estos lenguajes usan and , or and not para los operadores de menor precedencia.

Algunos lenguajes de programación derivados de PL/I tienen un tipo de cadena de bits y usan BIT(1) en lugar de un tipo booleano separado. En esos lenguajes los mismos operadores sirven para operaciones booleanas y operaciones bit a bit. Los idiomas representan O, Y, NO y O EXCLUSIVO por "|", "&", "¬" (infijo) y "¬" (prefijo).

Operadores de cortocircuito

Algunos lenguajes de programación, por ejemplo, Ada , tienen operadores booleanos de cortocircuito . Estos operadores utilizan una evaluación diferida , es decir, si el valor de la expresión se puede determinar a partir de la expresión booleana de la izquierda, entonces no evalúan la expresión booleana de la derecha. Como resultado, puede haber efectos secundarios que solo ocurren para un valor del operando izquierdo.

Ejemplos

Ver también

Referencias

  1. ^ Gries, David ; Schneider, Fred B. (1993), "Capítulo 2. Expresiones booleanas", Un enfoque lógico de las matemáticas discretas, Monografías en informática, Springer, p. 25 y siguientes, ISBN 9780387941158.
  2. ^ van Melkebeek, Dieter (2000), Aleatoriedad e integridad en la complejidad computacional, Apuntes de conferencias sobre informática , vol. 1950, Springer, pág. 22, ISBN 9783540414926.
  3. ^ Por ejemplo, para Java, consulte Brogden, William B.; Green, Marcus (2003), Programador Java 2, Que Publishing, p. 45, ISBN 9780789728616.

enlaces externos