1.

Dadas las siguientes funciones: F1 = ∑ m (0,1,3,8,10,12,14)

F2 = П M (0,3,4,7,8,11,12,15)
F3 = П M (1,2,3,5,6,7,9,13,14,15)
F4 = ∑ m (1,2,4,7,8,11,13,14)
a) Simplificar F1 por el método Quine.

Primera Dif. Segunda Dif. Tabla Reducida

0✓ 0-1 (1)✓ 0-1-2-3 (1,2) 0-1-2-3 (1,2)
1✓ 0-2 (2)✓ 0-2-1-3 (2,1) 0-2-8-10 (2,8)
2✓ 0-8 (8)✓ 0-2-8-10 (2,8) 8-10-12-14(2,4)
8✓ 1-3 (2)✓ 0-8-2-10 (8,2)
3✓ 2-3 (1)✓ 8-10-12-14 (2,4)
10✓ 2-10 (8)✓ 8-12-10-14 (4,2)
12✓ 8-10 (2)✓
14✓ 8-12 (4)✓
10-14 (4)✓
12-14 (2)✓

Tabla de IP:

0 1 2 3 8 10 12 14
*0-1-2-3 (1,2) ✓ ✓ ✓ ✓
0-2-8-10 (2,8) ✓ ✓ ✓ ✓
*8-0-12-14 (2,4) ✓ ✓ ✓ ✓
✓ ⭡ ✓ ⭡ ✓ ✓ ⭡ ⭡

⮕ F1 = 0-1-2-3 (1,2) + 8-10-12-14 (2,4)

F1 = A’B’ +A’D’
b) Simplificar F2 por el método Q-M

Primera Dif. Segunda Dif. Tabla Reducida

1✓ 1-5 (4)✓ 1-5-9-13 (4,8) 1-5-9-13 (4,8)
2✓ 1-9 (8)✓ 1-9-5-13 (8,4) 2-6-10-14 (4,8)
5✓ 2-6 (4)✓ 2-6-10-14 (4,8)
6✓ 2-10 (8)✓ 2-10-6-14 (8,4)
9✓ 5-13 (8)✓
10✓ 6-14 (8)✓
13✓ 9-13 (4)✓
14✓ 10-14 (4)✓
 Tabla de IP:

1 2 5 6 9 10 13 14
*1-5-9-13 (4,8) ✓ ✓ ✓ ✓
*2-6-10-14 (4,8) ✓ ✓ ✓ ✓
⭡ ⭡ ⭡ ⭡ ⭡ ⭡ ⭡ ⭡

⮕ F2 = 1-5-9-13 (4,8) + 2-6-10-14 (4,8)

F2 = C’D’ + C’D’

c) Simplificar F3 por el método de Tabulado o Numérico.

Primera Dif. Segunda Dif. Tabla Reducida

0✓ 0-4 (4)✓ 0-4-8-12 (4,8) 0-4-8-12 (4,8)
4✓ 0-8 (8)✓ 0-8-4-12 (8,4)
8✓ 4-12 (8)✓
10✓ 8-10 (2)✓
12✓ 8-12 (4)✓
11✓ 10-11 (1)✓

Tabla de IP:

0 4 8 10 11 12
8-10 (2) ✓ ✓
*10-11 (1) ✓ ✓ ✓
*0-4-8-12 (4,8) ✓ ✓ ✓ ✓
⭡ ⭡ ✓ ✓ ⭡ ⭡

⮕ F3 = 10-11 (1) + 0-4-8-12 (4,8)

F3 = A’B’C’ + C’D’
d) Simplificar F4 por el método de Karnaugh.

CD \ AD 00 01 11 10
00 1 1
01 1 1
11 1 1
1 1 1
 ⮕ F4 = A’B’C’D’+A’B’C’D’+A’B’C’D’+A’B’C’D’+A’B’C’D’+A’B’C’D’+A’B’C’D’+A’B’C’D’

e) Implementar la función simplificada F1 usando solo NAND.

F1 = A’B’+A’D’ = ((A’B’)+(A’D’))” = ((A’B’)' (AD’)’)’

f) Implementar la función simplificada F2 usando solo NOR.

F2 = C’D’+C’D’ = ((C’D)’’ + (CD’)”)” = ((C+D’)’ + (C’+D)’)”

g) Implementar la función simplificada F3 usando solo AOI.

F3 = AB’C + C’D’ = (C+D’)(A+C’)(B’+C’) = (C’D+A’C+BC)’

h) Implementar la función simplificada F3 usando solo AOI.

F4 = A’B’C’D+A’B’CD’+A’BC’D’+A’BCD+ABC’D+ABCD’+AB’C’D’+AB’CD
= A’B’(C’D+CD’)+A’B(C’D’+CD) +AB(C’D+CD’) +AB’(C’D’+CD)
= (C’D+CD’)(A’B’+AB)+(C’D’+CD)(A’B+AB’)
= (C⊕D)(A⊕B)’+(C⊕D)’(A⊕B)
= (C⊕D) ⊕ (A⊕B)
 2. Simplifique e implemente la función incompletamente especificada, utilice el método de
Tabulado o Numérico a cuatro literales. Determine además los IPE, IPES, IPNE y términos
opcionales si los hay.

Primera Dif. Segunda Dif. Tercera Dif. Tabla Reducida

0 0-1 (1)✓ 0-1-4-5 (1,4) 1-3-5-7-17-19-21-23 (2,4,16) 1-3-5-7-17-19-21-23 (2,4,16)
1 0-4 (4)✓ 0-4-1-5 (4,1) 1-3-17-19-5-7-21-23 (2,16,4) 4-5-6-7-20-21-22-23 (1,2,16)
4 1-3 (2)✓ 1-3-5-7 (2,4)✓ 1-5-3-7-17-21-19-23 (4,2,16) 4-6-12-14-20-22-28-30 (2,8,16)
3 1-5 (4)✓ 1-3-17-19 (2,16)✓ 1-5-17-21-3-7-19-23 (4,16,2)
5 1-17 (16)✓ 1-5-3-7 (4,2)✓ 1-17-3-19-5-21-7-23 (16,2,4)
6 4-5 (1)✓ 1-5-7-21 (4,16)✓ 1-17-5-21-3-19-7-23 (16,4,2)
12 4-6 (2)✓ 1-17-3-19 (16,2)✓ 4-5-6-7-20-21-22-23 (1,2,16)
17 4-12 (8)✓ 1-17-5-21 (16,4)✓ 4-5-20-21-6-7-22-23 (1,16,2)
20 4-20 (16)✓ 4-5-6-7 (1,2)✓ 4-6-5-7-20-22-21-23 (2,1,16)
7 3-7 (4)✓ 4-5-20-21 (1,16)✓ 4-6-12-14-20-22-28-30 (2,8,16)
14 3-19 (16)✓ 4-6-5-7 (2,1)✓ 4-6-20-22-5-7-21-23 (2,16,1)
19 5-7 (2)✓ 4-6-12-14 (6,8)✓ 4-6-20-22-12-14-28-30 (2,16,8)
21 5-21 (16)✓ 4-6-20-22 (2,16)✓ 4-12-6-14-20-28-22-30 (8,2,16)
22 6-7 (1)✓ 4-12-6-14(8,12)✓ 4-12-20-28-6-14-22-30 (8,16,2)
28 6-14 (8)✓ 4-12-20-28 (8,16)✓ 4-20-6-22-5-21-7-23 (16,2,1)
23 6-22 (16)✓ 4-20-6-22 (16,2)✓ 4-20-6-22-12-28-14-30 (16,2,8)
30 12-14 (2)✓ 4-20-12-28 (16,8)✓ 4-20-12-28-6-22-14-30 (16,8,2)
12-28 (16)✓ 3-7-19-23 (4,16)✓
17-19 (2)✓ 3-19-7-23 (16,4)✓
17-21 (4)✓ 5-7-21-23 (2,16)✓
20-21 (1)✓ 5-21-7-23 (16,2)✓
20-22 (2)✓ 6-7-22-23 (1,16)✓
20-28 (8)✓ 6-14-22-30 (8,16)✓
7-23 (16)✓ 6-22-7-23 (16,1)
14-30 (16)✓ 6-22-14-30 (16,8)✓
19-23 (4)✓ 12-14-28-30 (2,16)✓
21-23 (2)✓ 12-28-14-30 (16 ,2)✓
22-23 (1)✓ 17-19-21-23 (2,4)✓
22-30 (8)✓ 17-21-19-23 (4,2)✓
28-30 (2)✓ 20-21-22-23 (1,2)✓
20-22-21-23 (2,1)✓
20-22-28-30 (2,8)✓
20-28-22-30 (8,2)✓
 Tabla de IP:

1 4 5 7 12 14 17 20 21 22 23 28
0-1-4-5 (1,4) ✓ ✓ ✓
6-22-7-23 (16,1) ✓ ✓ ✓
1-3-5-7-17-19-21-23 (2,4,16) ✓ ✓ ✓ ✓ ✓ ✓
4-5-6-7-20-21-22-23 (1,2,16) ✓ ✓ ✓ ✓ ✓ ✓ ✓
4-6-12-14-20-22-28-30 (2,8,16) ✓ ✓ ✓ ✓ ✓ ✓
✓ ✓ ✓ ✓ ⭡ ⭡ ⭡ ✓ ✓ ✓ ✓ ⭡

F = 1-3-5-7-17-19-21-23 (2,4,16) + 4-6-12-14-20-22-28-30 (2,8,16)

F = B’E + CE’

⮕IPE : 1-3-5-7-17-19-21-23 (2,4,6) ; 4-6-12-14-20-28-30 (2,8,16)

⮕IPNE: 0-1-4-5 (1,4) ; 6-22-7-23 (16,1) ; 4-5-6-7-20-21-22-23 (1,2,16)

3. Simplifique el implemente en laboratorio, la función incompletamente especificada, por em

mapa-K a cuatro literales.

f(A,B,C,D,E) = BC’DE’+ACDE’+A’C’E+A’B’C’+d(A’BC’D’E’+A’BCDE’+AB’C’DE’)
BC’DE’(A+A’) = ABC’DE’ +A’B’C’DE’ = m26 + m10
ACDE’(B+B’) = ABCDE’+AB’CDE’ = m30 + m22
A’C’E(B+B’)(D+D’) = A’BC’DE+A’BC’D’E+A’B’C’DE+A’B’C’D’E = m11 + m9 + m3 + m1
A’B’C’(D+D’)(E+E’) = A’B’C’DE+A’B’C’DE’+A’B’C’D’E+A’B’C’D’E´ = m3 + m2 + m1 + m0
f(A,B,C,D,E) = ∑m(0,1,2,3,9,10,11,22,26,30) + d(8,14,18)

DE/ABC 000 001 011 010 110 111 101 100

00 1 X
01 1 1
11 1 1
10 1 X 1 1 1 1 X