Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Juan y Mara Prez tienen dos hijos, Jos y Susana. Cuando salen a
comer van a un restaurante que solo sirve hamburguesas o a uno que
solo sirve pollo. Antes de salir la familia vota para elegir el
restaurante. Gana la mayora excepto cuando los paps estn de
acuerdo, en cuyo caso ellos ganan. Cualquier otro empate implica ir al
A B C D P H restaurante de pollo. Disear e implementar el
0 0 0 0 0 1 circuito lgico que seleccione en forma automtica
0 0 0 1 0 1
el restaurante elegido cuando toda la familia vota,
0 0 1 0 0 1
0 0 1 1 0 1 emplee en el diseo compuertas NAND.
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
P= A ( B+C+D )+B(C + D)
B+
C D(
A+
B)
H= A
1
0
0
0
1
0
0
0
0
0
0
0
A B C D
A B C D
X1 0 1 1 0 1
Y1
0 0 1 1
X2 1 0 1 0 0
Y2
0 1 0 1
X
3
0
1
0
1
0
1
0
1
Y
1
1
1
0
0
0
1
0
0
X3 x
0 x x 1
X
1
0
0
0
0
1
1
1
1
X
2
0
0
1
1
0
0
1
1
Y
2
0
0
0
0
0
1
1
1
3.
Minimizar la siguiente funcin de tres variables empleado el mtodo de
mapas de Karnaugh
F ( A , B , C )=[ ( A B ) AB ] [( A C ) AC ]
Implementando con compuertas lgicas y simulando para encontrar la tabla de
verdad.
0
1
2
3
4
5
6
7
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
F
0
0
0
1
1
1
1
1
0
1
2
3
4
5
6
7
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
F
0
0
0
0
1
0
1
1
G
0
1
1
1
0
1
0
1
A CINCO LITERALES
b = BC + AC + AB + BCD
A CUATRO LITERALES
= BC(1 + D) + AC + AB = BC + AC + AB
b = BC + AC
c = [(CD) + A] + A + CD + AB
A TRES LITERALES
= (CD)A + A + CD + AB
=(CD)A + A( 1 + B ) + CD = (CD)A + A + CD = CD (A + 1) + A
c = CD + A.
A CUATRO LITERALES
V W X
A
0
0
1
0
2
0
3
0
4
1
5
1
6
1
7
1
8
9
1
0
1
1
1
2
1
3
1
4
1
5
B
00
00
01
01
00
00
01
01
0
0
C
00
01
00
01
00
01
00
01
1
1
Z Ma
A A b B Cx D
01 00 0
X
0
0
0
0
01 00 1
0
0
0
00 10 0
01
01 011 01 1 X 0
10 001 00 1 1
10 000 11 0 0 0
11 011 10 0 X 1
11 011 11 1 0
0 00 10 1 0 1
0 10 01 0 0 0
11 00 0 0 1
0 1 0 1 0
11 01 1 0 1
0 1 1 0 0V
10 10 0 0 1
1 1 1 1 0
1 1 1
1 1
0 1
01
1
6
Min
C D
X
0 0
01 0
0X 0
1 1
01 0
0X 0
0 0
11 0
11 1
11 1
1 1
11 1
1W 1 X
11 1
1 1
1 01 0
0
1
M
in
0
M
a
x
1 1 0 0 0 Y1 Z
0 1 1 1 0 7
1 1 01 0 1 0
0
1
0 1 1 1 1 80
1 1 0 0 1 1
X
X
9
2 1 0 1 0 0
0
2 1 0 1 0 1
1
2 1 0 1 1 0
2
2 1 0 1 1 1
3
2 1 1 0 0 0
0
1
4
2 1 1 0 0 1
0
1
5. Dada la funcin Boolena no especificada completamente:
5
1 8, 9,10,
1 011, 12,13,
1 0 15,16,
0 18, 24,25,
1 26,27, 28, 29,31 ) +d (0,3, 6,19, 30)
F(V , W , X , Y , Z)=M 2
=( 2,5,
6
2 1 1 0 1 1
0
1
Implemente en el laboratorio la funcin mnima con compuertas NAND
7
2 1 1 1 0 0
0
1
8
2 1 1 1 0 1
0
1
9
3 1 1 1 1 0
X
X
0
3 1 1 1 1 1
0
1
1
Para poder trabajar con el mtodo de Quine McKluskey utilizaremos los min trminos.
F(V , W , X , Y , Z)= M ( 1,4,7,14,17,20,21,22,23 ) +d (0, 3, 6,19, 30)
Entradas:
1era
2da
Comparacin:
comparacin
Implicantes
Implicantes
Primos
primos esenciales
E+
A
CD
E+ B D
+BE
F=C
A B C D
0 0 0 0
0 0 0 1
f
0
1
g F
0 0
0 0
2
3
4
5
6
7
8
9
1
0
1
1
1
2
1
3
1
4
1
5
0
0
0
0
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
a. Mapa de Karnaugh
0
0
0
0
1
0
0
1
0
0
0
1
0
0
B
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
D
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
E
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
A
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
BS
00
01
00
00
01
00
01
00
10
11
10
10
1X
10
11
10
C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
D
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
E
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
S
0
1
X
0
0
0
1
0
0
0
0
1
1
X
X
X
Primera Tabla
Segunda Tabla
00001
0-001
00100
-0001
00110
001-0
01001
0-100
01100
-0110
10001
-1100
10010
10-10
10110
1-110
11100
1110-
11011
11-11
11101
11110
11111
Una vez ya reducida obtenemos la tabla de los implicantes primos, dando como
resultado:
TIPE
TIPE secundarios
0-001
10-10
-0001
111--
0-1-0
11-11
Obteniendo de esta manera la siguiente expresin booleana
E+ A
C D
E+ A
C E + ABDE+ A B D E+
ABC
B C D
0
1
2
3
4
5
6
7
8
9
F1:
EXCESO3GRAY
A B C D F
1
0 0 1 1 0
0 0 1 0 0
0 1 1 0 0
0 1 1 1 0
0 1 0 1 0
0 1 0 0 1
1 1 0 0 1
1 1 0 1 1
1 1 1 1 1
1 1 1 0 1
F1=
AIKEN
F
2
0
0
0
0
1
0
1
1
1
1
F
3
0
0
1
1
0
1
0
0
1
1
F
4
0
1
0
1
0
1
0
1
0
1
AB
B C D+
F2:
F2=
F3:
B C D+ AB
F3= A B D+ BC
F4:
F4=
A B C D+
A
B
C D+
ABC D+
AB C
D+ A BCD
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
S
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
S=
AB
B C D+