Unidad 2

1
 Compuertas lógicas y álgebra booleana

• En 1854, un matemático llamado George Boole escribió “Una

investigación de las leyes del pensamiento”, en la cual describió la
forma en la cual hacemos decisiones lógicas basadas en las
circunstancias reales o falsas. Los métodos que el describió son
referidas hoy como lógica Booleana, y el sistema de símbolos y
operadores utilizados para describir estas decisiones se llama algebra
Booleana.
• El algebra Booleana usa símbolos para representar una expresión
lógica que tiene uno de dos valores posibles: cierto o falso.

2
 Constantes y variables Booleanas

• El algebra Booleana tiene solamente dos posibles valores, 0 o 1.

• En un sistema digital, el valor Booleano de 0 puede ser asignado a
cualquier voltaje en el rango de 0 a 0.8 V CD, mientras que el valor
Booleano de 1 puede ser asignado a cualquier valor en el rango de 2 a
5 VCD.
• Los voltajes entre 0.8 VCD y 2 VCD son indefinidos (no son ni 0 ni 1) y
no se presentarán bajo circunstancias normales.
• Los 0 y 1 Booleanos no representan números reales sino que
representan el estado de un voltaje variable, o lo que se llama su nivel
lógico.
3
 Algunos de los mas comunes “unos” usados

Lógico 0 Lógico 1
Falso Verdadero
Apagado Encendido
Bajo Alto
No Si
Interruptor abierto Interruptor cerrado

4
Tablas de verdad

• Una tabla de verdad es un

medio para describir cómo la
salida de un circuito lógico
depende de los niveles
lógicos presentes en las
entradas del circuito.

5
Compuerta lógica OR de tres entradas

6
 Resumen de la operación OR

• Los puntos importantes a recordar con relación a la operación OR y la

compuerta OR son:

• 1. La operación OR produce un resultado (salida) de 1 cuando

cualquiera de sus entradas es 1. De otra manera la salida es 0.
• 2. Una compuerta OR es un circuito lógico que realiza una operación
OR con las entradas del circuito.
• 3. La expresión x = A + B se lee como “x es igual a A o B”

7
En un proceso químico se requiere una alarma cuando la
temperatura o la presión del proceso esta arriba de un
valor máximo.

8
Determine la salida de la compuerta OR. Las entradas A y B de la compuerta OR varían de
acuerdo al diagrama de tiempo mostrado.

9
 Operación AND con compuertas AND

• La operación AND es la segunda operación básica Booleana.

• La tabla de verdad de la figura 3.7 muestra lo que pasa cuando dos
entradas lógicas, A y B son combinadas usando la operación AND para
producir una salida x.

Fig. 3.7

10
 Operación AND

• La expresión x = A∙B se lee “x es igual a A AND B,” lo cual significa que

x será 1 solamente cuando A y B son ambos 1. El signo ∙ usualmente
se omite de manera que la expresión llega a ser simplemente:
x = AB
Para el caso de tres entradas a una compuerta lógica AND se tiene:
x = A ∙B ∙C = ABC
Esto se lee como “x es igual a A AND B AND C,” lo cual significa que x
será 1 solamente cuando A y B y sean todos 1.

11
Compuerta AND

12
 Resumen de la operación AND

• La operación AND se realiza de la misma forma que la multiplicación

ordinaria de unos y ceros.
• Una compuerta AND es un circuito lógico que realiza la operación
AND sobre las entradas de un circuito.
• La salida de una compuerta AND será 1 solamente para los casos
cuando todas las entradas son 1; para todos los otros casos, la salida
será 0.
• La expresión x = AB se lee como “ x es igual a A y B”.

13
 Ejemplo 3-4. Determine la salida x de la compuerta AND
en la figura 3-9 para las formas de onda de entrada dadas.

Fig. 3-9

14
Ejemplo 3-5. Determine la forma de onda de salida para
la compuerta AND mostrada en la figura 3-10

Figura 3-10

15
 Operación NOT

• La operación NOT no se parece a las operaciones OR y AND porque

puede ser realizada con una única variable de entrada.
• Si la variable A se sujeta a la operación NOT, el resultado x puede ser
expresada como:
X=A
• Donde la sobre barra representa la operación NOT.
• Esta expresión se lee como “x igual a NOT A” o “x igual a la inversa de A”
o “ x igual al complemento de A”.
• Cada una de estas expresiones son de uso común, e indican que el valor
lógico de x = A es lo opuesto al valor lógico de A
16
 (a)Tabla de verdad, (b)símbolo y (c)formas de onda para un
INVERSOR (circuito NOT)

La fig. (b) muestra el símbolo para un circuito NOT, el cual es mas comúnmente llamado INVERSOR.
Este circuito siempre tiene una entrada, y su nivel de salida lógica siempre es opuesto a su nivel
lógico de entrada.
17
 La figura 3-12 muestra una aplicación típica de la
compuerta NOT. El botón de empujar esta alambrado para
producir una lógica 1 (cierto) cuando se oprime.

18
Resumen de operaciones Booleanas

19
 Descripción de circuitos lógicos algebraicamente.

• Cualquier circuito lógico sin importar lo complejo que sea puede ser descrito
completamente usando las tres operaciones Booleanas básicas porque las
circuitos con compuertas OR, AND y NOT son los bloques básicos para la
construcción de sistemas digitales.

20
 Circuitos conteniendo compuertas lógicas INVERSOR

Cuando un INVERSOR esta presente en un diagrama con circuitos lógicos,

su expresión de salida es simplemente igual a la expresión de entrada
con una barra horizontal arriba.

21
 Dos circuitos mostrando su expresión Booleana

Fig. 3-15a

Fig. 3-15b

22
 Evaluando las salidas de un circuito lógico.

• Si en la Fig. 3-15 (a): A = 0, B = 1, C = 1 y D = 1:

23
 Evaluando la salida del circuito de la Fig. 3-15 (b)

• Si A = 0, B = 0, C = 1, D = 1, y E = 1:

24
 Implementando circuitos desde las expresiones
Booleanas.
• Cuando la operación de un circuito se define por una expresión
Booleana, se puede dibujar un diagrama de circuito lógico
directamente desde la expresión.
• Construya un circuito para la expresión Booleana:

25
Construya un circuito para la expresión Booleana:

26
 Compuertas NOR

• (a) Símbolo para una

compuerta NOR de dos
entradas.
• (b) Circuito equivalente al
símbolo del inciso (a)
• (c) La tabla de verdad que
muestra la salida de la
compuerta NOR.

27
 • [Observe que la salida será verdadera (1) solo
Ejemplo 3-8. cuando las dos entradas son (0)].
Determine la forma
de onda a la salida
de una compuerta
NOR para las formas
de onda que
aparecen en las
entradas de la fig. 3 -
20

Fig. 3-20

28
 • La presencia del signo de doble inversión
indica que la cantidad (A+B+C) ha sido
invertida y enseguida invertida otra vez.
Ejemplo 3-9.
Determine la
expresión Booleana
para una compuerta
NOR de tres
entradas seguida por
un inversor.

29
 • (a) Símbolo para una compuerta NAND de dos entradas.
• (b) Los circuitos para los incisos (a) y (b) son equivalentes.
• La tabla de verdad muestra que la salida de la compuerta
NAND es la inversa exacta de la compuerta AND para todas las
posibles condiciones de entrada.

Compuerta NAND

30
Ejemplo 3-11. Implemente un circuito lógico usando solamente compuertas NOR
y NAND cuya salida sea:

Fig. 3-24

31
Ejemplo 3-12. Determine el
nivel de salida en la figura 3-24
para A = B = C = 1 y D=0

Fig. 3-24

32
Teoremas Booleanos (de una variable; x)

33
 Teoremas multivariables

• (9) y (10) Leyes conmutativas.

• (11) y (12) Leyes asociativas.
• (13) Ley distributiva.
• (14) y (15) No tienen contraparte
en el algebra ordinaria.

34
Teorema 14 aplicado

35
 • El teorema (16) dice que cuando la suma OR de dos
variables esta invertida, es lo mismo que invertir
cada variable individualmente y entonces aplicar
AND a las dos variables invertidas.
• El teroema (17) dice que cuando el producto AND
de dos variables esta invertido, esto es lo mismo
que invertir cada variable individualmente y aplicar
OR a las dos variables.
Teoremas de
D`Morgan

36
Ejemplos de la aplicación de los teoremas de D´Morgan

37
(a) Circuitos equivalentes implicando el teorema (16);
(b) Símbolo alternativo para la función NOR

38
(a) Circuitos equivalentes implicando el teorema (17);
(b) símbolo alternativo para la función NAND

39
Universalidad de la compuerta NAND

40
Universalidad de la compuerta NOR

41
Símbolos estándar y alternos para varias compuertas
lógicas e inversor

42
43
 Ejemplos de Circuitos integrados digitales (74LS00,
74LS32, 74LS08)

Imprimir las características técnicas de cada CID

44
45