boolean

Algebra Booleana

En informática y matemática, es una estructura algebraica que esquematiza las operaciones lógicas Y, O , NO y SI (AND, OR, NOT, IF), así como el conjunto de operaciones unión, intersección y complemento.

Se define como

Propiedades

Operaciones Basicas

Producto lógico. Puerta AND. Y. &.

Suma lógica. Puerta OR. O.

Negación, complementación o inversión. NOT.

debe entenderse como: La salida correspondiente a la función lógica producto toma valor 1 solamente cuando también son 1 los valores de las entradas A y B.

debe ser leida como: La salida correspondiente a la función lógica suma toma valor 1 cuando también son 1 cualquiera de las entradas A y B, o las dos simultáneamente.

debe entenderse como: La salida correspondiente a la función lógica complementación toma valor 1 cuando la entrada es 0 y viceversa.

Idempotente respecto a la primera función

Idempotente respecto a la segunda función

Maximalidad del 1

Minimalidad del 0

Inmersión respecto a la primera función

Inmersión respecto a la segunda función

Ley de Morgan respecto a la primera función

Ley de Morgan respecto a la segunda función

x + x = x

xx = x

1: x + 1 = 1

0: x0 = 0

x + (xy) = x

x(x + y) = x

(x + y)' = x'y'

(xy)' = x' + y'

Basadas en

Josue Sanchez Pluma