Professional Documents
Culture Documents
Unidad 3
Ing. Raúl V. Castillo C.
Lógica Combinacional
Representación de funciones de
conmutación
Ejemplo:
F(x, y, z)=xy+xz+yz
xy
x y z f(x, y, z) z 00 01 11 10
0 0 0 0 0 0 0 1 0
0 0 1 0
0 1 0 0 1 0 1 0 1
0 1 1 1
f
1 0 0 0
1 0 1 1 x
y
1 1 0 1
1 1 1 0 z
f
Tabla de Verdad
Ejemplo:
Tabla de Verdad:
x1 x2 x3 f
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Formas Canónicas
x1 x2 x3 f
0 0 0 0
0 0 1 0
0 1 0 1 x1x2 x3
0 1 1 0
1 0 0 1 x1 x2x3
1 0 1 1 x1 x2x3
1 1 0 1 x1 x2x3
1 1 1 0
Formas Canónicas
x1 x2 x3 f
0 0 0 0 (x1+x2+ x3)
0 0 1 1
0 1 0 0 (x1+ x2+x3)
0 1 1 1
1 0 0 0 (x1+ x2+x3)
1 0 1 1
1 1 0 1
1 1 1 0 (x1+ x2+x3)
Formas Canónicas: Maxitérminos
F(A, B, C)=( 0, 1, 2, 7 )
F(A, B, C)=(A+B+C)(A+B+C)
(A+B+C)(A+B+C)
F(A, B, C)=( 3, 4, 5, 6 )
Funciones Equivalentes
F(x)=x NOT
F(x, y)=x+y OR
F(x)=x y NOR
X
Circuito Lógico
Entradas Y F Salida
Z
ALU CPU
Compuertas Lógicas
A AB A AB
B B
AND NAND
A A+B A A+B
B B
OR NOR
A AB
A A
B
NOT OR-EX
Compuertas Lógicas: Ejemplo
F(A, B, C, D)=AC+ABC+ABCD
C
A
F(A, B, C, D)
B
D
Implementación de
Funciones con Compuertas
Redes con AND, OR y NOT
Una vez que se define la suma de productos mínima se
debe de definir el diagrama lógico, compuesto por una red
de compuertas que describan la función.
Ejemplo de un circuito de dos niveles
f xy z xyz x y z x yz
X
X
Y
Z
Niveles
El número de niveles corresponde al máximo número de
compuertas que una señal debe pasar desde su entrada
hasta la salida.
f xy z xyz x y z x yz xyz
a) Diagrama de la suma de productos
b) Diagrama de la suma de productos mínimo
Una red multinivel
h z wxy v( xz w)
Ejemplo
= CD+CD+ABD=(C+C)D+ABD=D+ABD
Mapas de Karnaugh
0 1 00 01 11 10
00 00
0 1 00 01 11 10 01 01
0 0 11 11
1 1 10 10
n=2 n=3 n=3 n=4
Construcción de Mapas de
Karnaugh
3) Se asigna un 1 a una variable sin complementar y un cero a
una variable complementada.
A 0 1 A 0 1
B B
0 AB AB 0 00 10
1 AB AB 1 01 11
00 01 11 10
00 0 4 12 8
01 1 5 13 9
11 3 7 15 11
10 2 6 14 10
Ejemplo de construcción del Mapa
de Karnaugh
Encontrar el mapa de la función
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 0 4 12 8 00 1 0 0 0
01 1 5 13 9 01 1 1 1 1
11 3 7 15 11 11 0 0 1 0
10 2 6 14 10 10 0 1 0 0
Construcción de Mapas de
Karnaugh
5) Dos celdas son adyacentes si difieren en una variable
00 01 11 10
00
01
11
10
Construcción de Mapas de
Karnaugh
6) Un subcubo es un conjunto de 2n celdas con valor de 1, las
cuales tienen la propiedad que cada celda es adyacente a
m celdas del conjunto
AB
CD 00 01 11 10
Subcubo 00 1 0 0 0
tamaño 2
Subcubo
01 1 1 1 1 tamaño 4
11 0 0 1 0
10 0 1 0 0 Subcubo
Subcubo tamaño 2
tamaño 1
Construcción de Mapas de
Karnaugh
7) Un subcubo se puede expresar por un término algebraico
que tiene n-m literales donde n es el número de variables
y 2m es el tamaño del subcubo
AB
CD 00 01 11 10
00 1 0 0 0
ABC
01 1 1 1 1 CD
11 0 0 1 0
10 0 1 0 0 ABD
ABCD
Construcción de Mapas de
Karnaugh
8) Una función se puede expresar como la suma de los
subcubos necesarios para cubrir todos los unos del mapa
de Karnaugh.
Para que una función sea mínima hay que buscar el mínio
número de subcubos, o sea, cada subcubo debe ser del
mayor tamaño posible.
El método de mapa de Karnaugh es un método manual.
En términos prácticos sirve para minimizar funciones de
hasta 6 variables
Construcción de Mapas de
Karnaugh
Minimización
AB
CD 00 01 11 10
00 1 0 0 0
ABC
01 1 1 1 1 CD
11 0 0 1 0
10 0 1 0 0 ABD
ABCD
F(A, B, C, D)=ABCD+ABC+ABD+CD
Construcción de Mapas de
Karnaugh: AND de OR
Una función se puede expresar también como el producto
(AND) de los subcubos necesarios para cubrir todos los
ceros del mapa de Karnaugh.
Ejemplo: Minimizar
F(A, B, C, D)=(B+D)(B+C+D)(A+C+D)
Construcción de Mapas de
Karnaugh
Representación
• Nótese que el mapa de 5 variables se obtiene a partir de dos
mapas para n = 4.
• A uno se le antecede un cero en la codificación de las
columnas y al otro un 1.
• El mapa de Karnaugh de 5 variables f(A,B,C,D,E):
ABC
DE 000 001 011 010 110 111 101 100
00 0 4 12 8 24 28 20 16
01 1 5 13 9 25 29 21 17
11 3 7 15 11 27 31 23 19
10 2 6 14 10 26 30 22 18
Construcción de Mapas de
Karnaugh
• Otra forma de representación
• Estos son: AB, AB, AB, AB, AC, AC, AC, AC,, CD
Construcción de Mapas de
Karnaugh
Definiciones
• Conjunto de unos en un mapa de Karnaugh que representa un
termino producto de variables. Se denomina implicante porque
cuando este termino toma el valor 1, implica que también la
función toma el valor 1. Un minitérmino solo es un implicante.
• Un implicante primo es aquel que no está incluido
completamente dentro de otro implicante. No puede
combinarse con otro implicante para eliminar un literal.
• Un implicante primo esencial es un implicante primo que
contiene uno o mas minitérminos que no están incluidos en
cualquier otro implicante primo.
Construcción de Mapas de
Karnaugh
En el siguiente mapa de Karnaugh:
Los términos I II y III son implicantes primos
El término IV no es implicante primo
Los términos I y III son implicantes primos esenciales
El término II no es un implicante primo esenciales
La función se obtiene con los términos I y III
Construcción de Mapas de
Karnaugh
Derivación de una Expresión Mínima de un Mapa
Un procedimiento para encontrar una expresión mínima como
suma de productos es el siguiente:
1. Elegir un elemento del mapa y buscar todos los grupos máximos
de 1s y Xs adyacentes a ese elemento. Repetir el paso 1 para
encontrar todos los implicantes primos.
2. Visitar un elemento del mapa. Si esta cubierto por un solo
implicante es esencial y va a contribuir un terminó a la expresión
final de suma de productos. Repetir el paso 2 para encontrar todos
los implicantes primos esenciales.
3. Si es que faltan algunos 1s que no están cubiertos entonces
seleccionar un numero mínimo de implicantes primos para
cubrirlos. Tratar varias alternativas de cubrimientos para encontrar
el que tenga el numero menor de implicantes.
Ejemplos de uso de Mapas de
Karnaugh
• f = Σm(0,2)
• Cout =Σm(3,5,6,7)
• f(A,B,C) = Σm(0,4,5,7)
Ejemplos de uso de Mapas de
Karnaugh
G A, B, C A
FA, B, C m0,4,5,7 AC BC
F simplemente remplaza 1' s con 0' s y vice versa
FA, B, C m1,2,3,6 BC AC
Ejemplos de uso de Mapas de
Karnaugh
FA, B, C, D m0,2,3,5,6,7,8,10,11,14,15
F C ABD BD
Sumador
A SUMA
ENTRADAS
DOS
NÚMEROS B Cout
ACARREO
BINARIOS
Cin DE SALIDA
ACARREO
DE
ENTRADA
Funciones lógicas derivadas
Xi Si
Sumador Completo
SC
Yi Ci+1
Ci
Si xi yi Ci
Ci 1 xi yi Ci ( xi yi )
Implementación de las ecuaciones del
Sumador Completo
Implementación de un SC con dos MS
Cin
Cout
M 1 i
N 1 N 1 M 1 i j
X i 2 Y j 2 X iY j 2
j
i 0 j 0 j 0 i 0
Multiplicadores
Desplazamiento y Suma
M 1
X X i 2i
N 1 M 1
i j
i 0
N 1 Z X Y X iY j 2
Y Yj 2 j j 0 i 0
j 0
Yj
Función comparación
Comparador
A A>B
A=B SALIDAS
ENTRADAS
TRES
DOS
NÚMEROS B A<B ESTAADOS
LÓGICOS
BINARIOS
Comparadores
Para hacer la cascada las señales van del módulo más bajo
al más alto
Comparador típico de 1 bit
<
>
Función lógica básica
(multiplexor)
Función lógica básica (Multiplexor)
Multiplexor Demultiplexor
A D
B E
C F
Canal de comunicaciones
.
. Salida de
Entrada de
. datos
.
datos .
.
demultiplexor
multiplexor
Multiplexores
Definición
Un multiplexor digital es un circuito con 2n líneas
de entrada de datos y una línea de salida; también
debe tener una manera de determinar la línea de
entrada de datos específica que se va a seleccionar
en cualquier momento. Esto se efectúa con otras n
líneas de entrada, denominadas entradas de
selección, cuya función es elegir una de las 2n
entradas de datos para la conexión con la salida
Multiplexores (Selectores)
Selección Salida
S1 S0 Y
0 0 I0
0 1 I1
1 0 I2
1 1 I3
Función de decodificación
Decodificador
(BCD a
Entrada 7segmentos)
binaria
Decodificadores
Un decodificador es un dispositivo que cuando está
activado selecciona una de varias líneas de salida
basándose en un código de entrada.
S0 H C1C0
S1 H C1C0
S2 HC1C0
S3 HC1C0
Decodificadores
El 74154 es un U1
decodificador comercial 23
22 A 0 1
2
B 1
416 21
20 C
D
2
3
3
4
4 5
6
Es un CI de 24 pins 5
6 7
7 8
8 9
9 10
10 11
11 13
12 14
13 15
18 ~G1 14 16
19 ~G2 15 17
74154N
Aplicación
Función de codificación
9 Codificador
7 8 9 8
7 (de teclado)
4 5 6 Código binario
6
5
1 2 3 4
3
0 . +/-
2
1
+/-
.
0
Codificador
Entradas Salidas
D7 D6 D5 D4 D3 D2 D1 D0 A2 A1 A0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 1
0 0 0 1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0 1 1 1
Codificador octal a binario
El 74147 es un U1
codificador BCD, que 11 1 A 9
12 2 B 7
toma 9 entradas activadas 13 3 C 6
1 4 D 14
por nivel bajo y las 2 5
3 6
codifica en 4 salidas 4
5 7
10 8
activadas en nivel bajo. 9
74147N
Diplay’s
Función lógica básica (Memoria)
Memorias ROM