Operación OR
• La operación OR (O) es la primera de las tres operaciones booleanas
básicas que estudiaremos. El horno de cocina es un buen ejemplo.
• La luz dentro del horno debe encenderse si el interruptor de la luz
del horno está encendido "O" si la puerta está abierta. La letra A
podría usarse para representar la condición interruptor de la luz del
horno encendido y B podría representar la condición puerta abierta.
La letra x podría representar la condición luz encendida.
• La tabla de verdad de la figura muestra lo que ocurre cuando se
combinan dos entradas lógicas (A y B) mediante el uso de la
operación OR para producir la salida x, La tabla muestras que x es
un 1 lógico para cada una de las combinaciones de niveles de
entrada en donde una o más entradas sea 1. El único caso en el que
x es un O es cuando ambas entradas son O.
Operación OR
Operación OR
Compuerta OR
• En los circuitos digitales, una compuerta OR* es un circuito que tiene dos o más
entradas y cuya salida es igual a la combinación OR de las entradas. La figura
muestra el símbolo lógico para una compuerta OR de dos entradas.
• Las entradas A y B son niveles lógicos de voltaje y la salida x es un nivel lógico de
voltaje cuyo valor es el resultado de la operación OR sobre A y B; es decir, x =A +
B.
• En otras palabras, la compuerta OR opera de manera que su salida esté en ALTO, 1
lógico, si cualquiera de las entradas A o B o ambas se encuentran en el nivel 1
lógico.
• La salida de la compuerta OR estará en BAJO, 0 lógico, sólo si todas sus entradas
están en 0 lógico.
• Esta misma idea puede extenderse a más de dos entradas. En la figura también se
muestra una compuerta OR de tres entradas y su tabla de verdad. Si examinamos
esta tabla de verdad podremos ver de nuevo que la salida será 1 para cada caso en
el que una o más entradas sean 1. Este principio general es el mismo para las
compuertas OR con cualquier número de entradas.
Compuerta OR
Compuertas OR
Ejemplo OR
Ejemplo OR
Operación AND
Operación AND
Operación AND
Operación AND
Operación NOT
Operación NOT
Operación NOT
Cualquier circuito lógico, sin importar qué tan complejo sea, puede describirse por
completo mediante el uso de las tres operaciones booleanas básicas ya que las
compuertas OR, AND y el circuito NOT son los bloques fundamentales para la
construcción de sistemas digitales. Por ejemplo, considere el circuito de la figura, el cual
tiene tres entradas A, B y C, y una sola salida x, Si utilizamos la expresión booleana para
cada compuerta podemos determinar con facilidad la expresión para la salida.
La expresión para la salida de la compuerta AND se escribe como A · B. Esta salida AND
está conectada como entrada para la compuerta OR junto con C, otra entrada. La
compuerta OR opera sobre sus entradas de manera que su salida es la suma OR de las
entradas. Por lo tanto, podemos expresar la salida OR como x = A ·B + C. Esta expresión
final podría haberse escrito también como x = e + A ·B, ya que no importa cuál término de
la suma OR se escriba primero.
Ejemplo
Compuertas NOR
Compuerta NAND
Teoremas de DeMorgan
Teoremas de DeMorgan
Teoremas de DeMorgan
Teoremas de DeMorgan
Ejercicio de DeMorgan
Ejercicio
• En cierto proceso de manufactura, una banda transportadora se apaga
cada vez que ocurren determinadas condiciones, las cuales se supervisan
y reflejan con base en los estados de cuatro señales lógicas de la siguiente
manera: la señal A estará en ALTO siempre que la velocidad de la banda
transportadora sea demasiado alta; la señal B estará en ALTO cada vez que
el recipiente recolector al final de la banda se encuentre lleno; la señal C
estará en ALTO cuando la tensión de la banda esté demasiado alta; la señal
D estará en ALTO cuando esté desconectado el sobrepaso manual.
• Se necesita un circuito lógico para generar una señal x que cambie a ALTO
siempre que las condiciones A y B se presenten al mismo tiempo, o cada
vez que las condiciones C y D se presenten al mismo tiempo.
• Podemos deducir que la expresión lógica para x es x = AB + CD.
• El circuito debe implementarse con la menor cantidad de circuitos
integrados que sea posible.
• Los circuitos integrados TTL que se muestran en la figura están
disponibles. Cada CI es cuádruple, lo que significa que contiene cuatro
compuertas idénticas en un solo chip.
Ejercicio
Ejercicio
Ejercicio
Ejercicio
• Utilizando compuertas AND, OR y NOT, implementar la siguiente función
booleana.
• Después simplificar la función e implementarla con compuertas AND, OR y
NOT. Comparar los dos circuitos.
Ejercicio
La función simplificada es .
Ejercicios
• Simplificar las siguientes expresiones
booleanas:
Demostrar que
Ejercicios
Ejercicio
• En cierto proceso de manufactura, una banda transportadora se apaga
cada vez que ocurren determinadas condiciones, las cuales se supervisan y
reflejan con base en los estados de cuatro señales lógicas de la siguiente
manera: la señal A estará en ALTO siempre que la velocidad de la banda
transportadora sea demasiado alta; la señal B estará en ALTO cada vez que
el recipiente recolector al final de la banda se encuentre lleno; la señal C
estará en ALTO cuando la tensión de la banda esté demasiado alta; la señal
D estará en ALTO cuando esté desconectado el sobrepaso manual.
• Se necesita un circuito lógico para generar una señal x que cambie a ALTO
siempre que las condiciones A y B se presenten al mismo tiempo, o cada
vez que las condiciones C y D se presenten al mismo tiempo.
• Podemos deducir que la expresión lógica para x es x = AB + CD.
• El circuito debe implementarse con la menor cantidad de circuitos
integrados que sea posible. Los circuitos integrados TTL que se muestran
en la figura 3-31 están disponibles. Cada CI es cuádruple, lo que significa
que contiene cuatro compuertas idénticas en un solo chip.
Ejercicio
Ejercicio
Ejercicio
Ejercicio