Beruflich Dokumente
Kultur Dokumente
Implementacin
Implementacin de
Funciones con
Compuertas
Ejemplo de un circuito de
dos niveles
f xyz xyz xyz xyz
X
Y
Z
X
Y
Z
X
Y
Z
X
Y
Z
Niveles
h z wxy v( xz w)
De la Tabla de Verdad a la
Expresin Algebraica
Miniterminos
En la tabla se muestra la
equivalencia entre las
combinaciones de una tabla de
verdad y los minitrminos que
estn asociados a cada uno de
los productos estndares de
una expresin algebraica.
Los miniterminos pueden ser
referidos tambin por sus
nmeros, que estn mostrados
en la columna de la derecha.
Minitermino
Nmero
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
Ejemplo 1
A
f(A,B,C) = m(1,2,3,4,5)
= ABC+ABC+ABC+ABC+ABC
f(A,B,C) = m(0,6,7)
= ABC+ABC+ABC
Introduccin a los
Mapas de Karnaugh
Mapas de Karnaugh
2 variables, 4 cuadrados
3 variables, 8 cuadrados
4 variables, 16 cuadrados
A
B
AB
AB
AB
AB
m0
m2
m1
m3
0
1
Aqu tenemos tres vistas de una mapa de dos variables, las casillas sombreadas,
por ejemplo, corresponden al minitrmino 2 donde A=1 y B=0
Representando funciones en un
Mapa de Karnaugh (1)
Representando funciones en un
Mapa de Karnaugh (2)
a
b
0
1
A
B
0
F(a,b) = m(0,3)
X
1
10
ABC
ABC
ABC
ABC
ABC
ABC
00
01
ABC
ABC
AB
11
10
00
01
01
00
ABCD
ABCD
ABCD
ABCD
01
ABCD
ABCD
ABCD
ABCD
11
ABCD
ABCD
ABCD
ABCD
10
ABCD
ABCD
ABCD
ABCD
CD
11
10
00
AB
11
10
12
13
11
15
11
10
14
10
00
01
00
01
CD
AB
CD
00
01
11
10
00
AB
CD
00
01
01
01
11
11
10
10
ACD
00
ABD
11
10
Extendiendo el concepto de
adyacencia para agrupar ms
celdas
AB
00
01
11
10
0
1
AB
C
00
01
11
10
0
1
AC
AC
CD
00
01
11
10
00
01
11
10
AB
AB
CD
00
01
11
01
11
10
AD
00
BD
10
BD
Grupos de 8
AB
10
00
01
00
00
01
01
11
11
10
10
CD
11
AB
CD
11
10
00
01
Ejemplo de simplificacin
usando Mapas de Karnaugh
xyz + xyz + xyz + xyz + xyz
xy
00
01
xy
10
11
00
xy
00
01
01
11
11
10
1
10
1
xy + xy + xz
Compuertas NAND,
NOR y OR
EXCLUISIVAS
Algunas equivalencias
2.
3.
2.
3.
a xor b
a xnor b