Documentos de Académico
Documentos de Profesional
Documentos de Cultura
6: Simplificacin
N1
N2
A
B
C
D
LT
EQ
GT
AB<CD
AB=CD
AB>CD
diagrama de bloque
y
tabla verdad
A B C
0 0 0
0
1
1
0 1 0
0
1
1
1 0 0
0
1
1
1 1 0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
LT
0
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
EQ
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
GT
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
LT =
D
C
D
C
K-mapa para LT
K-mapa para EQ
K-mapa para GT
B C
D
dos implementaciones
alternativas de
EQ con y sin XOR
EQ
EQ
6: Simplificacin
A1
A2
B1
B2
P1
P2
P4
P8
diagrama en bloque
y
tabla de verdad
A2 A1 B2 B1 P8 P4 P2 P1
0 0 0 0
0
0
0
0
0 1
0
0
0
0
1 0
0
0
0
0
1 1
0
0
0
0
0 1 0 0
0
0
0
0
0 1
0
0
0
1
1 0
0
0
1
0
1 1
0
0
1
1
1 0 0 0
0
0
0
0
0 1
0
0
1
0
1 0
0
1
0
0
1 1
0
1
1
0
1 1 0 0
0
0
0
0
0 1
0
0
1
1
1 0
0
1
1
0
1 1
1
0
0
1
mapa de Karnaugh de 4-variables
para cada una de las 4 funciones de output
6: Simplificacin
B2
K-mapa de P8
K-mapa de P4
B1
P4 = A2B2B1'
+ A2A1'B2
P8 = A2A1B2B1
B2
A2
0
A1
A1
A2
B2
A1
B1
K-mapa de P2
K-mapa de P1
P1 = A1B1
B1
P2 = A2'A1B2
+ A2B2B1
+ A2A1'B1
+ A1B2B1
B2
A2
0
B1
A1
6: Simplificacin
I1
I2
I4
I8
diagrama en bloque
y
tabla de verdad
O1
O2
O4
O8
I8 I4 I2 I1 O8 O4 O2 O1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
X
X
X
X
1
0
1
1
X
X
X
X
1
1
0
0
X
X
X
X
1
1
0
1
X
X
X
X
1
1
1
0
X
X
X
X
1
1
1
1
X
X
X
X
mapa de Karnaugh de 4-variables
para cada una de las 4 funciones de output
6: Simplificacin
I2
O8
I1
I2
I4
O8 = I4 I2 I1 + I8 I1'
O4 = I4 I2' + I4 I1' + I4 I2 I1
I2
O2 = I8 I2 I1 + I2 I1'
I4
I8
O4
I8
O2
O1 = I1'
I1
I4
O1
I1
I2
I8
1
I1
I4
6: Simplificacin
6-Simplificacin
6.1 Ejemplos en dos niveles
6.2 Simplificacin en dos niveles
6.3 Algoritmos de simplificacin
6: Simplificacin
Implicante
Implicante primo
Implicante que no se puede combinar con otro para formar un
subcubo ms grande.
No contiene literales repetidos.
No contiene una variable y su complemento.
No contiene variables redundantes, si se descarta un literal del
implicante el resto no ser un implicante.
Si x e y son implicantes primos de f, entonces: x no cubre a y; y
viceversa.
Implicante primo esencial
Un implicante primo es esencial si el es el nico que cubre un
elemento del ON-set (o mintrmino)
Va a participar de todas las posibles coberturas del ON-set
6: Simplificacin
10
6: Simplificacin
11
5 implicantes primos:
BD, ABC', ACD, A'BC, A'C'D
esenciales
cobertura mnima : 4 implicantes esenciales
B
6: Simplificacin
12
6-Simplificacin
6.1 Ejemplos en dos niveles
6.2 Simplificacin en dos niveles
6.3 Algoritmos de simplificacin
6: Simplificacin
13
14
D
C
D
C
2 primos esenciales
Actividad
CD
BC
BD
AB
ACD
BD
ACD
BD
ACD
CD
6: Simplificacin
16
Mtodo de Quine
Primera Columna
m min
marcas
0 abc
x
2 abc
xx
5 abc
x
6 abc
x x
7 abc
xx
Segunda Columna
Grupos
Implicantes
(0,2)
ac
(2,6)
bc
(5,7)
ac
(6,7)
ab
6: Simplificacin
19
1
1
1
1
20
Mtodo de Quine-McCluskey
Columna I
Columna II
0000 x
0-00
-000
0100 x
1000 x
01--1-1
010-
01-0
0101 x
100-
0110 x
10-0
01-1
-101
0111 x
011-
1101 x
1-01
1111 x
-111
11-1
1001 x
1010 x
Columna III
*
*
- indica el literal
combinado
* indica los
implicantes primos (no
se pueden combinar
mas)
solo se pueden
combinar los
implicantes primos
que tienen el - en la
misma posicin
6: Simplificacin
22
6: Simplificacin
23
x
x
x
10
13
x
x
x
x
6: Simplificacin
24
25
La tabla
0
acd 1
abc
bcd
abd
acd
La tabla reducida:
5
abc
1
bcd
1
abd
13
1
1
26
6: Simplificacin
27
28
ip1
ip2
ip3
ip4
m1
1
m2
1
1
m3
1
m4
1
1
1
6: Simplificacin
29
Para generar una funcin que cubra una tabla cclica se puede
plantear una expresin booleana P como producto de sumas que
garantice la cobertura y que entregue todas las soluciones
posibles
m1
m2
m3
m4
ip1
1
1
ip2
1
1
ip3
1
1
ip4
1
1
Para que m1 este presente debe cumplirse que ip1 o ip4 estn
presentes; es decir (ip1 + ip4). Usando P: (P1 + P4)
Para que estn presentes todos los mintrminos:
P = (P1 + P4)(P2 + P3)(P1 + P3)(P2 + P4)
Simplificando: P = P1P2 + P3P4
Se tienen dos soluciones. La primera es ip1 e ip2: f = ip1 ip2. La
segunda es ip4 e ip3: f = ip4 ip3
6: Simplificacin
30
Se elige la solucin de menor costo
Columna I
Columna II
Columna III
0000x
0-00
1--1
-000
010-
100-
0101x
-011
1001x
-101
10-1
1-01
1-11
11-1
0100x
1000x
0011x
1011x
1101x
1111x
6: Simplificacin
31
11
13
15
x
x
x
x
x
32
Aplicacin Computacional
La minimizacin de funciones booleanas
El algoritmo de Quine-McCluskey es de
33
Aplicacin Computacional
espresso:
34
Aplicacin Computacional
espresso
6: Simplificacin
35
Aplicacin Computacional
espresso
.i 4
.o 1
.ilb A B C D
.ob Z
.p 3
-101 1
00-- 1
110- 1
.e
36
Aplicacin Computacional
espresso
37
Aplicacin Computacional
Abc
Se tiene la siguiente funcin
Booleana, descrita por
sus mintrminos:
f(a, b, c, d) = m(0, 1, 3, 8, 9, 11, 13, 14)
La cual puede describirse por el archivo ej5_5.pla:
# f(a, b, c, d) = Suma de
m(0, 1, 3, 8, 9, 11, 13, 14)
.i 4
.o 1
.ilb a b c d
.ob f
.p 8
0000 1
0001 1
0011 1
1000 1
1001 1
1011 1
1101 1
1110 1
.e
6: Simplificacin
38
Aplicacin Computacional
Abc
El comando:
print_kmap f
39
Aplicacin Computacional
Abc
El comando:
sop
Convierte las funciones de los nodos, de las
representaciones internas, en suma de productos.
El comando:
.i 4
.o 1
write_pla ./ej/ej5_5ip.pla
.ilb a b c d
.ob f
Escribe en el subdirectorio ej,
.p 4
1110 1
un archivo con los implicantes
1-01 1
-00- 1
primos, en formato pla.
-0-1 1
.e
6: Simplificacin
40
Aplicacin Computacional
Abc
El comando:
write_verilog ./ej/ej5_5.verilog
Produce un modulo estructural, con las formas
factorizadas de la red lgica.
module unknown ( a, b, c, d, f );
input a, b, c, d;
output f;
assign f = (a & ((~c & d) | (b & c & ~d))) | (~b & (~c | d));
endmodule
6: Simplificacin
41