Problemas Boole y Karnaugh
Problemas Boole y Karnaugh
Problemas Boole y Karnaugh
Problema 2.
Los dígitos del 0 al 9 se pueden presentar en formato BCD, el cual consiste en
escribir al dígito decimal con cuatro bits. De esta forma el digito ‘0’ se escribirá en
BCD como ‘0000b’ y el digito ‘9’ se escribirá ‘1001b’
Se pretende diseñar un circuito combinacional que tenga como entrada un dígito
BCD natural y como salida la parte entera del cociente de su división por tres,
también en BCD. Se pide:
a) Simplifique usando Algebra de Boole. Expresar las funciones mínimas de
salida como suma de productos y como productos de sumas;
b) Obtener el circuito correspondiente a la mínima de estas expresiones,
realizado con un solo tipo de puertas.
Problema 3.
Diseñe un circuito cuya entrada sea un número binario de 4 bits y que detecte si
este número es múltiplo de 2, de 3 o de 5. Igualmente debe detectar si el número
es potencia de 2. Simplifique usando Karnaugh.
Problema 4.
Se transmiten por un bus de datos números binarios de 5 bits. Diseñe un circuito
que identifique cuando se transmite un número primo. Simplifique por Karnaugh.
Problema 5.
La figura representa un detector de magnitud
relativa, el cual toma dos números binarios de 2
bits X(x1,x0) e Y(y1,y0), y determina si son iguales
y si no lo son cual es el mayor. Hay tres salidas
definidas como sigue:
a) M=1 si X=Y
b) N=1 si X>Y
c) P=1 si X<Y
Problema 6.
En un cierto proceso en el que intervienen las sustancias A, B y C un operario
debe transportarlas desde una mesada hacia un horno, de a una por vez, según
una serie de pasos que conoce. Ahora bien, cuando las sustancias A y C o B y C
se encuentran juntas, ya sea en el horno o en la mesada, deben ser agitadas
continuamente. Suponiendo que cuando el operario este presente agita dichas
sustancias, y que exista la forma de determinar la presencia de las tres sustancias,
se necesita realizar un circuito lógico de compuertas que avise al operario si por
error o distracción dejo solos, sin agitar, en la mesada o en el horno alguno de los
pares de sustancias mencionadas. Simplifique usando Karnaugh.
Problema 7.
Se considera un ascensor dotado de un dispositivo de seguridad, para que no
puedan viajar niños pequeños solos ni pesos excesivos. Queremos que el
ascensor se ponga en marcha cuando esté vacío o con pesos entre 25 y 300 kilos.
Dotamos al ascensor de tres sensores: A sensible a cualquier peso, B sensible a
pesos mayores de 25 kilos y C sensible a pesos superiores a 300 kilos. Diseña el
circuito más sencillo posible que cumpla dichas condiciones.