Beruflich Dokumente
Kultur Dokumente
Simplificacin
Simplificacin por mapas de Karnaugh (mapas K) Mtodo grfico para simplificar funciones Es una representacin matricial de una tabla de verdad: una celda del mapa = una fila de la tabla de verdad Muy prctico para funciones de no ms de 4 5 variables
B A 0
1
0 1 2 3
0 1
variables de entrada
01 11 10
4 5 7 6 12 13 15 14 8 9 11 10
00
nmero de minitrmino
0 1 3 2
01
celdas adyacentes
11 10
celdas adyacentes
Reglas de aplicacin 1. Agrupar todas las celdas con el mismo valor, en uno o ms grupos de celdas adyacentes 2. La cantidad de celdas en un grupo debe ser potencia de 2 (2, 4, 8) 3. Maximizar la cantidad de celdas en cada grupo 4. Minimizar la cantidad de grupos 5. Superponer grupos siempre que sea posible (una celda puede estar en uno o ms grupos), si eso conduce a cumplir 2, 3 y 4.
0 1 1 0
1 0
0 0
1 Z =AC + CB 1
Simplificacin por unos lgicos (mapa K de minitrminos) Agrupar las celdas de valor 1 (minitrminos) Cada grupo representa a un trmino producto Un grupo de 2k celdas elimina k variables del trmino resultante
Grupo de 2 celdas: elimina 1 variable Grupo de 4 celdas: elimina 2 variables Grupo de 8 celdas: elimina 3 variables B A 0 1 0 2 0 1 1 1
1
B A 0 1 0 2 0 1 1 1
1
Z=A+B
Z = A + A B = A + B
BIEN
MAL
paso adicional
Ejemplos
CB A 00 01 11 10
MAL
0 1 1 1
1 1
CB A 00 01 11 10
Z = C + ABC = C + AB
0 1 1 1
0 1
1 1
2 3
0 0
6 7
1 0
4 5
CB A 00 01 11 10
BIEN
0 1 1 1
1 1
Z = C + AB
CB A 00 01 11 10
0 1 1 1
CB A 00 01 11 10 0 1 1 1
0 1 2 3 6 7 4 5
1 1
1 1
MAL
Z = C + BC
1 1
1 1
0 0
CB A 00 01 11 10
0 1 1 1
1 1
1 1
MAL
CB A 00 01 11 10
0 1 1 1
1 1
1 1
BIEN
Z = C + B
DC BA 00 01 11 10 0 4 12 8 00 1 01 11 1 10
1 3 2
DC BA 00 01 11 10 0 4 12 8 00 1 01 11 1
1 3 2
1 1
5 7 6
1 1 1 1
15 14
13
1 1
5 7 6
1 1 1 1
15 14
13
11 10
11 10
10
MAL
DC BA 00 01 11 10 0 4 12 8 00 1 1 01 1 11 1 10 1
1 3 2 5 13 15 14
BIEN
DC BA 00 01 11 10 0 4 12 8 00 1 1 01 1 11 1 10 1
1 3 2 5 13 15 14
Identificar primero las celdas que solo tienen una posibilidad de agrupacin (y agruparlas). Continuar con el resto de las celdas.
7 6
11
7 6
11
10
10
Ms ejemplos
DC BA 00 01 11 10 0 4 12 8 00 1 1 01 11 10
1 3 2
DC BA 00 01 11 10 0 4 12 8 00 1 1 1 01 11 10
1 1 1
5 7 6
1 1 1
13 15 14
9 11 10
1 1 1 1
3 2
5 7 6
13 15 14
9 11 10
Caso especial DC BA 00 01 11 10 0 4 12 8 00 1 1 1 1 01 11 10 DC BA 00 01 11 10 0 4 12 8 00 1 1 01 11 10
1 3 5 7 6 13 15 14 9 11
1 1
3 2
5 7 6
13 15 14
9 11
1
10
10
Z = BD + AB + ABCD
Z = AC
= ABCD + ABCD + ABCD + ABCD = ABC + ABC = = AC
CB A 00 01 11 10
0 1 1 1
0 1
1 1
2 3
1 1
6 7
0 0
4 5
0 1 1 1
1 1
1 1
0 0
Zm = C + B
Ejemplos
DC BA 00 01 11 10
00 01 11 10
0 1 3 2 4 5 12 13 15 14
00
8 9
01
0 1 3 2 4 5 7 6
11
12 13 15 14
10
00
8 9
01
0 1 3 2 4 5 7 6
11
12
10
8
0 0
00 01 11 10
0 0 0 0
0 0 0 0
00 01 11 10
0
13 9
0 0 0 0 0 0 0
14 15 11 10
0 0
7 6
0 0 0 0
11 10
11 10
Z = (B + C).(D + C)
Z=C
minitrminos DC BA 00 01 11 10 0 4 12 8 00 X 01 DC BA 00 01 11 10 0 4 12 8 00 0 0 x 0 01 11 10
1 3 2
maxitrminos DC BA 00 01 11 10 0 4 12 8 00 0 0 X 0 01 11 10
5 7 6
1 X 1 1
14 15
13
0 X X
3 2
5 7 6
13 15 14
MAL
11 10
X 1 X
11 10
11
1 X
0 X
10
0 x x 1 0 x
2 3
5 7 6
1 x 1 1 1 x
14 15
13
11 10
DC BA 00 01 11 10 0 4 12 8 00 X
DC BA 00 01 11 10 0 4 12 8 00 0 0 X 0 01 11 10
BIEN
01 11 10
1 3 2
5 7 6
1 X 1 1
14 15
13
0 X X
3 2
5 7 6
13 15 14
X 1 X
11 10
11
1 X
0 X
10
1 1
Z = D/A/ + A/B/C/ #compuertas: 7 #CIs: 3 (1 INV, 1 AND 3i, 1 OR 2i) Z = [(D+A)/ + (A+B+C)/]// (todo NOR)
13 15 14
9 11 10
X X X X
1 1
Z = A
SW: KarnaughMap
Diseo
4 (BCD)
Circuito combinacional
1. Nmero de entradas y salidas Entradas: 4 - cdigo BCD (ALSB, B, C, D) Salidas: 7 (a, b, ...,g)
Funcin de mltiples salidas
Diseo
2. Tabla de verdad
Criterio de diseo: Qu desventaja tiene usar X en este caso? Qu valor le dara a las X?
Ejemplo de diseo #2: conversin electrnica de binario a Gray Entradas: 4 (binario natural) Salidas: 4 (Gray)
Diseo
B3B2 B1B0 00 01 11 10
00 01 11 10
0 1 3 2 4 5 7 6
B3B2
8 9
1 1 1 1 1 1 1 1
14 15 13
12
B1B0
00 01 11 10
00
0 1 3 2
01
11
4 5 7 6 12 13 15 14
10
1 1 1 1
1 1 1 1
8 9
11 10
11 10
G3 = B3
G2 = B3B2/+ B3/B2 = B3 B2
Diseo
B1 G1
B2 G2
B3
G3
Gi = Bi xor Bi+1
Mapas K de 5 y 6 variables
30/04/2013
Programas para manipular las expresiones y minimizar o PALASM, ABEL, CUPL (para PLDs Programmable Logic Devices) o VHDL, Verilog, para ASICs Application-Specific IC)
FIN