Automatismo

Matemáticas Discretas
Oscar Bedoya
oscarbed@eisc.univalle.edu.co http://eisc.univalle.edu.co/~oscarbed/MD/

* Compuertas NOT, OR, AND * Diseño de circuitos

Compuertas lógicas
Compuerta NOTo inversor
Acepta solo una variable booleana como entrada y produce el complemento de ese valor como salida

x

x

Compuertas lógicas
Compuerta OR
Toma como entrada los valores de dos o másvariables booleanas. La salida es la suma booleana de sus valores de entrada

x y

x+y

Compuertas lógicas
Compuerta AND
Toma como entrada los valores de dos o más variables booleanas. Lasalida es el producto booleano de sus valores de entrada x y

xy

Compuertas lógicas
Combinación de compuertas
Las compuertas se pueden combinar para producir una salida que corresponda a unafunción booleana determinada

Compuertas lógicas
Combinación de compuertas
x y

Compuertas lógicas
Indique la salida del siguiente circuito por medio de expresiones booleanas

x yCompuertas lógicas
Indique la salida del siguiente circuito por medio de expresiones booleanas

x y

x+y

Compuertas lógicas
Indique la salida del siguiente circuito por medio de expresiones booleanasx y

Compuertas lógicas
Indique la salida del siguiente circuito por medio de expresiones booleanas

x y

x+y

Compuertas lógicas
Indique la salida del siguiente circuito por medio deexpresiones booleanas
x y

Compuertas lógicas
Indique la salida del siguiente circuito por medio de expresiones booleanas
x y (x+y) (x y)

Compuertas lógicas
Indique la salida del siguientecircuito por medio de expresiones booleanas x y

Compuertas lógicas
x y

((x+y) + (x+y)) (x y)

Compuertas lógicas
Así mismo, es posible construir un circuito dada una expresión booleana (xy) + (x z)

Compuertas lógicas
Así mismo, es posible construir un circuito dada una expresión booleana (x y) + (x z)
x y

z

Compuertas lógicas
Muestre los circuitos para las siguientes...