¿Cuál de los siguientes conjuntos de componentes es suficiente para implementar cualquier función booleana arbitraria?
a) Puertas XOR, NO puertas
b) 2 a 1 multiplexores
c) compuertas AND, compuertas XOR, 1
d) Puertas de tres entradas que emiten (AB)+C para las entradas A, B y C.
(A) a y d
(B) b y c
(C) c
(D) Todos a, b, c y d
Respuesta : (B)
Explicación: Ver: implementación de puertas lógicas usando Multiplexores 2×1 . Entonces, los multiplexores 2×1 son suficientes para implementar cualquier función booleana.
De manera similar, también podemos usar {∧,⊕,⊤} (es decir, AND, XOR y 1) para implementar cualquier función booleana.
Entonces, la opción (B) es correcta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA