Beruflich Dokumente
Kultur Dokumente
FUNCIONES LÓGICAS
a) METODO MAPAS DE KARNAUGH
a) 𝐹1 = ∑5(1,2,9,10,11,17,19,20,28,30,31)
CDE
AB 1
= 𝐴̅𝐶̅ 𝐷
̅𝐸 9 11 = 𝐴̅𝐵̅ 𝐶̅ 𝐸
000 001 011 010 110 111 101 100 9
2
00 0 1 3 2 6 7 5 4 = 𝐴̅𝐶̅ 𝐷𝐸̅ 30 31 = 𝐴𝐵𝐶𝐷
10
01 8 9 11 10 14 15 13 12
28
= 𝐴̅𝐶 𝐷
̅ 𝐸̅ 17 19 = 𝐴𝐵̅ 𝐶̅ 𝐸
20
11 24 25 27 26 30 31 29 28
10 16 17 19 18 22 23 21 20
𝐹1 = ̿̿̿̿̿
𝐴̅ 𝐶̅ ̿̿̿̿̿
̅ 𝐸 + ̿̿̿̿̿
𝐷 𝐴̅ 𝐶̅ ̿̿̿̿̿̿
𝐷 𝐸̅ + 𝐴 𝐶 ̿̿̿̿̿
̿̿̿̿̿ ̅ 𝐸̅ + ̿̿̿̿̿
𝐷 𝐴̅ 𝐵 ̿̿̿̿̿
𝐶̅ 𝐸 + ̿̿̿̿̿̿
𝐴 𝐵̅ ̿̿̿̿̿
𝐶̅ 𝐸 + 𝐴𝐵
̿̿̿̿ 𝐶𝐷
̿̿̿̿
𝐹1 = ̿̿̿̿̿
𝐴̅ 𝐶̅ ̿̿̿̿̿
̅ 𝐸 + ̿̿̿̿̿
𝐷 𝐴̅ 𝐶̅ ̿̿̿̿̿̿ 𝐴 𝐶 ̿̿̿̿̿
𝐷 𝐸̅ + ̿̿̿̿̿ ̅ 𝐸̅ + ̿̿̿̿̿
𝐷 𝐴̅ 𝐵 ̿̿̿̿̿
𝐶̅ 𝐸 + ̿̿̿̿̿̿
𝐴 𝐵̅ ̿̿̿̿̿
𝐶̅ 𝐸 + ̿̿̿̿
𝐴𝐵 ̿̿̿̿
𝐶𝐷
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅ 𝑬 (̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑭𝟏 = ̿̿̿̿̿̿
𝑨̅ ̅𝑪 (𝑫 ̅̅̅̅
̅ 𝑬 ∘ ̅̅̅̅
𝑫𝑬̅ ) ∘ ̿̿̿̿̿
𝑪 ̅̅̅̅̅
𝑨𝑩 ∘ ̅̅̅̅
̅ 𝑨𝑩̅ ) ∘ ̿̿̿̿̿
𝑨 𝑪 (𝑫 ̅̅̅̅̅
̅𝑬 ̅ ∘ ̅̅̅̅̅
𝑩𝑫 )
Página 1 de Laboratorio II
Circuito:
A
a B C D E
0
0
1
1
1
13
11
5
1
U5:D U5:C U5:B U5:A U5:E
7404 7404 7404 7404 7404
U6:A U9:B
12
10
1 4
3 6
2 5 U10:D
U6:B 13
4 7400 7400 11
6 U9:C 12
5 10
U6:C 8 7400
10 7400 9
8
9 7400
U6:D
13 7400 U10:B U11
11 4
12 6
U8:A 5 0
1 7400
3 U9:D 7400 NAND_3
2 13
U8:B 11
4 7400 12
6
5 7400
U8:C
10 7400 U10:C
8 10
9 8
U8:D 9
13 7400
11 U10:A 7400
12 1
U9:A 3
1 7400 2
3
2 7400
7400
En SFC:
𝐹̅1 = ∑ (0,3,4,5,6,7,8,12,13,14,15,16,18,21,22,23,24,25,26,27,28, ) ̅
→ 𝑁 = 31 − 𝑁
5
7̅
̅15
̅̅̅
01 8̅ 9̅ ̅̅̅̅
11 ̅̅̅̅
10 ̅̅̅̅
14 ̅̅̅̅
15 ̅̅̅̅
13 ̅̅̅̅
12 6̅ 7̅ 5̅ 4̅ = 𝐴̅ + 𝐵̅ + 𝐶 =𝐶+𝐷+𝐸
̅̅̅̅
31
̅̅̅̅
23
11 ̅̅̅̅
24 ̅25
̅̅̅ ̅̅̅̅
27 ̅̅̅̅
26 ̅̅̅̅
30 ̅31
̅̅̅ ̅̅̅̅
29 ̅̅̅̅
28
8̅ 9̅ = 𝐵 + 𝐶̅ + 𝐷
̅ 7̅ 5̅ = 𝐴̅ + 𝐶 + 𝐸
̅̅̅ ̅25
̅24 ̅̅̅ ̅15
̅̅̅ ̅13
̅̅̅
10 ̅16
̅̅̅ ̅17
̅̅̅ ̅19
̅̅̅ ̅18
̅̅̅ ̅22
̅̅̅ ̅23
̅̅̅ ̅21
̅̅̅ ̅26
̅̅̅
̅̅̅̅
24 ̅̅̅̅
28 ̅ + 𝐸̅
=𝐴+𝐵+ 𝐷
Página 2 de Laboratorio II
𝐹1 = (𝐴 + 𝐶̅ )(𝐴̅ + 𝐵̅ + 𝐶)(𝐵 + 𝐶̅ + 𝐷
̅ )(𝐴̅ + 𝐶 + 𝐸)(𝐶̅ + 𝐷 + 𝐸̅ )(𝐶 + 𝐷 + 𝐸)(𝐴 + 𝐵 + 𝐷
̅ + 𝐸̅ )
̿̿̿̿̿̿̿̿̿̿̿̿̿ ̿̿̿̿̿̿̿̿̿̿̿̿̿
̅ ∙ ̿̿̿̿̿̿̿̿̿̿̿̿̿ ̿̿̿̿̿̿̿̿̿̿̿̿̿ ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
𝐹1 = ̿̿̿̿̿̿̿̿̿
(𝐴 + 𝐶̅ ) ∙ ̿̿̿̿̿̿̿̿
𝐴̅ + 𝐵̅ + 𝐶 ∙ ̿̿̿̿̿̿̿̿
𝐵 + 𝐶̅ + 𝐷 ̿̿̿̿̿̿̿̿ 𝐶̅ + 𝐷 + 𝐸̅ ∙ ̿̿̿̿̿̿̿̿̿̿̿̿̿
𝐴̅ + 𝐶 + 𝐸 ∙ ̿̿̿̿̿̿̿̿ ̿̿̿̿̿̿̿̿ 𝐴 + 𝐵 + ̿̿̿̿̿̿̿̿
𝐶 + 𝐷 + 𝐸 ∙ ̿̿̿̿̿̿̿̿ 𝐷̅ + 𝐸̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅ ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
𝐹1 = ̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐶̅ ) + ̿̿̿̿̿̿̿̿
𝐴̅ + 𝐵̅ + 𝐶 + ̿̿̿̿̿̿̿̿
𝐵 + 𝐶̅ + 𝐷 ̅ + ̅̅̅̅̅̅̅̅̅̅̅̅̅
̿̿̿̿̿̿̿̿ ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐶̅ + 𝐷 + 𝐸̅ + ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴̅ + 𝐶 + 𝐸 + ̿̿̿̿̿̿̿̿ ̿̿̿̿̿̿̿̿ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + ̿̿̿̿̿̿̿̿
𝐶 + 𝐷 + 𝐸 + ̿̿̿̿̿̿̿̿ 𝐷̅ + 𝐸̅
Circuito:
A
a B C D E
0
0
0
1
11
1
10
U12:A
2 U18:A U19
1 2
3 1
U12:B U14:A 3
5 74S02 2
4 1 U15:D
74S02 NOR_4
6 3 11 U18:B
U12:C U14:B 13 5
8 74S02 5 74S02 12 4
10 4 6 0
9 6 U17:A
74S02
U12:D U14:C 2 74S02
11 74S02 8 74S02 1
13 10 3 U20
12 9
U13:A U14:D U17:B
74S02
2 74S02 11 74S02 5
1 13 4
3 12 6 NOR_3
U13:B U15:A U17:C
5 74S02 2 74S02 8 74S02
4 1 10
6 3 9
U13:C U15:B
8 74S02 5 74S02 74S02
10 4
9 6 U17:D
U13:D U15:C 11
11 74S02 8 74S02 13
13 10 12
12 9
74S02
74S02 74S02
CD
AB 0̅ = (𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷
̅)
00 01 11 10
̅̅̅̅
10 = (𝐴 + 𝐵̅ + 𝐶 + 𝐷
̅)
00 0̅ 1̅ 3̅ 2̅
01
6̅ = 𝐵̅ + 𝐶̅ + 𝐷
4̅ 5̅ 7̅ 6̅
̅̅̅̅
13
11 ̅12
̅̅̅ ̅13
̅̅̅ ̅15
̅̅̅ ̅14
̅̅̅
3̅ = 𝐴̅ + 𝐶 + 𝐷
10 8̅ 9̅ ̅11
̅̅̅ ̅̅̅̅
10
7̅
Página 3 de Laboratorio II
𝐹2 = ( 𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷 ̅ ) (𝐵 + 𝐶̅ + 𝐷)( 𝐴̅ + 𝐶 + 𝐷)
̅ )( 𝐴 + 𝐵̅ + 𝐶 + 𝐷
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅+𝑩
𝑨 ̅ + ̿̿̿̿̿̿̿̿
𝑭𝟐 = ̿̿̿̿̿̿̿̿ 𝑪̅+𝑫 ̅ + ̿̿̿̿̿̿̿̿
𝑨+𝑩 ̅ +𝑫 𝑩+𝑪 ̅ + 𝑫 + ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + ̿̿̿̿̿̿̿̿ ̿̿̿̿̿̿̿̿
̅+𝑪+𝑫
𝑨
Circuito:
0
0
1
1
13
1
12
U2:A U3:C
2 8
1 10 U5:A
3 9 2
1
U2:B
7402 U3:D
7402 3
5 11
4 13 7402 U6:A U6:C
6 12 2 8
1 10
U2:C
7402 U4:A
7402 3 9
8 2
10 1 U5:B 7402 7402
9 3 5
4
U2:D
7402 U4:B
7402 6 U7:A
11 5 2
13 4 7402 1
12 6 3 1
U3:A
7402 U4:C
7402 7402
2 8 U5:C
1 10 8
3 9 10
9
7402 7402 U6:B U6:D
7402 5 11
4 13
6 12
U3:B U4:D
5 11 U5:D 7402 7402
4 13 11
6 12 13
12
7402 7402
7402
En PFC:
𝐹̅2 = ∑ (0,1,3,4,6,7,9,11,13,14)
4
CDE
AB
00 01 11 10 13 0
= 𝐵̅ 𝐷 = 𝐴̅ 𝐶̅ 𝐷
̅
9 11 4
00 0 1 3 2
3 6
01 4 5 7 6 = 𝐴̅ 𝐶 𝐷 ̅
=𝐵𝐶 𝐷
7 14
11 12 13 15 14 13
= 𝐴 𝐶̅ 𝐷
9
10 8 9 11 10
Página 4 de Laboratorio II
𝐹2 = 𝐵̅ 𝐷 + 𝐴̅ ( 𝐶̅ 𝐷 ̅ + 𝐴 𝐶̅ 𝐷
̅ + 𝐶𝐷 ) + 𝐵 𝐶 𝐷
𝐹2 = 𝐷 (𝐵̅ + 𝐴 𝐶̅ ) + 𝐴̅ (𝐶𝐷 + 𝐶̅ 𝐷
̅)+𝐵𝐶𝐷
̅
𝐹2 = 𝐷 (𝐵̅ + ̿̿̿̿̿
𝐴 𝐶̅ ) + 𝐴̅ (𝐶𝐷 ̿̿̿̿
̿̿̿̿ + 𝐶 ̅ ) + 𝐵 ̿̿̿̿̿
̅𝐷 𝐶𝐷 ̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑭𝟐 = 𝑫 (𝑩 ̅ + ̿̿̿̿̿
𝑨𝑪̅ ) ° ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ (𝑪𝑫
𝑨 𝑪 ̅ ) ° ̅̅̅̅̅̅̅̅
̿̿̿̿ + ̿̿̿̿
̅𝑫 𝑩 ̿̿̿̿̿
𝑪𝑫 ̅
Circuito:
A B C D
1
0
1
1
11
1 1 U11:A
3 3 1
2 2 3
2 U11:D
U8:B
7400 U9:B
7400 13
4 4 7400 11
6 6 U11:B 12
5 5 4 U13
6 7400
U8:C
7400 U9:C
7400 5
10 10 U12:A 1
8 8 7400 1
9 9 3 NAND_3
2
U8:D
7400 U9:D
7400
13 13 U11:C 7400
11 11 10
12 12 8
9
7400 7400
7400
Página 5 de Laboratorio II
c) 𝐹3 = 𝐵 𝐶̅ 𝐷 + 𝐵
̅ 𝐶̅ 𝐷 + 𝐴̅ 𝐵 𝐶̅ 𝐷 ̅ + 𝐴 𝐵 𝐶̅ 𝐷
̅ + 𝐵̅ 𝐶 𝐷 ̅
En PFC :
CD
AB
00 01 11 10 1
5 = 𝐶̅ 𝐷 9 5
= 𝐵 𝐶̅
00 0 1 3 2
13 12 13
9
01 4 5 7 6
2
= 𝐵̅ 𝐶 𝐷
̅
11 12 13 15 14 10
10 8 9 11 10
𝐹3 = 𝐶̅ 𝐷 + 𝐵 𝐶̅ + 𝐵̅ 𝐶 𝐷
̅
𝐹3 = 𝐶̅ ( 𝐵 + 𝐷) + 𝐵̅ 𝐶 𝐷̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝑭𝟑 = ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ ∙ 𝑩
𝑪 ̅̅̅̅̅̅̅̅
̅ ∘𝑫 ̅∙ 𝑩 ̅ ̿̿̿̿̿
𝑪𝑫 ̅
Circuito:
A B C D
0
0
0
1
13
11
5
U10:CU10:DU10:EU10:F
7404 7404 7404 7404
6
12
10
U12:B
4 U12:D
6 13 U14:C
5 11 10
12 8
7400 9 1
7400
7400
U12:C U14:A
10 1 U14:B
8 3 4
9 2 6
5
7400 7400
7400
Página 6 de Laboratorio II
En SFC :
𝐹3 = 𝐵 𝐶̅ 𝐷 + 𝐵̅ 𝐶̅ 𝐷 + 𝐴̅ 𝐵 𝐶̅ 𝐷 ̅ + 𝐴 𝐵 𝐶̅ 𝐷
̅ + 𝐵̅ 𝐶 𝐷 ̅
CD
AB
𝐵 𝐶̅ 𝐷 𝐵̅ 𝐶̅ 𝐷 𝐴̅ 𝐵 𝐶̅ 𝐷
̅
00 01 11 10 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1
00
1 1 1 1 1 1 1 1 1 1 1
0̅ 1̅ 3̅ 2̅
1 1 1 1 1 1 1 1 1 1
6̅
01 4̅ 5̅ 7̅
𝐵̅ 𝐶 𝐷
̅ 𝐴 𝐵 𝐶̅ 𝐷
̅
1 1 1 1 1 1 1
11 ̅12
̅̅̅ ̅13
̅̅̅ ̅15
̅̅̅ ̅14
̅̅̅ 1 1 1 1 1 1 1
1 1 1 1 1 1 1
10 8̅ 9̅ ̅11
̅̅̅ ̅̅̅̅
10 1 1 1 1 1 1 1 1
0̅ 1̅ = 𝐵 + 𝐶̅ 5̅ 7̅ = 𝐵 + 𝐷
8̅ 9̅ ̅̅̅̅ ̅15
13 ̅̅̅
𝐹3 = (𝐵̅ + 𝐶̅ )(𝐵 + 𝐷)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑭𝟑 = ̿̿̿̿̿̿̿̿
̅ +𝑪
𝑩 ̅ + ̿̿̿̿̿̿̿̿
𝑩+𝑫
Circuito:
1
0
0
1
1
U15:AU15:B
7404 7404
2
U7:B
5
4
6 U7:D
11
7402 13
U7:C 12 1
8
10 7402
9
7402
Página 7 de Laboratorio II
b) OREX / NOREX .
a) 𝑋 = ∑4(0,3,4,6,7,10,12,14,15)
CD BD CD
AB AC AB
00 01 11 10 00 01 11 10 00 01 11 10
00 0 1 2 3 00 0 1 4 5 00 0 2 4 6
01 4 5 6 7 01 2 3 6 7 01 4 3 5 7
1
11 8 9 10 1 11 8 9 12 110 11 8 10 12 14
1 1 10 10 11 14 15
10 2 13 14 5
10 9 11 13 15
̅̅̅̅̅̅̅̅̅
𝑋 = (𝐴 ⊕ 𝐵 )(𝐶̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅
⊕ 𝐷) + (𝐶 ⊕ 𝐷)𝐴̅ + (𝐴 ⊕ 𝐵) 𝐶𝐷 ̅̅̅̅̅̅̅̅̅
̅ + (𝐴 ⊕ 𝐶) 𝐷̅𝐵
Circuito:
0
0
13
1
12
U26:A
1
3
2 U19:C
9
74HC266 8
10 U18:C
U26:B 9
5 7408 8
4 10
6
U19:D 7432
74HC266 12
11 U29:A
13 1
3
U27:A U25:E 7408 2 1
1
3 11 10 7432
2 U28:A
1
7404
74HC86 3
U19:B 2
4
6 7408
5 U18:D
12
7408 11
U26:C 13
8
10 U28:C 7432
9 9
8
74HC266 10
U28:B
4 7408
6
5
7408
Página 8 de Laboratorio II
c) QUINE McCLUSKEY.
a) 𝐹1 = ∑4(0,2,3,5,7,9,12) + ∑𝜙(1,4,8,10,11)
p(0,1,4,5) Mintérminos 0 1 2 3 4 5 7 8 9 10 11 12
q(0,4,8,12) implicantes
r(1,3,5,7) p(0,1,4,5) x x x x
s(0,2,1,3,8,10,9,11) q(0,4,8,12) x x x
r(1,3,5,7) x x x x
s(0,2,1,3,8,10,) x x x x x x x x
Del cuadro de implicante
Entonces:
𝐹1 = 𝑝 + 𝑞 + 𝑟 + 𝑠
𝐹1 = 𝐴̅𝐶̅ + 𝐶̅ 𝐷
̅ + 𝐴̅𝐷 + 𝐵̅
Página 9 de Laboratorio II
Circuito:
A
a B C D
0
0
0
1
13
1
U7:D U7:C U7:B U7:A
7404 7404 7404 7404
12
2
U1:A
1
3
2 U2
7408
U4
OR
U1:B
4 1
6
5 OR
7408
U1:C U3
9
8
10
7408 OR
b) 𝐹3 = ∑4(2,4,5,8,10,12)
TABLA I TABLA II
G11 G12 dif
2 0010 (2,10) -010 8 p
4 0100 (4,5) 010- 1 q
8 1000 (4,12) -100 8 r
G21 (8,10) 10-0 2 s
5 0101 (8,12) 1-00 4 t
10 1010
12 1100
Tabla de implicantes
Mi 2 4 5 8 10 12
p(2,10) x x
q(4,5) x x
r(4,12) x
s(8,10) x x
t(8,12) x x
8*12=(s+t)(r+t)
=sr+st+tr+t*t
=sr+st+tr+t
F1=p+q+t
𝐹1 = 𝐵̅ 𝐶𝐷
̅ + 𝐴̅𝐵𝐶̅ + 𝐴𝐶̅ 𝐷
̅
Página 10 de Laboratorio II
𝐹3 = ∑ (0,2,3,4,6,7,9,15)
4
Tabla de implicantes:
m.i. 0 2 3 4 6 7 9 15
p(9) x
q(7,15) x x
r(0,2,4,6) x x x x
s(2,3,6,7) x x x x
F3=p+q+r+s
F2 = ∑ (2,3,4,5,7,8,15,16,19,23)
5
Tabla de implicantes:
m.i. 8 2 3 4 5 7 9 15 16 19 23
p(8) x
q(16) x
r(2,3) x x
s(4,5) x x
t(5,7) x x
u(7,15) x x
v(3,7,19,23) x x x x
w(3,19,7,23) x x x x
𝐹2 = 𝑝 + 𝑞 + 𝑟 + 𝑠 + 𝑢 + 𝑣
𝐹2 = 𝑋̅𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝑋̅𝐴̅𝐵̅ 𝐶̅ 𝐷
̅ + 𝑋̅𝐴̅𝐵̅ 𝐶 + 𝑋̅𝐴̅𝐵 𝐶̅ + 𝑋̅𝐵𝐶𝐷 + 𝐴̅𝐶𝐷
Circuito:
𝐹1 = 𝐵̅ 𝐶𝐷̅ + 𝐴̅𝐵 𝐶̅ + 𝐴𝐶̅ 𝐷
𝐹2 = 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐵𝐶𝐷 + 𝐴̅𝐷 ̅ + 𝐴̅𝐶
𝐹3 = 𝑋̅𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝑋𝐴̅𝐵̅ 𝐶̅ 𝐷
̅ + 𝑋̅𝐴̅𝐵̅ 𝐶 + 𝑋̅𝐴̅𝐵 𝐶̅ + 𝑋̅𝐵𝐶𝐷 + 𝐴̅𝐶𝐷
CIRCUITO
d) VARIABLES BIFORMES.
a) 𝐹1 = ∑5(0, 1, 2, 3, 4, 7, 9, 10, 16, 20, 24, 29, 31)
TF VB RVBD RVBI PR
𝐴̅𝐵̅𝐶̅ 𝐷
̅ 𝐸̅/ 𝐴̅𝐵̅𝐶̅ 𝐷
̅ 𝐸/ 𝐴̅𝐵̅𝐶̅ 𝐷𝐸̅ / 𝐴̅𝐵̅𝐶̅ 𝐷𝐸/ 𝐴̅𝐵̅𝐶𝐷
̅ 𝐸̅ A 𝐵̅𝐶̅ 𝐷̅ 𝐸̅ 𝐵̅𝐶̅ 𝐷 ̅ 𝐸̅ 𝐵̅𝐶̅ 𝐷
̅ 𝐸̅
𝐴̅𝐵̅𝐶𝐷𝐸/ 𝐴̅𝐵𝐶̅ 𝐷 ̅ 𝐸/ 𝐴̅𝐵𝐶̅ 𝐷𝐸̅/𝐴𝐵̅𝐶̅ 𝐷 ̅ 𝐸̅/ 𝐴𝐵̅𝐶𝐷̅ 𝐸̅ 𝐵̅𝐶𝐷 ̅ 𝐸̅ 𝐵̅𝐶̅ 𝐷 ̅𝐸 𝐵̅𝐶𝐷 ̅ 𝐸̅
̅ ̅ ̅ ̅
𝐴𝐵𝐶 𝐷 𝐸/ 𝐴𝐵𝐶𝐷 𝐸/ 𝐴𝐵𝐶𝐷𝐸 𝐵𝐶 𝐷̅ ̅ 𝐸̅ 𝐵𝐶 𝐷𝐸̅
̅ ̅
𝐵𝐶𝐷 𝐸 ̅ 𝐵̅𝐶̅ 𝐷𝐸
𝐵𝐶𝐷𝐸 𝐵̅𝐶𝐷 ̅ 𝐸̅
𝐵̅𝐶𝐷𝐸
𝐵𝐶̅ 𝐷 ̅𝐸
𝐵𝐶̅ 𝐷𝐸̅
𝐴̅𝐵̅𝐶̅ 𝐷̅ 𝐸/𝐴̅𝐵̅𝐶̅ 𝐷𝐸̅ /𝐴̅𝐵̅𝐶̅ 𝐷𝐸/𝐴̅𝐵̅𝐶𝐷𝐸/𝐴̅𝐵𝐶̅ 𝐷̅𝐸 B 𝐴̅𝐶̅ 𝐷̅𝐸 𝐴̅𝐶̅ 𝐷 ̅𝐸 𝐴̅𝐶̅ 𝐷̅𝐸
̅ ̅
𝐴𝐵𝐶 𝐷𝐸̅ /𝐴𝐵𝐶 𝐷 ̅ ̅ 𝐸̅/𝐴𝐵𝐶𝐷 ̅
̅ 𝐸/𝐴𝐵𝐶𝐷𝐸/𝐵̅𝐶 𝐷 ̅ 𝐸̅ ̅ ̅
𝐴𝐶 𝐷𝐸̅ ̅
𝐴𝐶 𝐷𝐸̅ ̅ ̅ ̅
𝐴𝐶 𝐷𝐸̅
𝐵̅𝐶𝐷̅ 𝐸̅ 𝐴𝐶̅ 𝐷 ̅ 𝐸̅ 𝐴̅𝐶̅ 𝐷𝐸 𝐴𝐶̅ 𝐷 ̅ 𝐸̅
𝐴𝐶𝐷 ̅𝐸 𝐴̅𝐶𝐷𝐸
𝐴𝐶𝐷𝐸 𝐶̅ 𝐷 ̅ 𝐸̅
𝐶𝐷 ̅ 𝐸̅
𝐴̅𝐵̅𝐶̅ 𝐷𝐸/𝐴̅𝐵̅𝐶𝐷𝐸/𝐴𝐵𝐶𝐷 ̅ 𝐸/𝐴𝐵𝐶𝐷𝐸/𝐵̅𝐶̅ 𝐷
̅ 𝐸̅ C 𝐴̅𝐵̅𝐷𝐸 𝐴𝐵𝐷𝐸 ̅ ̅ 𝐴̅𝐵̅𝐷𝐸
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
𝐵𝐶𝐷 𝐸/𝐴𝐶 𝐷 𝐸/𝐴𝐶 𝐷𝐸 /𝐴𝐶 𝐷 𝐸 ̅ ̅ 𝐴𝐵𝐷 ̅𝐸 𝐵̅𝐷 ̅ 𝐸̅ 𝐵̅𝐷 ̅ 𝐸̅
𝐴𝐵𝐷𝐸 𝐴̅𝐷 ̅𝐸
𝐵̅𝐷 ̅ 𝐸̅ 𝐴𝐷𝐸̅ ̅
𝐴𝐷 ̅ 𝐸̅
Página 12 de Laboratorio II
𝐴𝐵𝐶𝐷 ̅ 𝐸/𝐴𝐵𝐶𝐷𝐸/𝐴̅𝐶̅ 𝐷
̅ 𝐸/𝐴̅𝐶̅ 𝐷𝐸̅ /𝐴𝐶̅ 𝐷
̅ 𝐸̅ D 𝐴𝐵𝐶𝐸 𝐴𝐵𝐶𝐸 𝐴𝐵𝐶𝐸
̅ ̅ ̅
𝐴𝐵𝐷𝐸/𝐵𝐷 𝐸 ̅ ̅ 𝐴̅𝐶̅ 𝐸̅ 𝐴𝐶 𝐸 ̅ ̅ 𝐴̅𝐵̅𝐶̅ 𝐸̅
𝐴̅𝐵̅𝐸 𝐴𝐶 𝐸̅ ̅ 𝐴̅𝐵̅𝐶̅ 𝐸
𝐵̅𝐸̅
𝐴̅𝐶̅ 𝐷
̅ 𝐸/𝐴̅𝐶̅ 𝐷𝐸̅ /𝐴𝐶̅ 𝐷
̅ 𝐸̅/𝐴̅𝐵̅𝐷𝐸/𝐵̅𝐷
̅ 𝐸̅ E 𝐴𝐶 𝐷̅ ̅ ̅ 𝐴̅𝐶̅ 𝐷 𝐴̅𝐵̅𝐶̅ 𝐷
̅
𝐴𝐵𝐶𝐸/𝐴̅𝐵̅𝐶̅ 𝐸̅/𝐴̅𝐵̅𝐶̅ 𝐸 𝐴̅𝐵̅𝐷 𝐴𝐶̅ 𝐷 ̅ 𝐴̅𝐵̅𝐶̅ 𝐷
𝐴𝐵𝐶 𝐵̅𝐷 ̅ 𝐴̅𝐵̅𝐶̅
𝐴𝐵 𝐶 ̅ ̅ ̅ 𝐴𝐵 𝐶̅ ̅ ̅
𝐴̅𝐶̅ 𝐷
̅𝐸 = 1 A 𝐶̅ 𝐷 ̅ 𝐸̅ 𝑑𝑒 3 𝐶̅ 𝐷 ̅ 𝐸 𝑑𝑒 1 𝐵̅𝐶̅ 𝐷 ̅ 𝐸̅ = 3.7 + −
𝐴̅𝐶̅ 𝐷𝐸̅ = 2 𝐵𝐶𝐸 𝑑𝑒 6 𝐶̅ 𝐷𝐸̅ 𝑑𝑒 2
𝐴𝐶̅ 𝐷̅ 𝐸̅ = 3 𝐵̅𝐷𝐸 𝑑𝑒 4
̅ ̅
𝐴𝐵𝐷𝐸 = 4 𝐵̅𝐶̅ 𝐷 ̅ 𝑑𝑒 7
𝐵̅ 𝐷̅ 𝐸̅ = 5 𝐵̅𝐶̅ 𝐷 𝑑𝑒 8
𝐴𝐵𝐶𝐸 = 6 𝐵̅𝐶̅ 𝑑𝑒 9
𝐴̅𝐵̅𝐶̅ 𝐷
̅=7 B 𝐴𝐶𝐸 𝑑𝑒 6 𝐴̅𝐷𝐸 𝑑𝑒 4 −
𝐴̅𝐵̅𝐶̅ 𝐷 = 8 𝐷̅ 𝐸̅ 𝑑𝑒 5
𝐴̅𝐵̅𝐶̅ = 9 𝐴̅𝐶̅ 𝐷 ̅ 𝑑𝑒 7
̅
𝐴𝐶 𝐷 𝑑𝑒 8 ̅
𝐴̅𝐶̅ 𝑑𝑒 9
C 𝐴𝐵𝐸 𝑑𝑒 6 𝐴̅𝐷 ̅ 𝐸 𝑑𝑒 1 −
̅
𝐴𝐷𝐸̅ 𝑑𝑒 2
𝐴𝐷 ̅ 𝐸̅ 𝑑𝑒 3
̅
𝐴𝐵̅𝐷 ̅ 𝑑𝑒 7
̅
𝐴𝐵𝐷 𝑑𝑒 8 ̅
𝐴̅𝐵̅ 𝑑𝑒 9
D 𝐴𝐶 𝐸 𝑑𝑒 2 𝐴̅𝐶̅ 𝐸 𝑑𝑒 1 𝐴̅𝐵̅𝐶̅ 𝐸̅ = 2.5 + −
̅ ̅ ̅
𝐴̅𝐵̅𝐸 𝑑𝑒 4 𝐴𝐶̅ 𝐸̅ 𝑑𝑒 3 𝐴̅𝐵̅𝐶̅ 𝐸 = 1.4 + −
𝐴̅𝐵̅𝐶̅ 𝑑𝑒 8 𝐵̅𝐸̅ 𝑑𝑒 5
𝐴̅𝐵̅𝐶̅ 𝑑𝑒 7
E 𝐴𝐶 𝐷 𝑑𝑒 1 𝐴̅𝐶̅ 𝐷 𝑑𝑒 2 𝐴̅𝐵̅𝐶̅ 𝐷
̅ ̅ ̅ ̅ = 1.5 + 7
𝐴̅𝐵̅𝐷 𝑑𝑒 4 𝐴𝐶̅ 𝐷 ̅ 𝑑𝑒 3 = 2.4 + 7
𝐴𝐵𝐶 𝑑𝑒 6 𝐵̅𝐷 ̅ 𝑑𝑒 5
Función auxiliar:
𝐹1 ′ = 123456(15 + 7)89
𝐹1 ′ = 123456789 + 12356789
𝐹1 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
̅𝐶̅ 𝐷
𝐹1 = 𝐴 ̅𝐶̅ 𝐷𝐸
̅𝐸 + 𝐴 ̅ + 𝐴𝐶̅ 𝐷
̅𝐸 ̅𝐵
̅+𝐴 ̅𝐷𝐸 + 𝐵
̅𝐷̅𝐸 ̅𝐵
̅ + 𝐴𝐵𝐶𝐸 + 𝐴 ̅𝐶̅ 𝐷 + 𝐴
̅𝐵̅𝐶̅
b) 𝐹 = 𝑣̅ 𝑤𝑥𝑧 + 𝑣𝑦𝑧̅ + 𝑤
̅𝑦̅𝑧̅ + 𝑣𝑦̅𝑧̅ + 𝑣̅ 𝑤 𝑥̅ 𝑧 + 𝑣𝑥𝑦̅𝑧̅ + 𝑣̅ 𝑤
̅𝑦𝑧̅
TF VB RVBD RVBI PR
𝑣̅ 𝑤𝑥𝑧/𝑣𝑦𝑧̅/𝑤̅𝑦̅𝑧̅/𝑣𝑦̅𝑧̅/𝑣̅ 𝑤𝑥̅ 𝑧̅ v 𝑦𝑧̅ 𝑤𝑥𝑧 𝑤
̅𝑦𝑧̅
𝑣𝑥𝑦̅𝑧̅/𝑣̅ 𝑤
̅𝑦𝑧̅ 𝑦̅𝑧̅ 𝑤𝑥̅ 𝑧
𝑥𝑦̅𝑧̅ 𝑤̅𝑦̅𝑧̅
𝑣̅ 𝑤𝑥𝑧/𝑣𝑦𝑧̅/𝑤
̅𝑦̅𝑧̅/𝑣𝑦̅𝑧̅/𝑣̅ 𝑤𝑥̅ 𝑧 w 𝑣̅ 𝑥𝑧 𝑦̅𝑧̅ −
𝑣𝑥𝑦̅𝑧̅/𝑤
̅𝑦𝑧̅ 𝑣̅ 𝑥̅ 𝑧̅ 𝑦𝑧̅
x 𝑣̅ 𝑤𝑧 𝑣̅ 𝑧𝑤 𝑣̅ 𝑤𝑧
𝑣𝑦̅𝑧̅
𝑣𝑦𝑧̅/𝑤̅𝑦̅𝑧̅/𝑣𝑦̅𝑧̅/𝑣𝑥𝑦̅𝑧̅/𝑤
̅𝑦𝑧̅ y 𝑣𝑧̅ 𝑤
̅𝑧̅ 𝑣𝑤̅𝑧̅
𝑣̅ 𝑤𝑧 𝑤
̅𝑧̅ 𝑣𝑧̅ 𝑣𝑧̅
Página 13 de Laboratorio II
𝑣𝑥𝑧̅ 𝑣𝑥𝑧̅
𝑤̅𝑧̅
𝑣𝑤̅𝑥𝑧̅
𝑣𝑥𝑦̅𝑧̅/𝑣̅ 𝑤𝑧/v𝑧̅/𝑤
̅𝑧̅/ z 𝑣̅ 𝑤 𝑣𝑥𝑦̅ 𝑣−
𝑣
𝑤
𝑣𝑥𝑦̅𝑧̅ = 1 v 𝑥̅ 𝑦̅𝑧̅ 𝑑𝑒 1 𝑤𝑧 𝑑𝑒 2 −
𝑣̅ 𝑤𝑧 = 2 𝑧̅ 𝑑𝑒 3
𝑣𝑧̅ = 3 w 𝑣̅ 𝑧 𝑑𝑒 2 𝑧̅ 𝑑𝑒 4 −
𝑤
̅𝑧̅ = 4 x 𝑣𝑦̅𝑧̅ 𝑑𝑒 1 − −
y − 𝑣𝑥𝑧̅ 𝑑𝑒 1 −
z 𝑣̅ 𝑤 𝑑𝑒 1 𝑣𝑥𝑦̅ 𝑑𝑒 1 −
𝑣 𝑑𝑒 3
𝑤
̅ 𝑑𝑒 4
Función auxiliar:
𝐹′ = 1 + 2 + 3 + 4
𝐹 ′ = 𝑣𝑥𝑦̅ 𝑧̅ + 𝑣̅ 𝑤𝑧 + 𝑣𝑧̅ + 𝑤
̅ 𝑧̅
𝐹 ′ = 𝑣𝑧̅ + 𝑣̅𝑤𝑧 + 𝑤
̅ 𝑧̅
Página 14 de Laboratorio II
Como se nos pide usar operadores uniformes:
Para 𝐹0 y 𝐹1 no hay cambios
Para 𝐹2 Para 𝐹3 Para 𝐹4 Para 𝐹5
𝐹2 = 𝐵𝐶̅ 𝐹3 = 𝐴̅𝐵𝐶 + 𝐴𝐵̅ 𝐶 𝐹4 = 𝐴𝐵̅ + 𝐴𝐶 𝐹5 = 𝐴𝐵
̿̿̿̿
𝐹2 = 𝐵𝐶̅ ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
𝐹3 = 𝐴̅𝐵𝐶 + 𝐴𝐵̅ 𝐶 𝐹4 = ̿̿̿̿̿̿̿̿̿̿̿
𝐴𝐵̅ + 𝐴𝐶 𝐹5 = ̿̿̿̿
𝐴𝐵
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅
𝐹3 = ̅̅̅̅̅̅
𝐴̅𝐵𝐶 ∗ ̅̅̅̅̅̅
𝐴𝐵̅ 𝐶 𝐹4 = ̅̅̅̅
𝐴𝐵̅ ∗ ̅̅̅̅
𝐴𝐶
Con esto se ha uniformizado a operadores NAND
Dibujamos el circuito con operadores NAND
CIRCUITO:
A B C
0
10
1
2
0
U20:D
3
U?
12
11 1 2
13
7404
?
74S38 U?:A
U21:A U? 1
1 3
3 1 2 2 U24:A
2 1 0
74S38 3
7404
74S38 2
U?:A
U21:B U22 1 74S38
4 3 0
6 1 2 2
5
74S38
U21:C 7404
74S38
9
8 U24:B 0
10 4
6
U21:D
74S38 5
12
11 74S38
13
U?:A
74S38 U23
1
3 1 2
2
7404
74S38
f) APLICACIÓN OREX/NOREX.
𝑃1 M Activo “1”
𝑃2 L Desactivado “0”
𝑃3
𝑃1 𝑃2 𝑃3 M L
0 0 0 0 0 0
1 0 0 1 0 1 𝑀 = ∑3(3, 5, 6, 7)
2 0 1 0 0 1
3 0 1 1 1 1
4 1 0 0 0 1
5 1 0 1 1 1
6 1 1 0 1 1
7 1 1 1 1 0
Página 15 de Laboratorio II
𝐿 = ∑3(1, 2, 3, 4, 5, 6)
𝑃1 𝐹1 𝑃1 𝐹2
𝑃1 \𝑃3 00 01 10 11 𝑃2 \𝑃3 00 01 10 11
0 0 11 12 3 0 0 1 4 5 𝑀 = 𝑃1 (𝑃2 ⨁𝑃3 ) + 𝑃2 𝑃3
1 4 15 16 7 1 2 3 6 7
𝐹1 = 𝑃1 (𝑃2 ⨁𝑃3 ) + 𝑃2 𝑃3 𝐹2
𝑃2 𝑃1
𝑃1 \𝑃3 00 01 10 11 𝑃2 \𝑃3 00 01 10 11 𝐿 = 𝐺1 + 𝐺2
0 0 1 12 3 0 0 1 4 5 𝐿 = 𝑃2 ⨁𝑃3 + 𝑃1 ⨁𝑃3
1 4 15 6 7 1 12 13 16 7
𝐺1 = 𝑃2⨁ 𝑃3 𝐺2 = 𝑃1 ⨁𝑃3
CIRCUITO
D I P 𝐹𝑑 𝐹𝑖 𝐿 𝑀𝐷 = ∑ (1, 3, 4, 5, 6, 7)
0 0 0 0 0 0 0 3
1 0 0 1 1 0 1 ̅̅̅̅̅
𝑀𝐷 = ∑ (0, 2)
2 0 1 0 0 1 0 3
3 0 1 1 1 1 1 𝑀𝐷 = ∏ (7, 5)
4 1 0 0 1 0 0 4
5 1 0 1 1 0 1
6 1 1 0 1 0 0 𝐹𝑑 = 𝐷 + 𝑃 𝐹𝑖 = 𝐷𝐼 ̅
7 1 1 1 1 0 1
𝐿 = ∑3(1, 3, 5, 7)
TABLA I TABLA II TABLA III
1 unos Dif Dif
1 001 (1, 3) 2 (1, 3, 5, 7) (2, 4) P
2 unos (1, 5) 4 (1, 5, 3, 7) (4, 2)
3 011 Dif
5 101 (3, 7) 4
3 unos (5, 7) 2
7 111
Página 16 de Laboratorio II
001
011
𝑃={ 𝐿=𝑃
101
111
Circuito
D I P
1
1
0
9 U18:B
U1:F 4
6
7404
5 1
8
7432
U19:A
1
3
2 0
7408
𝐴
𝐵 𝐹 −1 − 𝐺𝑎𝑛𝑎 𝑐𝑖𝑛𝑒
{
𝐶 −"0" 𝑔𝑎𝑛𝑎 𝑏𝑜𝑙𝑖𝑐ℎ𝑒
Doc ABC F
0 0 0 0 0 𝐹 = ∑ (1, 5, 6, 7) 𝐹 = 𝐴̅𝐵𝐶 + 𝐴(𝐵 + 𝐶)
1 0 0 1 0 3 𝐹 = 𝐴̅𝐵𝐶 + 𝐴𝐵 + 𝐴𝐶
2 0 1 0 0 Simplificación 𝐹 = 𝐵⏟(𝐴̅𝐶 + 𝐴) + 𝐴𝐶
3 0 1 1 1 𝐹 = 𝐴𝐵𝐶 + 𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶
̅
Absorción
4 1 0 0 0 𝐹 = 𝐴̅𝐵𝐶 + 𝐴𝐵̅ 𝐶 + 𝐴𝐵(𝐶̅ + 𝐶) 𝐹 = 𝐵(𝐴 + 𝐶) + 𝐴𝐶
5 1 0 1 1 𝐹 = 𝐴̅𝐵𝐶 + 𝐴 ⏟(𝐵̅𝐶 + 𝐵) 𝐹 = 𝐴𝐵 + 𝐵𝐶 + 𝐴𝐶
6 1 1 0 1 absorción
7 1 1 1 1
Circuito
Página 17 de Laboratorio II
0
1
U9:B
4
6
5 U5:D
12 U18:A
U9:C
7408 11 1
9 13 3
8 2
10 7432
U9:D
7432 R1
7408 220
12
11
13
D1
7408 LED-RED
Circuito en VHDL
Página 18 de Laboratorio II
b) F2
c)F3:
Página 19 de Laboratorio II
b)Orex/norex
C)Quine McCluskey
a)F1:
Página 20 de Laboratorio II
F2:
F3:
Página 21 de Laboratorio II
b) F1:
F2:
Página 22 de Laboratorio II
F2:
F3:
Página 23 de Laboratorio II
d) Variables Biformes
a) F1:
b) F2:
Página 24 de Laboratorio II
e) Aplicación de mapas de Karnaugh
f) Aplicación Orex/Norex:
Página 25 de Laboratorio II
g) Aplicación Quine McCluskey:
Página 26 de Laboratorio II