Construa o circuito para as expressões abaixo:
Passo 1
Beleza, o enunciado diz: “Construir o circuito para
Isso é álgebra booleana, onde “+” é o OR (OU) e “·” é o AND (E). Para montar o circuito a gente só vai precisar de portões lógicos básicos: AND e OR. Agora vamos quebrar essa expressão em pedacinhos e ligar tudo passo a passo.
Passo 2
Primeiro subtarefa: computar
.
Teoria: o portão AND dá 1 só se ambas as entradas forem 1.
• Pegue um gate AND, ligue e
nas entradas.
• A saída desse gate é um sinal que vou chamar de :
Teoria: o portão AND dá 1 só se ambas as entradas forem 1.
• Pegue um gate AND, ligue
• A saída desse gate é um sinal que vou chamar de
Passo 3
Agora calcule
.
Teoria: o portão OR dá 1 se pelo menos uma entrada for 1.
• Use um gate OR, ligue e o sinal
.
• A saída é :
Teoria: o portão OR dá 1 se pelo menos uma entrada for 1.
• Use um gate OR, ligue
• A saída é
Passo 4
Em paralelo, calcule
.
• Pegue outro gate OR, ligue e
.
• Chamamos essa saída de :
• Pegue outro gate OR, ligue
• Chamamos essa saída de
Passo 5
Agora multiplique
e
, ou seja, faça
.
• Um gate AND recebe e
.
• Saída é :
• Um gate AND recebe
• Saída é
Passo 6
Por fim, some
com
:
• Use um gate OR com entradas e
.
• A saída final é :
• Use um gate OR com entradas
• A saída final é
Resposta
O circuito final é composto por:
- Um AND para
e gerando . - Um OR para
e gerando . - Um OR para
e gerando . - Um AND para
e gerando . - Um OR para
e gerando .
Ligando tudo nessa ordem você implementa exatamente