Algebra boleana

Matemáticas Discretas ALGEBRA BOOLEANA COMPUERTAS LOGICAS

Compuertas Lógicas
Algebra Boole: modelar circuitos Circuitos basados en compuertas lógicas Operación booleana → tipo compuerta Lasalida depende únicamente de la entrada

Compuertas Lógicas: NOT
Acepta solo una variable booleana como entrada y produce el complemento de ese valor como salida (inversor)

x

x

CompuertasLógicas:OR
Toma como entrada los valores de dos o más variables booleanas. La salida es la suma booleana de sus valores de entrada

x y

x+y

Compuertas Lógicas: AND
Toma como entrada los valoresde dos o más variables booleanas. La salida es el producto booleano de sus valores de entrada
x y

xy

Combinación de Compuertas

x y x y

Combinación Compuertas
x y

CompuertasLógicas
Indicar la salida del siguiente circuito por medio de expresiones booleanas.

x y

Compuertas Lógicas
Indicar la salida del siguiente circuito por medio de expresiones booleanas.

x yCompuertas Lógicas
Indicar la salida del siguiente circuito por medio de expresiones booleanas.
x y x y

Compuertas Lógicas
Indicar la salida del siguiente circuito por medio de expresionesbooleanas.
x y

Compuertas Lógicas
Dada una expresión booleana es posible construír un circuito xy + x z

Compuertas Lógicas
Así mismo, es posible construir un circuito dada una expresión booleanaxy + x z
x y

z

Compuertas Lógicas
Muestre los circuitos para las siguientes expresiones booleanas (x+y) . (x + z) x+yz xy + yz + (x+z)

Diseño de Circuitos
1. Construir la tabla quepresente los estados deseados para el circuito 2. Obtener la función booleana correspondiente a la tabla 3. Simplificar la expresión booleana si es posible 4. Dibujar el circuito simplificadocorrespondiente

Compuertas Lógicas
Un comité de 3 personas se encuentra en una votación de ciertas propuestas. Una propuesta es aceptada si al menos 2 de los 3 votan a favor. Diseñar el circuito que...