Em 1938, o matemático americano Claude Shannon notou o paralelismo entre a lógica proposicional e a lógica dos circuitos e percebeu que a álgebra booleana teria um papel importante na sistematização deste ramo da eletrônica. Cada um dos conetivos básicos da lógica são instâncias das operações básicas da álgebra booleana (“+”, “.” e ” ’ ”). Expressões booleanas combinando operações e variáveis podem ser usadas para representar circuitos combinacionais formados por portas lógicas.
GERSTING, J. L. Mathematical Structures for Computer Science. New York: W. H. Freeman and Company, 2002.
A figura a seguir apresenta as portas básicas.
Observação: o símbolo "+" significa "ou", o símbolo "." significa "e" e o símbolo " ' " significa "não".
Fonte: a autora.
A partir das informações apresentadas, considere o circuito combinacional da figura a seguir.
Fonte: a autora.
Qual das alternativas apresenta a expressão booleana correspondente?
Alternativas
Alternativa 1:
(X1 . X3’) + X1’
Alternativa 2:
(X2 . X2’) + (X1’)’
Alternativa 3:
(X1’ + X2) + X3’
Alternativa 4:
(X1’ . X2) + X3’
Alternativa 5:
(X1’ . X2) . X3’
