Circuitos

Combinacionais

Prof. Me. João Ricardo

[email protected]
Arquitetura de
Computadores
AULA PASSADA: EXPRESSÕES E
FUNÇÕES LÓGICAS
Tabela verdade da Tabela verdade da Tabela verdade da
conjunção (e) disjunção (ou) negação (não)
𝑋 𝑌 𝑿∙𝒀 𝑋 𝑌 𝑿+𝒀
V V V V V V 𝑋 𝑿
V F F V F V V F
F V F F V V F V
F F F F F F

Conjunção (e): resultado verdadeiro apenas se X e Y forem verdadeiros.

Disjunção (ou): resultado verdadeiro apenas se Y ou Y forem verdadeiros.
Negação (não): resultado só será verdadeiro se X não for verdadeiro.
 PORTAS LÓGICAS

Trata-se de circuitos que efetuam operações básicas da álgebra booleana

𝑋 𝑋
Porta not

𝑋 𝑋 𝑋
𝑋∙𝑌 𝑋+𝑌 𝑋⊕𝑌
𝑌 𝑌 𝑌
Porta and Porta or Porta xor
PORTAS LÓGICAS COM SAÍDAS
INVERTIDAS
Também existem as seguintes portas com saída invertida (negada)

𝑋 𝑋 𝑋
𝑋∙𝑌 𝑋+𝑌 𝑋⊕𝑌
𝑌 𝑌 𝑌
Porta nand Porta nor Porta xnor
 OBSERVAÇÕES SOBRE PORTAS LÓGICAS

Quaisquer portas lógicas podem ser construídas usando-se apenas

as portas básicas 𝒏𝒐𝒕, 𝒂𝒏𝒅 com duas entradas e 𝒐𝒓 com duas
entradas.
Ex: 𝑎𝑛𝑑 com 5 entradas

A
B
C 𝐴∙𝐵∙𝐶∙𝐷∙𝐸
D
E
 OBSERVAÇÕES SOBRE PORTAS LÓGICAS

Quaisquer portas lógicas podem ser construídas usando-se apenas

as portas básicas 𝒏𝒐𝒕, 𝒂𝒏𝒅 com duas entradas e 𝒐𝒓 com duas
entradas.
Ex: 𝑎𝑛𝑑 com 5 entradas

A
B
A
C
B
C D
D E
E
A B C D E A.B.C.D.E
0 0 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 1 1 0
0 0 1 0 0 0
0 0 1 0 1 0
0 0 1 1 0 0
0 0 1 1 1 0
0 1 0 0 0 0
0 1 0 0 1 0
0 1 0 1 0 0
0 1 0 1 1 0
0 1 1 0 0 0
0 1 1 0 1 0
0 1 1 1 0 0
0 1 1 1 1 0
1 0 0 0 0 0
1 0 0 0 1 0
1 0 0 1 0 0
1 0 0 1 1 0
1 0 1 0 0 0
1 0 1 0 1 0
1 0 1 1 0 0
1 0 1 1 1 0
1 1 0 0 0 0
1 1 0 0 1 0
1 1 0 1 0 0
1 1 0 1 1 0
1 1 1 0 0 0
1 1 1 0 1 0
1 1 1 1 0 0
1 1 1 1 1 1
 OBSERVAÇÕES SOBRE PORTAS LÓGICAS

Quaisquer portas lógicas podem ser construídas usando-se apenas

as portas básicas 𝒏𝒐𝒕, 𝒂𝒏𝒅 com duas entradas e 𝒐𝒓 com duas
entradas.
Ex: xor com 2 entradas
𝑋
𝑋 𝑋𝑌
𝑋
𝑋⊕𝑌
𝑌 𝑋𝑌 + 𝑋𝑌
𝑌 𝑋𝑌
𝑌
𝑋𝑌 + 𝑋𝑌

X Y X Y XY XY XY + XY
0 0 1 1 1 1 1
0 1 1 0 0 0 0
1 0 0 1 0 0 0
1 1 0 0 1 1 1
 OBSERVAÇÕES SOBRE PORTAS LÓGICAS

Geralmente, usamos portas lógicas encontradas em circuitos

integrados.
Por exemplo, 7408 (4 portas and com 2 entradas)
 OBSERVAÇÕES SOBRE PORTAS LÓGICAS

Geralmente, usamos portas lógicas encontradas em circuitos

integrados.
Encontram-se circuitos integrados para:
74xx – tradicionalmente de
inversor (7404 / CD4049) tecnologia TTL (74LSxx)
and (7408 / CD4081) + Robustez
or (7432 / CD4071)
xor (7486) CD40xx – tecnologia CMOS
nand (7400 / CD4012) nor + Integração
(7402 / CD4001)
xnor (CD4077) - Consumo

Circuitos com portas lógicas com até 8 entradas também estão

disponíveis
 Exemplo 1 S = (A.B) . (B+C)

ABC
Tabela Verdade S = (A.B) . (B+C)

A B C A.B A.C (A.B)+ (A+C)

0 0 0 0 0 0
0 0 1 0 1 0
0 1 0 0 1 0
0 1 1 0 1 0
1 0 0 0 0 0
1 0 1 0 1 0
1 1 0 1 1 1
1 1 1 1 1 1
 Exemplo 2 S = (A.B.C) + [(C+D)+A]

ABCD
Tabela Verdade S = (A.B.C) + [(C+D)+A]

A B C D A.B.C C+D C+D A (C + D) + A ) S

0 0 0 0 0 0 1 1 1 1
0 0 0 1 0 1 0 1 1 1
0 0 1 0 0 1 0 1 1 1
0 0 1 1 0 1 0 1 1 1
0 1 0 0 0 0 1 1 1 1
0 1 0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 1 1 1
0 1 1 1 0 1 0 1 1 1
1 0 0 0 0 0 1 0 1 1
1 0 0 1 0 1 0 0 0 0
1 0 1 0 0 1 0 0 0 0
1 0 1 1 0 1 0 0 0 0
1 1 0 0 0 0 1 0 1 1
1 1 0 1 0 1 0 0 0 0
1 1 1 0 1 1 0 0 0 1
1 1 1 1 1 1 0 0 0 1
 Atividades

Realize as seguintes expressões logicas seguido de sua tabela

verdade

a) S = (A+B+C) . A+D
 Atividade 1 S= (A+B+C) . A+D

ABCD
Tabela Verdade S = (A.B) . (B+C)

A B C D A+B+C C+D S
0 0 0 0 0 0 0
0 0 0 1 0 1 0
0 0 1 0 1 1 1
0 0 1 1 1 1 1
0 1 0 0 1 0 0
0 1 0 1 1 1 1
0 1 1 0 1 1 1
0 1 1 1 1 1 1
1 0 0 0 1 0 0
1 0 0 1 1 1 1
1 0 1 0 1 1 1
1 0 1 1 1 1 1
1 1 0 0 1 0 0
1 1 0 1 1 1 1
1 1 1 0 1 1 1
1 1 1 1 1 1 1
 Atividade 2

Realize as seguintes expressões logicas seguido de sua tabela

verdade

a) S= (A+B+C) . (A+D) . (C.B)

 Atividade 2 S= ((A+B+C) . (A+D)) . (C.B)

ABCD
Tabela Verdade S = S= ((A+B+C) . (A+D)) . (C.B)
A B C D A+B+C A.D (A+B+C). (A.D) B.C S
0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 1 0 1 0 0 0 0
0 0 1 1 1 0 0 0 0
0 1 0 0 1 0 0 0 0
0 1 0 1 1 0 0 0 0
0 1 1 0 1 0 0 1 0
0 1 1 1 1 0 0 1 0
1 0 0 0 1 0 0 0 0
1 0 0 1 1 1 1 0 0
1 0 1 0 1 0 0 0 0
1 0 1 1 1 1 1 0 0
1 1 0 0 1 0 0 0 0
1 1 0 1 1 1 1 0 0
1 1 1 0 1 0 0 1 0
1 1 1 1 1 1 1 1 1
 Atividade 3

Realize as seguintes expressões logicas seguido de sua tabela

verdade

a) S= (A+B+C) + [(C.D).A]
 Exercício 3 S = (A+B+C) + [(C.D).A]

ABCD
Tabela Verdade S = (A+B+C) + [(C.D).A]

A B C D A+B+C A+B+C C.D C.D A (C.D).A S

0 0 0 0 0 1 0 1 1 1 1
0 0 0 1 0 1 0 1 1 1 1
0 0 1 0 1 0 0 1 1 1 1
0 0 1 1 1 0 1 0 1 0 0
0 1 0 0 1 0 0 1 1 1 1
0 1 0 1 1 0 0 1 1 1 1
0 1 1 0 1 0 0 1 1 1 1
0 1 1 1 1 0 1 0 1 0 0
1 0 0 0 1 0 0 1 0 0 0
1 0 0 1 1 0 0 1 0 0 0
1 0 1 0 1 0 0 1 0 0 0
1 0 1 1 1 0 1 0 0 0 0
1 1 0 0 1 0 0 1 0 0 0
1 1 0 1 1 0 0 1 0 0 0
1 1 1 0 1 0 0 1 0 0 0
1 1 1 1 1 0 1 0 0 0 0
 Atividade 4

Realize as seguintes expressões logicas seguido de sua tabela

verdade

a) S= ((A.B) + (B.C)) ⊕ [(A+B+C).D]

 Exercício 4 s= ((A.B) + (B.C)) ⊕ [(A+B+C).D]

ABCD
 TABELA s= ((A.B) + (B.C)) ⊕ [(A+B+C).D]

A B C D A.B B.C (A.B)+(B.C) (A+B+C) D (A+B+C).D ((A.B) + (B.C)) ⊕ [(A+B+C).D] S

0 0 0 0 0 0 0 0 1 0 0 1
0 0 0 1 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 1 1 1 1 0
0 0 1 1 0 0 0 1 0 0 0 1
0 1 0 0 0 0 0 1 1 1 1 0
0 1 0 1 0 0 0 1 0 0 0 1
0 1 1 0 0 1 1 1 1 1 0 1
0 1 1 1 0 1 1 1 0 0 1 0
1 0 0 0 0 0 0 1 1 1 0 1
1 0 0 1 0 0 0 1 0 0 0 1
1 0 1 0 0 0 0 1 1 1 1 0
1 0 1 1 0 0 0 1 0 0 0 1
1 1 0 0 1 0 1 1 1 1 1 0
1 1 0 1 1 0 1 1 0 0 1 0
1 1 1 0 1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 1 0 0 1 0
 Atividade 5

Realize as seguintes expressões logicas seguido de sua tabela

verdade

a) S= ((A+C) ⊕ (A.C)) . [(A ⊕ B ⊕ C)+D]

 Exercício 4 s= ((A+C) ⊕ (A.C)) . [(A ⊕ B ⊕ C)+D]

ABCD
 TABELA s= ((A.B) + (B.C)) ⊕ [(A+B+C).D]

A B C D A A+C C A+C ((A+C) ⊕ (A.C)) A ⊕ B ⊕ C A ⊕ B ⊕ C [(A ⊕ B ⊕ C)+D] ((A+C) ⊕ (A.C)) . [(A ⊕ B ⊕ C)+D] S
0 0 0 0 1 1 1 1 0 0 1 1 0 1
0 0 0 1 1 1 0 0 1 0 1 1 1 0
0 0 1 0 1 1 1 1 0 1 0 0 0 1
0 0 1 1 1 1 0 0 1 1 0 1 1 0
0 1 0 0 1 1 1 1 0 1 0 0 0 1
0 1 0 1 1 1 0 0 1 1 0 1 1 0
0 1 1 0 1 1 1 1 0 1 0 0 0 1
0 1 1 1 1 1 0 0 1 1 0 1 1 0
1 0 0 0 0 0 1 1 1 1 0 0 0 1
1 0 0 1 0 0 0 1 1 1 0 1 1 0
1 0 1 0 0 1 1 1 0 1 0 0 0 1
1 0 1 1 0 1 0 1 0 1 0 1 0 1
1 1 0 0 0 0 1 1 1 1 0 0 0 1
1 1 0 1 0 0 0 1 1 1 0 1 1 0
1 1 1 0 0 1 1 1 0 0 1 0 0 1
1 1 1 1 0 1 0 1 0 0 1 0 0 1