Capítulo 2.

- Fundamentos Del Diseño Digital

Lógica: es el proceso de clasificación de la información; en donde la

información tiene que estar relacionada con aseveraciones y no puede
ser interrogaciones o exclamaciones. Nos interesa la lógica binaria:

F => 0 y V => 1

Los pensamientos se expresan como proposiciones. Los proposiciones se

representan por variables lógicas que pueden ser verdaderas o falsas.

Ej.: primeras letras del alfabeto mayúsculas: A, B, C, D, E, F.

últimas letras del alfabeto minúsculas: p, q, r, s, t,…, x, y, z.

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Además se debe especificar el tipo de lógica o la condición

de polarización.
Ej.:
(Variable lógica).(Condición de Polarización de la variable)
(Nemónico) . (Condición de la Polarización)
A. L MS . H
B.H MB . L

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Tabla de Verdad: Es una manera de tabular o listar todas las posibles

combinaciones que forman las variables de entrada con sus
respectivas salidas.

A B F
0 0 0 A Circuito F
B digital
0 1 0
1 0 1
1 1 1 2n = # de combinaciones

Para unir las variables lógicas se usan conectores:

Conectores Naturales: And, or, no
Conectores No Naturales: Exor, Nexor
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Capítulo 2.- Fundamentos Del Diseño Digital

Conectores Naturales: Tablas de Verdad

AND (Multiplicación Lógica)

A B A AND B A B A.B
F F F 0 0 0
F V F 0 1 0
V F F 1 0 0
V V V 1 1 1

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Conectores Naturales: Tablas de Verdad

OR (Suma Lógica)
A B A OR B
A B A +B
F F F
0 0 0
F V V
0 1 1
V F V
1 0 1
V V V
1 1 1
NO (Negación Lógica)
A NO A A A
F V A = A Teorema de
0 1
V F Involución
1 0
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Capítulo 2.- Fundamentos Del Diseño Digital

Condición de Polarización
V Depende de los niveles de voltaje
Sabemos que A o del tipo de lógica usada sabremos
F cuando es V o F

L ≡ A es Falso L ≡ A es Verdadero
A.H A.L
H ≡ A es Verdadero H ≡ A es Falso

Lógica Positiva Lógica Negativa

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Lógica Mixta: Mezcla de las 2 lógicas

L Falso
Positiva
A.L ≡ A.H H Verdadero

A.H ≡ A.L
L Verdadero
Negativo
H Falso

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Tablas de Voltaje:

AND (Puertas de Producto)

Tabla de Verdad Tabla de Voltaje Puerta Lógica AND

A B A.B A.H B.H (A.B).H

0 0 0 L L L A.H
L H L (A . B) .H
0 1 0
B.H
1 0 0 H L L

1 1 1 H H H

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Tablas de Voltaje:

NAND

Tabla de Verdad Tabla de Voltaje Puerta Lógica NAND

A B A NAND B A.H B.H (A.B).L

0 0 1 L L H A.H
0 1 1 (A . B) L
L H H
B.H
1 0 1 H L H
1 1 0 H H L

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

OR

Tabla de Voltaje Puerta Lógica OR

A.L B.L A.B.L

A.L
H H H (A . B). L
H L H B.L
L H H
L L L

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

NOR

Tabla de Voltaje Puerta Lógica NOR

A.L B.L A.B.H

A.L
H H L A . B. H
H L L
B.L
L H L
L L H

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

OR (Puertas de Suma)

Tabla de Verdad Tabla de Voltaje Puerta Lógica OR

A B A+B A.H B.H A+B.H

A.H
0 0 0 L L L A+B.H
B.H
0 1 1 L H H

1 0 1 H L H

1 1 1 H H H

Tabla de voltaje para OR da iguales valores ya sea puerta de suma o de

producto
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Capítulo 2.- Fundamentos Del Diseño Digital

NOR (Puertas de Suma)

Tabla de Verdad Tabla de Voltaje Puerta Lógica NOR

A B A NOR B A.H B.H A+B.L

A.H
0 0 1 L L H A+B.L
B.H
0 1 0 L H L

1 0 0 H L L

1 1 0 H H L

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

NAND

Tabla de Voltaje Puerta Lógica NAND

A.L B.L A+B.H

H H L A.L
(A+B).H
L H H
B.L
H L H
L L H

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

AND

Tabla de Voltaje Puerta Lógica AND

A.L B.L A+B.L

H H H
A.L
H L L (A+B).L
B.L
L H L
L L L

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

NO

Tabla de Verdad Inversor

A A A.H A.L
0 1 A.H = A .L
1 0
A.L = A .H
A.L A.H

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Operadores No Naturales

OR EXCLUSIVO

Tabla de Verdad Tabla de Voltaje Puerta Lógica EXOR

A B A ⊕B A.H B.H A ⊕ B.H A.H
A ⊕ B.H
0 0 0 L L L B.H
0 1 1 L H H
1 0 1 H L H
1 1 0 H H L

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

NEXOR

Tabla de Verdad Tabla de Voltaje Puerta Lógica NEXOR

A B A NEXOR B A.H B.H A ⊕ B.L
A.H
A ⊕ B.L
0 0 1 L L H
B.H
0 1 0 L H L
1 0 0 H L L
1 1 1 H H H

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Coincidencia

Tabla de Verdad Tabla de Voltaje Puerta Lógica

Coincidencia
A B A . B A.H B.H A . B.H
0 0 1 L L H A.H
0 1 0 L H L (A . B) H
B.H
1 0 0 H L L
1 1 1 H H H

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Inversor de Voltaje ¿que hacer cuando no lo encontramos en el mercado?

A.H A.L

- Con NAND: corto circuito o puenteo las entradas o conecto a +Vcc una
entrada

- Con NOR:

A.L A.H

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Implementación de Circuitos Digitales

A.H
B.H Circuito F.H
C.H Digital

Existen diferentes maneras de implementar el circuito lógico dependiendo

de la lógica y puertas usadas

F = ABC + AB + BC
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Capítulo 2.- Fundamentos Del Diseño Digital

Usando solo And, Or, e Inversores

A.H AB C .H
B.H
C.H
A.H A.L A B.H F.H
B.H
B.H B C.H
C.H

Usando And, Nand (suma) e Inversores

A.H
ABC.H
B.H
C.H ABC.L
F.H
A.H AB.H AB.L

B.H

B.H BC.H BC.L

15/10/2011 C.H Sistemas Digitales I - Ing. S. Ríos
 Capítulo 2.- Fundamentos Del Diseño Digital

Usando solo Nand

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital

Usando solo Puertas NAND de 2 Entradas

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño Digital
Puertas Lógicas Resumen
Producto Suma Nombre ECG Descripción

AND 7408 4 And, 2

entradas
NAND 7400 4 Nand, 2
entradas
NOR 7402 4 Nor, 2
entradas
OR 7432 4 Or, 2 entradas

EXOR 7486 4 Exor

NEXOR 74266 4 Nexor

INVERSOR 7404 6 Inversores

15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Capítulo 2.- Fundamentos Del Diseño Digital
Circuitos Integrados
Los C. I. digitales son una colección de resistores, diodos y
transistores fabricados sobre una pieza de material semiconductor
(Si) denominada sustrato. El C.I. se encuentra dentro de un
encapsulado plástico o de cerámica con terminales. El más común
encapsulado es el Dip (Dual in line package)

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

Capítulo 2.- Fundamentos Del Diseño Digital
Algebra de Boole
Postulados de Huntington
Axiomas
1.- Sobre un conjunto S de elementos que es cerrado con respeto a
un operador, si para cada par de elementos en S, el operador
especifica un único resultado el cual también es un elemento de S.
A, B ε S
C=A.B
CεS
2.a.- Existe un elemento 0 en S tal que para cada A en S A+0=A
2.b.- Existe un elemento 1 en S tal que para cada A en S A.1= A
3.a.- Leyes Conmutativas A+B = B+A
3.b.- A.B = B.A
4.a.- Leyes Distributivas A+(B.C) = (A+B).(A+C)
4.b.- A.(B+C) = (A.B)+(A.C)
5.- Para cada A en S existe un elemento A tal que A+A = 1
A.A = 0
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
Capítulo 2.- Fundamentos Del Diseño Digital

Identidades
0.A=0 1+A=1
1.A=A 0+A=A
A.A=A A+A=A
A.A=0 A+A=1
A=A

Teoremas
A+AB=A Absorción
A+AB=A+B Absorción
AB+AB=A Adyacencia Lógica

A+B+C+… = A . B . C ….. De Morgan

A.B.C……= A + B + C +…. De Morgan

15/10/2011 Sistemas Digitales I - Ing. S. Ríos
Capítulo 2.- Fundamentos Del Diseño Digital
Representación de expresiones Lógicas
Productos Lógicos (Minitérminos) SOP
Suma de productos en la forma canónica
F1=f(A,B,C)
A Circuito
F1 F2=g(A,B,C)
B
Digital
C F2
Partimos de la tabla de verdad
Minitérminos A B C F1 F2 F1 = Σ (minitérminos = 1)
m0 0 0 0 0 1 F1 = Σ (1,2,6,7)
m1 0 0 1 1 0 F1 = m1 + m2 + m6 + m7
m2 0 1 0 1 1 Para que m1 = 1 los valores
m3 0 1 1 0 0 de verdad de los productos
m4 1 0 0 0 1 deben ser iguales a 1
m5 1 0 1 0 0 m1 = 1 Con A=0; B=0; C=1
m6 1 1 0 1 1 m1 = A B C
m7 1 1 1 1 1
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
Capítulo 2.- Fundamentos Del Diseño Digital
m2 = A B C m6 = A B C m7 = A B C

F1 = A BC+ABC+ABC+ABC
F1 = A (B C + B C) + A (B C + B C)
F1 = A (B ⊕ C) + A B (C + C)
F1 = A (B ⊕ C) + A B

F2 = Σ (minitérminos = 1)
F2 = Σ (0,2,4,6,7)
F2 = m0 + m2 + m4 + m6 + m7
F2 = ABC+ABC+ABC+ABC+ABC

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

Capítulo 2.- Fundamentos Del Diseño Digital
Sumas Lógicas (Maxitérminos) POS Productos de Sumas en la
forma canónica

Maxitérminos A B C F1 F2 F1 = Π (Maxitérminos = 0)
M0 0 0 0 0 1 F1 = Π (0,3,4,5)
M1 0 0 1 1 0 F1 = M0 . M3 . M4 . M5
M2 0 1 0 1 1 Para que M0 = 0 los valores
M3 0 1 1 0 0 de verdad de los sumandos
M4 1 0 0 0 1 deben ser iguales a 0
M5 1 0 1 0 0 M0 = 0 Con A=0; B=0; C=0
M6 1 1 0 1 1 M0 = A + B + C
M7 1 1 1 1 1

F1 = (A + B + C).(A + B + C).(A + B + C).(A + B + C)

0 valor no negado en los POS

1 valor no negado en los SOP

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

Ejercicio: Para la siguiente tabla de verdad encuentre la
función lógica mínima.
ABCD F1 F1 = Σ (miniterminos = 1)
0000 1 F1 = Σ (0,1,2,3,8,9,10,11)
0001 1
0010 1
0011 1
0100 0
0101 0
0110 0
0111 0
1000 1
1001 1
1010 1
1011 1
1100 0
1101 0
1110 0
1111 0
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Mapa de Karnaugh

Mapa de dos variables

A B F Con SOP: A A
F=Σ(1,3)
m0 0 0 0 B 0 0 0 2
F= m1 +m3
m1 0 1 1 F= ĀB+AB
B 1 1 1 3
F=B(Ā+A)
m2 1 0 0 F=B
m3 1 1 1 Con el mapa F=B

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

Mapa de Karnaugh

n Cada Celda corresponde a cada minitérmino.

n Se agrupan los 1 para trabajar con SOP.
n Se realizan agrupamientos de 1’s adyacentes.
n No existen adyacencia en las diagonales.
n Se realizan agrupamientos de 1’s en 2n celdas:
1,2,4,8,16 etc celdas.
n El número de variables eliminadas de la expresión =n
n La variable constante permanece como parte del
agrupamiento. La(s) variable(s) que cambia(n) de valor
se eliminan del resultado.
n Por lo menos un 1 del agrupamiento debe quedar
cubierto solo una vez.

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Mapa de Karnaugh

A A A A A

B 0 0 1 2 0 0 1 2 1 0 1 2 1 0

B 0 1 1 3 B 1 1 1 3 B 1 1 1 3 B 0 1

F=A F=A+B F=1 F=Ā B + A B

F= A + B

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Mapa de Karnaugh

Mapa de tres Variables

A B C F

0 0 0 1
A
0 0 1 1 10 12 16 14
0 1 0 1 C 11 13 17 05
0 1 1 1
B
1 0 0 0

1 0 1 0 F=Ā+B+C
1 1 0 0

1 1 1 0 A
A 1 0 0 1
10 12 06 04 C 1 0 0 1
C 11 13 07 05 B
B F=B
F=A
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Mapa de Karnaugh

Mapa de cuatro variables

A
1 1
A

10 14 012 08 D
C 1 1
11 15 113 19
D B
13 17 115 111
F= B D
C
02 06 014 010
A
B 1 1
1 1
1 1 D
F=ĀC + D
C 1 1
B
F=B
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Mapa de Karnaugh

Mapa de 5 variables

Ā A
B B
0 4 12 8 16 20 28 24
1 1 1 1
13 9 17 21 29 25
1 1 1 5 1 1
7 11 E 23 27 E
3 15 19 31

D 6 10 D 22 26
2 14 18 30

C C

F= B D

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Mapa de Karnaugh

Mapa de 6 variables

ĀB ĀB

0 16

15 31

AB
AB

32 48

47 63

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

Mapa de Karnaugh

Implicante Primo: es cualquier agrupamiento que no esté cubierto

por un agrupamiento más grande.

Implicante Esencial: es un agrupamiento primo que tiene 1’s que

están cubiertos por un solo agrupamiento (Agrupamientos que se
realizan de una sola manera posible).

Implicante Necesario: Es el que nos ayuda a reducir la expresión

lógica.

Implicante Opcional: varias expresiones lógicas mínimas de las

cuales solo una es válida.

Implicante Redundante: es el que no es necesario.

15/10/2011 Sistemas Digitales I - Ing. S. Ríos
Condiciones sin importancia (Don’t Care)

La salida Ø se produce para cierta

A combinación de entrada que en el
Circuito
B
Digital
F mundo real es inexistente.
C
A

-Ø 0 0 1 Ø
Don´t Care -x C 0 Ø 1 1
A B C F -d
0 B
0 0 0 Ø
1
0 0 1 0 F= A
0 1 0 1
0 1 1 0 Da lo mismo tener un cero que un uno
1 0 0 1 al hacer la implementación o el diseño
0
1 0 1 Ø ya que por lo general son condiciones
1
1 1 0 0 que en las entradas no suceden.
1 1 1 0
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Ejemplo
Caso típico
0 apagado
Diodos emisores de luz 1 encendido
a

b a
x1 c
Decodificador f b
x2 d g
para Display
x3 e
de 7 segmentos
x4 f e c
g
d
NBCD Pantalla Típica
Punto decimal

Para este decodificador las entradas son X1, X2, X3, X4 y las salidas son a,
b, c, d, e, f, g. Los números NBCD están en el rango de 0 a 9. Las
combinaciones posibles con 4 entradas son 16 pero solo 10 serán
ocupadas. Las combinaciones que no se ocupan en las salidas serán Ø.
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 NBCD

x1 x2 x3 x4 a b c d e f g
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
2 0 0 1 0 1 1 0 1 1 0 1
3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 1 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 1 1 1 1 0 1 1
1 0 1 0 Ø Ø Ø Ø Ø Ø Ø
1 0 1 1 Ø Ø Ø Ø Ø Ø Ø
1 1 0 0 Ø Ø Ø Ø Ø Ø Ø

Fuera del 1 1 0 1 Ø Ø Ø Ø Ø Ø Ø
rango
1 1 1 0 Ø Ø Ø Ø Ø Ø Ø
1 1 1 1 Ø Ø Ø Ø Ø Ø Ø

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Capítulo 2.- Fundamentos Del Diseño
Digital

X1 X1
1 0 Ø 1 1 1 Ø 1
0 1 Ø 1 1 0 Ø 1
1 1 Ø Ø X4 1 1 Ø Ø X4
X3 1 1 Ø Ø X3 1 0 Ø Ø
X2 X2
a=x1 + x3 + x2x4 + x2x4 b=x2 + x3x4 + x3x4
X1
1 1 Ø 1
1 1 Ø 1
1 1 Ø Ø X4
X3 0 1 Ø Ø
X2
c=x3 + x4 + x2
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Método de la variable entrante en el mapa (VEM)
En un mapa se introduce la variable y se reduce una variable en el mapa.
Para ingresar la variable C agrupo sus 2 posibilidades conservando iguales
las combinaciones de A y B y multiplico por el valor de la función.
A B C F A A
0 0 0 1 C+C 0 1 0 1 0
0 0 1 1 1 C 1 1 0 Ø
B c c
0 1 0 0 B
VEM VEM
0 1 1 1

1 0 0 0
Se agrupan celdas adyacentes y que tengan variables iguales, la
suma de variables únicas o grupos de productos iguales. Solo
1 0 1 Ø
variables en el Paso 1 y de no haber con quien agrupar entonces
1 1 0 1 se agrupan con 1 o con Ø. Si alguien falta de agrupar, se lo
1 1 1 0 realizará en el paso 2. Se agrupan variables VEM o VEM en el
paso 1 obligatoriamente. No es obligatorio para VEMØ o VEMØ

15/10/2011 Sistemas Digitales I - Ing. S. Ríos

 Método de la variable entrante en el mapa (VEM)

Paso 1
a) Agrupamos todas las VEM o VEM únicas que no pueden agruparse con otra VEM ó VEM idéntica
o con un “1” o con “Ø” (islas).
b) Agrupamos todas los MEV dobles (formamos grupos de 2 VEM).
c) Formamos grupos de una VEM con un “1”
d) Formamos grupos de una VEM con un “Ø”
e) Formamos grupos de 4 VEM idénticos o con 1 o Ø; 8,16 ect.
Paso 2
a) Reemplazar las VEM o VEM por un “0”
b) Reemplazar 0 0; Ø Ø
c) Reemplazar 1 1 Si no está completamente cubierto: A + A = 1
Ø Si está completamente cubierto.
d) Reemplazar VEM Ø ó VEM Ø “0”.
e) Reemplazar VEM + VEM Ø 1 Si no está cubierto o si solo el Ø está cubierto.
VEM + VEM Ø Ø Si está completamente cubierto o si solo el VEM está cubierto.
c Ø+c c Ø+c VEM
15/10/2011 Sistemas Digitales I - Ing. S. Ríos
 Capítulo 2.- Fundamentos Del Diseño
Digital

Ejemplo: Ingrese c al mapa y obtenga la expresión lógica mínima para F (celdas con
variables únicas se agrupan primero)

Ø c+ Ø c = Ø
A B C F
0 0 0 0
Paso 1 Paso 2
0 0 1 0
A
0 1 0 1
0 1 1 1
A
1 0 0 1
0 c
0 0
1 0 1 0
1 1 0 Ø B c+c1 cØ+cØ
B 1 Ø
1 1 1 Ø 1 Ø

F=C A + B

15/10/2011 Sistemas Digitales I - Ing. S. Ríos