Solución taller Mapa de Karnaugh

AB + (CBA + AĆ )

A B C Ć AB AĆ CBA CB CB(A) CBA + AĆ AB + (CBA+ AĆ

)
1 1 1 0 1 0 1 1 1 1 1
1 1 0 1 1 1 0 0 0 1 1
1 0 1 0 0 0 0 0 0 0 0
1 0 0 1 0 1 0 0 0 1 1
0 1 1 0 0 0 0 1 0 0 0
0 1 0 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0

A B C
(0)
0 0 0
1
0 0 1
1
0 1 0
0
0 1 1 Á B́ Ć + Á B́C + Á BC
1
1 0 0
0
1 0 1
0
1 1 0
0
1 1 1
0
 ´ + ABC
AB ( AC ´ )

A B C Á Ć B́ AB ´
AC ´
AB ´ (Ć )
AB ´ + ABC
( AC ´ ) ´ + ABC
AB ( AC ´ )

1 1 1 0 0 0 1 0 0 0 0 0
1 1 0 0 1 0 1 0 0 0 0 0
1 0 1 0 0 1 0 0 0 0 0 0
1 0 0 0 1 1 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0 0 0
0 1 0 1 1 0 0 1 0 0 1 0
0 0 1 1 0 1 0 0 1 0 0 0
0 0 0 1 1 1 0 1 1 1 1 0

A B C
0 0 0
0 0 1 (0)
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
0
0

´
AB + Á C+ A CB
A B C Á Ć B́ AB Á C AĆ AĆ ( B́) AB+ Á C AB+ Á C + AĆ B́
1 1 1 0 0 0 1 0 0 0 1 1
1 1 0 0 1 0 1 0 1 0 1 1
1 0 1 0 0 1 0 0 0 0 0 0
1 0 0 0 1 1 0 0 1 1 0 1
0 1 1 1 0 0 0 1 0 0 1 1
0 1 0 1 1 0 0 0 0 0 0 0
0 0 1 1 0 1 0 1 0 0 1 1
0 0 0 1 1 1 0 0 0 0 0 0

A B C
0 0 0
0 0 1
0 1 0 (0)
0 1 1 1
1 0 0 1
1 0 1 0 A/B/C/ + A/B/C + A/ BC + AB/C/ +
1 1 0 1 ABC/
1 1 1 1
0
1
0
 Á · B́ · Ć+ A· B́ ·C + A·B·C
A B C Á Ć B́ Á . B́ B́ . Ć A . B́ BC Á . B́ (Ć ) A ( B́ . Ć ) A . B́ (C) A(BC Á . B́ (Ć ) + A . B́ (C)+
) A ( B́ . Ć ) A(BC)
1 1 1 0 0 0 0 0 0 1 0 0 0 1 0 1
1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0
1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1
1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0
0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0
0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0
0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0

(0) Á . B́ (Ć ) + A ( B́ . Ć )+ A . B́ (C)+ A(BC)

A B C 1 1
0 0 0 0 0
0 0 1 1
Á B́ Ć + Á BĆ + Á 1
0 1 0 1
BC+ABC 1
0 1 1 0 0
1 0 0 0 0
1 0 1 0 0
1 1 0 1 1
1 1 1

( Á + B́+C+D) · ( Á + B́+Ć +D) · (B+D)

A B C D Á B́ Ć C+ ( Á + B́ Á + B́ Ć ( Á + B́+Ć +D) (B+D) ( Á + B́+ C+D)
D +C+D) +D •( Á + B́+Ć +D)
1 1 1 1 0 0 0 1 1 0 1 1 1 1
1 1 1 0 0 0 1 1 1 0 1 1 1 1
1 1 0 1 0 0 0 1 1 0 1 1 1 1
1 1 0 0 0 0 1 0 0 0 1 1 1 0
 (0)
10110101 1 1 1 1 1 1 1
10100111 1 1 1 1 0 1 1
10010101 1 1 1 1 1 1 1
10000110 1 1 1 1 0 1 0
01111001 1 1 1 1 1 1 1 Á B́CD + Á B́C D́ + Á B́ Ć D + Á B́C D́ +
01101011 1 1 1 1 1 1 0 Á B Ć D́ + Á BC D́ + A B́ Ć D́ + A B́ Ć D +
01011001 1 1 1 1 1 1 1 A B́CD + ABĆ D́ + ABC D́
01001010 1 1 1 1 1 1 0
00111101 1 1 1 1 1 1 1
00101111 1 1 1 1 0 1 1
00011101 1 1 1 1 1 1 1
00001110 1 1 1 1 0 1 1
1
0
1
0
( Á + B́+C+D) • ( Á + B́+Ć +D) • (B+D)
1
1
1
A B C D 0
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0
A B 1C D 1Á Ć 0 D́ 1Á B Ć+ D́ Á B( Ć+ D́) BC Á D́ BC + Á D́ Á B( Ć+ D́) + BC + Á D́
1 1 1 0
1 1 11 1 10 01 0 10 0 0 1 0 1 1
1 1 1 0 0 0 1 0 1 0 1 0 1 1
1 1 0 1 0 1 0 0 1 0 0 0 0 0
1 1 0 0 0 1 1 0 1 0 0 0 0 0
1 0 1 1 0 0 0 0 0 0 0 0 0 0
1 0 1 0 0 0 1 0 1 0 0 0 0 0
1 0 0 1 0 1 0 0 1 0 0 0 0 0
1 0 0 0 0 1 1 0 1 0 0 0 0 0
0 1 1 1 1 0 0 1 0 0 1 0 1 1
0 1 1 0 1 0 1 1 1 1 1 1 1 1
0 1 0 1 1 1 0 1 1 1 0 0 0 1
0 1 0 0 1 1 1 1 1 1 0 1 1 1
0 0 1 1 1 0 0 0 0 0 0 0 0 0
0 0 1 0 1 0 1 0 1 0 0 1 1 1
0 0 0 1 1 1 0 0 1 0 0 0 0 0
0 0 0 0 1 1 1 0 1 0 0 1 1 1
Á B( Ć+ D́) + BC + Á D́

A B C D
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0 (0)
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0 A/B/C/D/+ A/B/C/D + AB/C/D/ + AB/C/D +
1 1 1 0 0 AB/CD/ + AB/CD + ABC/D + ABCD
1 1 1 1 1
1
1
1
0
1
0
1