Académique Documents
Professionnel Documents
Culture Documents
1. F(x,y,z,w) = Σm(4,5,6,9,10,11,13)
(0100, 0101, 0110, 1001, 1010, 1011, 1101)
XY\ZW 00 01 11 10
00 0 0 0 0
01 1 1 0 1 G4
11 0 1 0 0
10 0 1 1 1 G3
G1= 𝑋̅𝑌𝑍̅𝑊
̅ G1 G2
𝑋̅𝑌𝑍̅𝑊
G1= 𝑋̅𝑌𝑍̅
G2= 𝑋𝑌𝑍̅𝑊
𝑋𝑌̅𝑍̅𝑊
G2= 𝑋 ̅𝑍𝑊
G3= 𝑋𝑌̅𝑍𝑊
𝑋𝑌̅𝑍𝑊
̅
G3= 𝑋𝑌̅𝑍
G4= 𝑋̅𝑌𝑍𝑊
̅
2. F(a,b,c,d) = Σm(1,7,9,10,11,14,15)
(0001, 0111,1001, 1010, 1011, 1110, 1111)
AB\CD 00 01 11 10
00 0 1 0 0 G4
01 0 0 1 0 G3
11 0 0 1 1
G1
10 0 1 1 1
G1= 𝐴𝐵𝐶𝐷 G2
̅
𝐴𝐵𝐶𝐷
𝐴𝐵̅𝐶𝐷
𝐴𝐵̅𝐶𝐷
̅
G1= 𝐴 𝐶
G2= 𝐴𝐵̅𝐶̅ 𝐷
G3= 𝐴̅𝐵𝐶𝐷
G4= 𝐴̅𝐵̅𝐶̅ 𝐷
Sf: (𝐴𝐶) + (𝐴𝐵̅𝐶̅ 𝐷) + (𝐴̅𝐵𝐶𝐷) + (𝐴̅𝐵̅𝐶̅ 𝐷 )
Circuito resultante:
3. F(x,y,z,w) = Σm(3,5,9,13,15)
(0011, 0101 1001, 1101, 1111)
XY\ZW 00 01 11 10
00 0 0 1 0 G4
01 0 1 0 0 G3
11 0 1 1 0 G2
10 0 1 0 0 G1
G1= 𝑋𝑌𝑍̅𝑊
𝑋𝑌̅𝑍̅𝑊
G1= 𝑋 𝑍̅𝑊
G2= 𝑋𝑌𝑍̅𝑊
𝑋𝑌𝑍𝑊
G2= 𝑋𝑌 𝑊
G3= 𝑋̅𝑌𝑍̅𝑊
𝑋𝑌𝑍̅𝑊
G3= 𝑌𝑍𝑊
G4= 𝑋̅𝑌̅𝑍𝑊
G1 G2 G3
G1= 𝐴𝐵𝐶̅ 𝐷
̅
𝐴𝐵𝐶𝐷
G1= 𝐴𝐵
G2= 𝐴𝐵̅𝐶̅ 𝐷
G3= 𝐴̅𝐵𝐶𝐷
̅
G4= 𝐴̅𝐵̅𝐶𝐷
U=0
U=1
̅𝑉̅ 𝑊𝑍
G1= 𝑈
G2= 𝑈𝑉̅ 𝑊𝑍
G3= 𝑈𝑉̅ 𝑊𝑍
G4= 𝑈𝑉𝑌̅𝑍̅
G5= 𝑈𝑉𝑌̅𝑍
G6= 𝑈𝑉𝑌𝑍
G7= 𝑈𝑉𝑌𝑍̅
̅𝑉̅ 𝑊𝑍) + (𝑈𝑉̅ 𝑊𝑍) + (𝑈𝑉̅ 𝑊𝑍) + (𝑈𝑉𝑌̅𝑍̅) + (𝑈𝑉𝑌̅𝑍) + (𝑈𝑉𝑌𝑍) + (𝑈𝑉𝑌𝑍̅)
Sf=(𝑈
Simplificando:
̅𝑉̅ + 𝑈
=𝑊𝑍(𝑈 ̅𝑉 + 𝑈𝑉̅ ) + 𝑈𝑉(𝑌̅𝑍̅ + 𝑌̅𝑍 + 𝑌𝑍 + 𝑌𝑍̅) Factor común 𝑊𝑍 y 𝑈𝑉
̅(𝑉̅ + 𝑉)𝑈𝑉̅ ) + 𝑈𝑉(𝑌̅(𝑍̅ + 𝑍) + 𝑌(𝑍 + 𝑍̅))
= 𝑊𝑍(𝑈 Distributividad de producto
̅(1)𝑈𝑉̅ ) + 𝑈𝑉(𝑌̅(1) + 𝑌(1))
= 𝑊𝑍(𝑈 Complementación
̅ + 𝑈𝑉̅ ) + 𝑈𝑉(𝑌̅ + 𝑌)
= 𝑊𝑍(𝑈 Complementación
̅ + 𝑉̅ ) + 𝑈𝑉(1)
= 𝑊𝑍(𝑈 ̅ + 𝑈𝑉̅/Complementación 𝑌̅ + 𝑌
Absorción 𝑈
̅ + 𝑉̅ ) + 𝑈𝑉
= 𝑊𝑍(𝑈
Circuito resultante:
1
1
0
0
0
0
U V W X Y Z
D1
LED-GREEN
0
0
1
0
0
1
U V W X Y Z
D1
LED-GREEN
G2= ̅ 𝑌̅𝑍
𝑊
G3= 𝑊𝑌𝑍̅
G4= 𝑊𝑋̅𝑌
Sf = (𝑋𝑌̅𝑍̅) + (𝑊
̅ 𝑌̅𝑍) + (𝑊𝑌𝑍̅) + (𝑊𝑋̅𝑌) Forma suma de productos.
Para obtener una forma que sea producto de sumas, se aplicará algebra de Boole:
(𝑋𝑌̅𝑍̅) + (𝑊
̅ 𝑌̅𝑍) + (𝑊𝑌𝑍̅) + (𝑊𝑋̅𝑌)
𝑌̅(𝑋𝑍̅ + 𝑊
̅ 𝑍) + 𝑊(𝑌𝑍 + 𝑋̅𝑌) Factor común 𝑌̅ y 𝑊
(𝑌̅𝑋𝑍̅ + 𝑌̅𝑊
̅ 𝑍) + (𝑊𝑌𝑍 + 𝑊𝑋̅𝑍) Distributividad de producto
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
(𝑌𝑋𝑍̅ + 𝑌̅𝑊 ̅ 𝑍) + (𝑊𝑌𝑍 + 𝑊𝑋̅𝑌) Involución
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑌̅𝑋𝑍̅ + 𝑌̅𝑊 ̅ 𝑍) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑊𝑌𝑍 + 𝑊𝑋̅𝑌) Teorema de DeMorgan
Circuito resultante:
W X Y Z
1
2 9
8
3
4 6
5
11
12 10
13
1
2 9
8