Un circuito genera un dígito en forma de 4 bits. 0 está representado por 0000, 1 por 0001, …, 9 por 1001. Se debe diseñar un circuito combinacional que tome estos 4 bits como entrada y emita 1 si el dígito ≥ 5, y 0 en caso contrario. Si solo se pueden usar compuertas AND, OR y NOT, ¿cuál es el número mínimo de compuertas requeridas?
(A) 2
(B) 3
(C) 4
(D) 5
Respuesta: (B)
Explicación: Deberíamos obtener la salida 1 para valores>=5
Haciendo la tabla de verdad para el problema
| A | B | C | D | operación |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | X |
| 1 | 0 | 1 | 1 | X |
| 1 | 1 | 0 | 0 | X |
| 1 | 1 | 0 | 1 | X |
| 1 | 1 | 1 | 0 | X |
| 1 | 1 | 1 | 1 | X |
Poniendo esto en kmap y resolviendo
Aquí el punto crucial es que necesitamos hacer un par de 8 elementos usando don’t cares also…así que la expresión final es
A + BD + BC
- A+B(C+D)
Por lo tanto, usaremos dos puertas OR y una puerta AND para un total de 3 puertas.
Respuesta (B) parte.
Cuestionario de esta pregunta
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