SESION III

2
 Conocer los elementos básicos de diseño lógico.

 Aplicar el concepto de tabla de verdad.

 Usar puertas lógicas en el diseño de circuitos

digitales.
 Revisar las identidades y teoremas del Álgebra de
Boole.
 Hacer ejercicios con puertas lógicas equivalentes.

 Representar una función en las formas canónicas.

3
6
Conceptos:

Lógica.- Es el proceso de clasificación de información.

Información.- Es inteligencia relacionada con ideas, significados

y acciones que pueden ser procesados o transformados a otras
formas.

Lógica binaria es el proceso de clasificar información en 2 clases

(Verdadero: V o Falso: F).

7
Herramienta gráfica utilizada para describir el comportamiento
de un circuito combinatorial; ilustra todas las posibles
combinaciones lógicas de las variables de entrada.
Lado izquierdo para las variables de entrada; lado derecho para
las de salida.

8
Verdadero:
Se representa con la letra V, o en notación numérica con 1; en
un circuito eléctrico, esto indica que el circuito está cerrado.

Falso:
Se representa con la letra F, o en notación numérica con 0; en
un circuito eléctrico, esto indica que el circuito esta abierto.

9
Ejemplo: Diseñe una tabla de verdad para que suene la alarma de una
casa si la puerta, la ventana o el garaje de la casa están abiertos.

L switch abierto -> ventana abierta

V
H switch cerrado -> ventana cerrada
L switch abierto -> puerta abierta
P
H switch cerrado -> puerta cerrada
L switch abierto -> garaje abierto
G
H switch cerrado -> garaje cerrado

V P G

10
Álgebra de Boole, en informática y matemática, es
una estructura algebraica que esquematiza las
operaciones lógicas (AND) Y, (OR) O , (NOT) NO.

Un operador lógico es el que indica qué acción/operación lógica

se realiza entre dos o más variables lógicas (señales). Hay tres
operadores básicos (primarios):
OR AND NOT

11
 AND / Operación producto lógico: Esta operación lógica (.)
asigna a cada par de valores (a, b) un valor c:
Donde c es el resultado
de la operación:

Esta operación en lógica de interruptores es un circuito en serie

de dos interruptores

12
 OR / Operación suma lógica: Esta operación lógica (+) asigna a
cada par de valores (a, b) un valor c:
Donde c es el resultado
de la operación:

Su equivalencia en lógica de interruptores es un circuito de dos

interruptores en paralelo:

13
 NOT / Operación de negación: Esta operación lógica presenta el
opuesto (negación) del valor de A:
b es el resultado de la
negación de A

Un interruptor en la posición inversa equivale a esta operación:

14
Dispositivo de hardware multi-entradas, diseñado para que
ejecute la operación lógica que representa.

Hay 3 tipos de puertas lógicas básicas:

• Puerta AND
• Puerta OR
• Inversor

15
PUERTA AND (7408): Ejecuta la operación lógica AND

16
PUERTA OR (7432): Ejecuta la operación lógica OR

17
INVERSOR (7404): Ejecuta la operación lógica NOT

18
Son las reglas de asociación que existen entre los
niveles de voltaje (L – H) y los valores lógicos (0 – 1).
Existen dos tipos:
- Lógica Positiva
- Lógica Negativa

Cada una se rige desde dos puntos de vista:

- Lógica de la puerta (dispositivo).
- Lógica del cable (señal).

19
Asocia :

Lógica de la puerta.- Lógica del cable (señal).-

Si la conexión entre
la puerta y el cable es
El diseñador coloca:
Directa (sin círculo)
Nombre.H
es una puerta que entiende o
procesa lógica positiva

20
Asocia :

Lógica de la puerta.- Lógica del cable (señal).-

La conexión entre
la puerta y el cable es a
El diseñador coloca:
través del círculo
Nombre.L

21
En diseño digital, usamos INVERSORES para solucionar
incompatibilidades en la lógica de operación o en el valor de
verdad de la variable.

22
23
24
Obtenga la función de salida s:

25
=S
Obtenga la tabla de verdad y la expresión lógica en cada salida:

27
 Ejercicio 3
Haga la implementación de la siguiente función lógica.

28
 Ejercicio 4
Haga la implementación de la siguiente función lógica.

30
• Haga la implementación de la función lógica F1

• F1 = C + A*B + A*D*(B + C) + C*D

• Considere que la señal que representa F1 es de

lógica positiva
• Un conjunto de elementos S es cerrado con respecto a
un operador si para cada par de elementos en S, el
operador especifica un único resultado (elemento) que
está también en el conjunto S.

• Existe un elemento 0 en S tal que para cada A en S,

A+0=A
• Existe un elemento 1 en S tal que para cada A en S,
A.1 = A
• Leyes conmutativas
A + B = B + A; A.B = B.A

• Leyes distributivas
A + (B.C) = (A + B).(A + C)
A.(B + C) = (A.B) + (A.C)
Identidades.- A•1≡A A+1≡1
A•0≡0 A+0≡A
A•A≡A A+A≡A
A•Ā≡0 A+Ā≡1
-
Ā≡A

Teoremas.-
1) Teorema de Absorción:

2) Teorema de Adyacencia Lógica:

36
• Teoremas de DeMorgan
Otras identidades: A*A=A

A*A=A

A*0 = 0

A*0 = 0

Ejercicios: A*1 = A

A*1 = A

38
Ejercicios:

39
PUERTA NAND (7400):

PUERTA NOR (7402):

40
PUERTA EXOR (7486):

PUERTA EXNOR (74266):

41
Ejercicios: Implementar, solo con puertas NAND de dos
entradas, las puertas lógicas a continuación:

NOT

OR

NOR

AND
42
Ejercicios: Implementar solo con NOR las puertas:

NOT

OR

NAND

AND

43
Ejercicios: Implementar solo con puertas NAND de dos entradas
la puerta EXOR

Implementar solo con puertas NOR de dos entradas la puerta

EXOR

44
Ejercicios: Implementar solo con puertas NAND de dos entradas
la puerta EXNOR

Implementar solo con puertas NOR de dos entradas la puerta

EXNOR

45
Usando las leyes de DeMorgan la negación de la operación AND
se convierte en la suma de la negación de A con la negación de
B.

46
Al cortocircuitar los terminales de entrada de las puertas NAND o de las
NOR, se consigue un efecto similar al del inversor.

Sólo con puertas NAND o sólo con puertas NOR se puede obtener las tres
operaciones lógicas primarias y por ende se puede implementar cualquier función
lógica.

47
Las formas canónicas son los formatos usados para convertir la
información de una tabla de verdad en una función lógica.

Para hacerlo existen 2 formatos:

• Suma de Productos
• Producto de sumas
48
MINTERM (m).- Existe un mi asociado a cada combinación de
las variables en la tabla de verdad. Se los define como el
producto lógico de las variables de entrada de la tabla de
verdad (aquí se considera “1” como el valor de la variable no
negada y “0” la negada).

49
Una función lógica F expresada en la forma SOP es igual a la
suma de todos los MINTERMS que han sido especificados como
“1” en la tabla de verdad.

( m0 , m3 , m4 )
( 0,3,4 )

50
Ejemplo: Diseñe un circuito combinatorial comparador. El circuito recibe
como entradas 2 números. El número A compuesto por los bits A1 y A0,
donde A1 es el dígito más significativo; el número B compuesto por los bits
B1 y B0, donde B1 es el más significativo. Considere que el número A se
representa en lógica positiva y el número B en lógica negativa. El circuito
genera tres salidas que indican el resultado de la comparación:
• Mayor.H
• Igual.H
• Menor.H
Cada salida será verdadera cuando la respectiva condición sea cierta; en este
caso, si A > B, la señal Mayor.H se hace H, por el contrario, si A < B, la señal
Menor.H se hace H. Si A = B, la señal Igual.H se hace H. Exprese cada función
lógica (variables Mayor, Igual y Menor) en la forma SOP. Para la
implementación del circuito puede utilizar cualquier tipo de puerta lógica.

51
 Tabla de verdad Tabla de voltajes

A1 A0 B1 B0 Mayor Igual Menor A1.H A0.H B1.H B0.H Mayor.H Igual.H Menor.H
0 0 0 0 0 1 0 L L L L L H L
0 0 0 1 0 0 1 L L L H L L H
0 0 1 0 0 0 1 L L H L L L H
0 0 1 1 0 0 1 L L H H L L H
0 1 0 0 1 0 0 L H L L H L L
0 1 0 1 0 1 0 L H L H L H L
0 1 1 0 0 0 1 L H H L L L H
0 1 1 1 0 0 1 L H H H L L H
1 0 0 0 1 0 0 H L L L H L L
1 0 0 1 1 0 0 H L L H H L L
1 0 1 0 0 1 0 H L H L L H L
1 0 1 1 0 0 1 H L H H L L H
1 1 0 0 1 0 0 H H L L H L L
1 1 0 1 1 0 0 H H L H H L L
1 1 1 0 1 0 0 H H H L H L L
1 1 1 1 0 1 0 H H H H L H L
MAXTERM (M).- Existe un Mi asociado a cada combinación de
las variables en la tabla de verdad. Se los define como la suma
lógica de las variables de la tabla de verdad (aquí se consideran
los “0” como el valor de la variable no invertida y “1” la
invertida.

53
Una función lógica F expresada en la forma POS es igual al
producto lógico de todos los MAXTERMS que han sido
especificados como “0” en la tabla de verdad.

( M3,M4,M5 )
2

( 3,4,5)
2

54
Realice el mismo ejercicio del comparador. Exprese
cada función lógica (variables Mayor, Igual y Menor) en
la forma de POS

55