19/10/2014

Operacin OR
La operacin OR (O) es la primera de las tres operaciones booleanas
bsicas 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
podra usarse para representar la condicin interruptor de la luz del
horno encendido y B podra representar la condicin puerta abierta.
La letra x podra representar la condicin luz encendida.
La tabla de verdad de la figura muestra lo que ocurre cuando se
combinan dos entradas lgicas (A y B) mediante el uso de la
operacin OR para producir la salida x, La tabla muestras que x es
un 1 lgico para cada una de las combinaciones de niveles de
entrada en donde una o ms entradas sea 1. El nico caso en el que
x es un O es cuando ambas entradas son O.

Operacin OR

19/10/2014

Operacin OR

Compuerta OR

En los circuitos digitales, una compuerta OR* es un circuito que tiene dos o ms
entradas y cuya salida es igual a la combinacin OR de las entradas. La figura
muestra el smbolo lgico para una compuerta OR de dos entradas.
Las entradas A y B son niveles lgicos de voltaje y la salida x es un nivel lgico de
voltaje cuyo valor es el resultado de la operacin 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
lgico, si cualquiera de las entradas A o B o ambas se encuentran en el nivel 1
lgico.
La salida de la compuerta OR estar en BAJO, 0 lgico, slo si todas sus entradas
estn en 0 lgico.
Esta misma idea puede extenderse a ms de dos entradas. En la figura tambin 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 ms entradas sean 1. Este principio general es el mismo para las
compuertas OR con cualquier nmero de entradas.

19/10/2014

Compuerta OR

Compuertas OR

19/10/2014

Ejemplo OR

Ejemplo OR

19/10/2014

Operacin AND

Operacin AND

19/10/2014

Operacin AND

Operacin AND

19/10/2014

Operacin NOT

Operacin NOT

19/10/2014

Operacin NOT

Descripcin de los Circuitos en forma

Algbrica

Cualquier circuito lgico, sin importar qu tan complejo sea, puede describirse por
completo mediante el uso de las tres operaciones booleanas bsicas ya que las
compuertas OR, AND y el circuito NOT son los bloques fundamentales para la
construccin 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 expresin booleana para
cada compuerta podemos determinar con facilidad la expresin para la salida.
La expresin 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 expresin
final podra haberse escrito tambin como x = e + A B, ya que no importa cul trmino de
la suma OR se escriba primero.

19/10/2014

Precedencia de los operadores

Ejemplo

19/10/2014

Anlisis mediante el uso de tabla de

verdad

Implementacin de un circuito a partir

de expresiones booleanas

10

19/10/2014

Compuertas NOR

Compuerta NAND

11

19/10/2014

Teoremas del Algebra de Boole

Hemos visto cmo puede utilizarse el lgebra booleana
para ayudar a analizar un circuito lgico y expresar su
operacin en forma matemtica.
Para continuar con nuestro estudio del lgebra booleana
vamos a investigar los diversos teoremas booleanos
(tambin conocidos como reglas booleanas) que pueden
ayudamos a simplificar las expresiones lgicas y los
circuitos lgicos.
El primer grupo de teoremas se muestra en la figura. En
cada teorema, x es una variable lgica que puede ser un 0 o
un 1.
Cada teorema se acompaa por el diagrama de un circuito
lgico que demuestra su vlidez.

Teoremas del Algebra de Boole

12

19/10/2014

Teoremas del Algebra de Boole

Teoremas del Algebra de Boole

13

19/10/2014

Teoremas del Algebra de Boole

Teoremas del Algebra de Boole

14

19/10/2014

Teoremas del Algebra de Boole

Teoremas del Algebra de Boole

15

19/10/2014

Teoremas del Algebra de Boole

Teoremas del Algebra de Boole

16

19/10/2014

Teoremas de DeMorgan

Teoremas de DeMorgan

17

19/10/2014

Teoremas de DeMorgan

Teoremas de DeMorgan

18

19/10/2014

Implicaciones del teorema de

DeMorgan

Implicaciones del teorema de

DeMorgan

19

19/10/2014

Ejercicio de DeMorgan

Universalidad de las Compuertas

NAND y NOR

20

19/10/2014

Universalidad de las Compuertas

NAND y NOR

Universalidad de las Compuertas

NAND y NOR

21

19/10/2014

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 seales lgicas de la siguiente
manera: la seal A estar en ALTO siempre que la velocidad de la banda
transportadora sea demasiado alta; la seal B estar en ALTO cada vez que
el recipiente recolector al final de la banda se encuentre lleno; la seal C
estar en ALTO cuando la tensin de la banda est demasiado alta; la seal
D estar en ALTO cuando est desconectado el sobrepaso manual.
Se necesita un circuito lgico para generar una seal 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 expresin lgica 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 estn
disponibles. Cada CI es cudruple, lo que significa que contiene cuatro
compuertas idnticas en un solo chip.

Ejercicio

22

19/10/2014

Ejercicio

Ejercicio

23

19/10/2014

Representaciones alternas de las

compuertas

Representaciones alternas de las

compuertas
El smbolo alternativo para cada compuerta se
obtiene a partir del smbolo estndar mediante el
siguiente proceso:
Invertir cada entrada y salida del smbolo estndar.
Para ello se agregan burbujas (pequeos crculos) en
las entradas y salidas que no tienen burbujas y se
quitan las de las entradas y salidas que si tienen.
Cambiar el smbolo de la operacin de AND a OR, o de
OR a AND. En el caso especial del INVERSOR, el
smbolo de la operacin no se cambia.

24

19/10/2014

Representaciones alternas de las

compuertas

Representaciones alternas de las

compuertas

25