OS MAPAS DE KARNAUGH

Prévia do material em texto

1 
FIC – Faculdades Integradas de Caratinga 
Ciência da Computação, autoriz. MEC, portaria 585, de 26/06/98 
Arquitetura de Computadores Prof. Maicon Ribeiro 
Nome: Grace Kelly da Silva 
3º Período – Ciências da Computação 
 
 
1. Crie um circuito capaz de realizar a soma de 2 bits (binário). 
 
 
 
 
 
 
 
 
OS MAPAS DE KARNAUGH 
 
S1 V1 
 ~B B 
~A 0 1 
A 1 0 
 
S1= (~A.B) + (A.~B) V1= A.B 
 
CIRCUITO 
 
 
 
 
 
 
 
 
 
 
A B S1 V1 
0 0 0 0 
0 1 1 0 
1 0 1 0 
1 1 0 1 
 ~B B 
~A 0 0 
A 0 1 
2 
FIC – Faculdades Integradas de Caratinga 
Ciência da Computação, autoriz. MEC, portaria 585, de 26/06/98 
Arquitetura de Computadores Prof. Maicon Ribeiro 
Nome: Grace Kelly da Silva 
3º Período – Ciências da Computação 
 
 
2. Crie um circuito capaz de realizar a soma de 3 bits (binário). 
 
 
 
 
 
 
 
 
 
 
 
 
OS MAPAS DE KARNAUGH 
S1 V1 
 
 
 ~B B 
~A 1 1 
A 1 1 
 ~C C ~C 
 
S1=(A. ~B .C)+(~A.~ B.C)+(A. B. C)+(~A.B.~C) 
V1= A.C + B.C + A.B 
 
CIRCUITO 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A B C(vai 1) S1 V1 
0 0 0 0 0 
0 0 1 1 0 
0 1 0 1 0 
0 1 1 0 1 
1 0 0 1 0 
1 0 1 0 1 
1 1 0 0 1 
1 1 1 1 1 
 ~B B 
~A 1 
A 1 1 1 
 ~C C ~C 
3 
FIC – Faculdades Integradas de Caratinga 
Ciência da Computação, autoriz. MEC, portaria 585, de 26/06/98 
Arquitetura de Computadores Prof. Maicon Ribeiro 
Nome: Grace Kelly da Silva 
3º Período – Ciências da Computação 
 
 
 
3. Crie o circuito baseado na tabela verdade abaixo: 
 
 
 
 
 
 
 
 
 
 
 
 
OS MAPAS DE KARNAUGH 
S1 S2 
 
 ~B B 
~A 1 1 
 A 1 1 
 ~C C ~C 
 
S1= (B.C)+(A.B)+(~A.~B.~C) S2= (~A.~B)+(A.B)+(A.C) 
CIRCUITO 
 
 
A B C S1 S2 
0 0 0 1 1 
0 0 1 0 1 
0 1 0 0 0 
0 1 1 1 0 
1 0 0 0 0 
1 0 1 0 1 
1 1 0 1 1 
1 1 1 1 1 
 ~B B 
~A 1 1 
A 1 1 1 
 ~C C ~C 
4 
FIC – Faculdades Integradas de Caratinga 
Ciência da Computação, autoriz. MEC, portaria 585, de 26/06/98 
Arquitetura de Computadores Prof. Maicon Ribeiro 
Nome: Grace Kelly da Silva 
3º Período – Ciências da Computação 
 
 
4. Exercicio do dia 23 de maio de 2015 
A B C D S1 S2 
0 0 0 0 1 1 
0 0 0 1 0 0 
0 0 1 0 1 0 
0 0 1 1 0 0 
0 1 0 0 1 0 
0 1 0 1 0 1 
0 1 1 0 0 1 
0 1 1 1 1 0 
1 0 0 0 1 0 
1 0 0 1 1 0 
1 0 1 0 0 0 
1 0 1 1 0 1 
1 1 0 0 0 1 
1 1 0 1 1 0 
1 1 1 0 1 0 
1 1 1 1 0 0 
 
 
OS MAPAS DE KARNAUGH 
 
S1 
 ~C C 
~A 
1 1 ~B 
1 1 
B 
A 
 1 1 
1 1 ~B 
 ~D D ~D 
 
SI=( ~A.~C.~D)+(A.~C.D)+(A.~B.~C)+ (~A.B.C.D)+(A.B.C.~D)+(~A.~B.~D)+(~B.~C.~D) 
 
S2 
 ~C C 
~A 
1 ~B 
 1 1 
B 
A 
1 
 1 ~B 
 ~D D ~D 
 
S2= (~A.~B. ~C. ~D) +( ~A.B. ~C.D) +( ~A.B.C. ~D )+( A.B. ~C. ~D) +( A. ~B.C.D) 
 
 
5 
FIC – Faculdades Integradas de Caratinga 
Ciência da Computação, autoriz. MEC, portaria 585, de 26/06/98 
Arquitetura de Computadores Prof. Maicon Ribeiro 
Nome: Grace Kelly da Silva 
3º Período – Ciências da Computação 
 
 
CIRCUITO