¿Cómo diseño una red en cascada de comparadores de 1 bit para determinar si dos números de n bits son iguales?

0

Estoy leyendo el capítulo "Diseño lógico" en Principios y diseño digital de Givone y este es uno de los problemas al final del capítulo. Leí la sección sobre comparadores a fondo, pero aún no entiendo cómo hacer este problema.

Esencialmente, el objetivo final es diseñar un comparador de 1 bit que se pueda conectar en cascada a una red más grande para determinar si los números de 2 n bits son iguales.

¿Cómo puedo abordar este problema?

Lo que más me desconcierta es la restricción del "número de n bits". ¿Significa esto que mi red debería poder manejar dos números de longitud infinita? ¿O significa que el comparador de 1 bit que diseño debería poder funcionar si se coloca en una red en cascada que contiene n de ellos?

Cualquier puntero sería muy apreciado.

    
pregunta

1 respuesta

2

No estoy seguro de si esto es tarea o no, por lo que no voy a responder directamente, pero espero que lo siguiente te ayude a visualizar el problema y resolverlo.

¿Cómo verificarías si dos números decimales son iguales? Por ejemplo, ¿cómo verificarías si 123456 == 123456?

Bueno, primero verificas las unidades, ¿son las mismas? 6 == 6, entonces si Entonces verificas las decenas, ¿son las mismas? 5 == 5, entonces sí Y así sucesivamente.

Ahora ha revisado 6 veces el número de 6 dígitos. Entonces, ¿cómo combina el resultado?

Bueno, sabes que para que los números sean iguales, las unidades deben ser iguales y las decenas deben ser iguales, y las centenas deben ser iguales, y ...

Entonces, ¿cómo se aplica lo mismo al binario?

Lo haces de la misma manera, solo en binario tus dígitos representan potencias de dos en lugar de diez, por lo que en cambio verificas que las unidades son iguales, y verificas que los dos son iguales, y verificas que los cuatro son iguales , y los ochos, y así sucesivamente.

Esperemos que ahora pueda ver cómo puede combinar sus comparadores de 1 bit (recuerde que 1 bit = 1 b excavación interna it ) para comparar un n número de bit.

Solo para aclarar otro punto que acabo de notar que leyó, n simplemente significa el número de bits necesarios en una aplicación específica, por ejemplo, si necesita comparar números de 8 bits, entonces n = 8.

Pero en base a lo anterior, debe quedar claro que existe una estructura que se puede aplicar en un caso general para cualquier número de bits.

    
respondido por el Tom Carpenter

Lea otras preguntas en las etiquetas