4 3 Aplicación del Algebra Booleana 4 3 1 Mini y Maxi Términos - Lupiwi Chan

Vista previa del material en texto

4.3 aplicacion de 
algebra booleana
Aplicación 
del álgebra 
booleana
Es posible construir circuitos digitales 
llamados compuertas lógicas que con 
diodos, transistores y resistencias 
conectados de cierta manera hacen 
que la salida del circuito sea el 
resultado de una operación lógica 
básica sobre la entrada. Existen tres 
operaciones básicas: OR, AND Y 
NOT.
Compuerta OR
• Compuerta OR
•  La salida es Verdadera si al menos una de las 
Entradas es Verdadera.
•  La expresión booleana para la operación OR:
•  La operación OR produce un resultado (salida) de 1 
cuando cualquier entrada sea un 1. De otra manera la 
salida será 0.
•  Una compuerta OR es un circuito lógico que realiza 
una operación OR en las entradas del circuito.
•  La expresión x= A + B se lee “x es igual a A OR B”.
Compuerta AND
•  La salida es Verdadera si y solamente si todas las entradas 
son Verdaderas.
• La expresión booleana para la operación es: X= A * B 
 x= A * B * C = ABC
• La operación AND se realiza igual que la multiplicación de unos 
y cero.
• La compuerta AND es un circuito lógico que realiza la operación 
AND en las entradas del circuito.
• La salida de una compuerta AND será 1 sólo para el caso en 
que todas las entradas sean 1; para todos los otros casos será 
0.
• ✓La expresión x = AB se lee “x es igual a A y B”.
Compuerta NOT • Su función es producir una salida inversa o contraria a su entrada es decir convertir 
unos a ceros y ceros a unos.
 x = A
4.3.1 Mini y maxi términos.
Para una función booleana de n variables x1,...xn, 
un producto booleano en el que cada una de las n 
variables aparece una sola vez (negada o sin negar) 
es llamado minterms. Es decir, un minterms es una 
expresión lógica de n variables consistente 
únicamente en el operador conjunción lógica (AND) 
y el operador complemento o negación (NOT).
maxiterminos
• Un maxitérmino es una expresión lógica de n 
variables que consiste únicamente en la 
disyunción lógica y el operador complemento o 
negación. Los maxitérminos son una expresión 
dual de los minterms. En vez de usar op