mcs

MO417 - Questão para a prova oral

Número:

Enunciado: Dado o circuito combinacional booleano C abaixo, composto pelas portas lógicas AND, OR e NOT. As entradas do circuito são os valores atribuídos a X1, X2 e X3.

Qual atribuição para as entradas desse circuito faz a saída do circuito se tornar 1?
Quantos satisfazem C, entre as 8 possíveis entradas pela tripla (X1, X2 e X3), ou seja CIRCUIT-SAT = {<C>: C é um circuito combinacional booleano capaz de satisfação}?

a) <X1 = 0, X2 = 1, X3 = 0> e Número_CIRCUIT-SAT(1) = 1
b) <X1 = 1, X2 = 1, X3 = 0> e Número_CIRCUIT-SAT(1) = 3
c) <X1 = 0, X2 = 0, X3 = 1> e Número_CIRCUIT-SAT(1) = 3
d) <X1 = 1, X2 = 0, X3 = 1> e Número_CIRCUIT-SAT(1) = 2
e) NDA

Idea Ogirinal: Marcelo Palma Salas