Problemas propuestos
• Razonar en base a los postulados y teoremas del
álgebra de Boole si es posible o no definir un álgebra
de Boole para B = {0, a, 1} ó B = {0, a, b, 1}
• Demostrar los teoremas de Boole T6 y T8 por perfecta
inducción sobre el álgebra de conmutación.
• Demostrar los teoremas T1, T2, T7 y T9 mediante los
postulados y los teoremas anteriores del álgebra de
Boole.
• Demostrar, utilizando únicamente postulados y
teoremas del álgebra de conmutación, que se cumple
que:
AB AC ( A C )( A B)
1
• Simplificar las siguientes expresiones lógicas
𝐴 𝐵 + 𝐴 𝐶 + 𝐴 𝐵𝐶
𝐴+𝐵 𝐴+𝐶
𝐴𝐵𝐶+ 𝐴𝐵𝐶+𝐴𝐶 𝐵 𝐴+𝐶 +𝐵𝐶+𝐴𝐵𝐶
𝐴+𝐵+𝐶 𝐴+𝐵 +𝐴𝐵 𝐴𝐵+𝐶
𝐴𝐵+𝐶𝐵𝐶𝐵𝐶 𝐴𝐵+𝐶
𝐴+𝐵𝐶 ⊕𝐴𝐶 + 𝐵+𝐶 ⊕𝐴+𝐵
𝐴 𝐶+𝐷 ⨁𝐵∙𝐴+𝐶+𝐷+𝐵𝐶 ∙ 𝐴
• Se define la diferencia booleana de una función F(x1, x2, …, xk, …, xn),
dF/d(xk) como F(x1, x2, …, 0, …, xn) F(x1, x2, …, 1, …, xn).
Calcular la diferencia booleana dF/dx4, donde
𝐹 𝑥1, 𝑥2, 𝑥3, 𝑥4 = 𝑥1 + 𝑥2 + 𝑥3 𝑥4 + 𝑥4 ⊕ 𝑥2 + 𝑥3 𝑥4
2
• Representar las siguientes funciones lógicas mediante
puertas lógicas. Simplificarlas y representar el circuito
reducido.
𝐴+ 𝐵 𝐴⊕𝐶 +𝐵𝐶+𝐴𝐶
𝐴 𝐵 + 𝐶 𝐶𝐷 𝐴 𝐷 + 𝐵𝐷 + 𝐴
• Encontrar la función lógica que realiza el siguiente
circuito. Simplificarla y construir un nuevo circuito
reducido. A B C
U5C U5B U5A
U3B
U3A L1
U2B
U2A
Z
U3D
U3C
U4A
U1A
3
• Una bombilla (B) en un panel de control se enciende si: el sistema
(S) está ON y, el modo (M) de funcionamiento es automático, ó
bien el modo de funcionamiento es manual y el control (C) está en
situación de espera.
Representar este enunciado por una función lógica y su
correspondiente circuito lógico. Simplificar la función lógica si es
posible y realizar el circuito lógico.
• A, B y C coleccionan muebles.
A está interesado en muebles de salón excepto mesas inglesas, o
muebles ingleses que no sean mesas.
B está interesado en muebles que no sean mesas, y que sean
ingleses o sean muebles de salón no ingleses.
C está interesado en muebles de salón ingleses, o en mesas no
inglesas.
Determinar la tabla de verdad y una función lógica reducida para
los muebles buscados por separado por A, por B, y por C y los
muebles buscados por dos o más coleccionistas.
4
Una corporación financiera debe resolver un problema transcendente
para su futuro. Para ello su presidente pide opinión a sus tres mejores
economistas A, B y C, y conociendo como razonan decide que se
tomará una decisión positiva si A y B están a favor, ó no lo están ni A ni
C, ó si lo está B pero no C. Los economistas utilizan el siguiente
proceso de decisión:
- A está a favor si hace buen tiempo y, es antes del mediodía siendo el
día del mes par o es después del mediodía.
- B está en contra si el día del mes es impar o hace buen tiempo y, es
antes del mediodía o hace mal tiempo.
- C está en contra si es antes del mediodía, hace mal tiempo y el día
del mes es par.
a) Encontrar las ecuaciones lógicas que definen el sistema e
implementarlas con puertas lógicas.
Utilizar el álgebra de conmutación para resolver simplificando al
máximo posible el resultado de la decisión en función de los factores
ambientales, e implementarla con puertas lógicas.
b) Encontrar el resultado de la decisión usando únicamente tablas de
verdad.
5
La representación de números con signo puede hacerse mediante un
código de dígitos con signo, en el que cada dígito binario puede tomar
tres valores: +1, 0 y -1. El valor +1 añade el peso positivo en binario
natural (2i: 1, 2, 4, 8, 16, …) del dígito al valor final del número, el
valor -1 añade el peso negativo, y el valor 0 no añade peso. Cada
dígito Di se representa en binario por dos bits (Si Ri), y el valor del
dígito Di = Si – Ri: (1 0) es +1, (0 1) es –1; (0 0) y (1 1) son 0.
Un número N en código de dígitos con signo se puede pasar a un
número X en complemento-2 en tres pasos:
- Para cada dígito Di, Yi es 1, si el dígito i es +1 ó –1, y 0 si el dígito
es 0.
- Para cada dígito Di, Zi se obtiene del dígito menos significativo
(D0) al más significativo (Dn). Z0 = 0; para el resto de los dígitos
Zi es 1 si el dígito D(i-1) toma el valor –1, si el dígito D(i-1) toma el
valor +1 Zi es 0, y Zi = Z(i-1) si el dígito D(i-1) toma el valor 0.
- Xi es 1 si Yi y Zi son distintos, y Xi es 0 si Yi y Zi son iguales.
Siguiendo el enunciado, indicar las funciones lógicas que definen un
circuito que realiza la conversión de código de dígitos con signo de 4
dígitos a complemento-2, e implementarlas con puertas lógicas.
6
Se quiere diseñar un circuito que, dado un número N de 4 bits (N3 N2
N1 N0), genere como salida un número C de 4 bits (C3 C2 C1 C0) que
sea el complemento a 2 de N.
El circuito debe realizar la transformación siguiendo este algoritmo:
sea Nk el bit a valor 1 de N de menor índice k, entonces para cada bit i
de C, Ci = Ni si i ≤ k, y Ci = si i > k. El circuito debe diseñarse
mediante un circuito formado por dos bloques B1 y B2:
B1. Lee los bits de entrada de N y genera una señal intermedia Z de
4 bits (Z3 Z2 Z1 Z0). Siguiendo el algoritmo Zi es 0 si i ≤ k, y Zi es 1,
si i > k.
B2. Ci = Ni si Xi es 0; Ci = , si Zi = 1.
Mostrar en tablas de verdad la operación de los bloques B1 y B2,
encontrar las ecuaciones lógicas reducidas que permiten definir sus
salidas, y diseñar el circuito utilizando puertas lógicas de dos entradas.
7
• Encontrar las formas canónicas SOP y POS de las
siguientes funciones lógicas:
F(A, B, C) = ∑(0, 5, 6, 7)
F(A, B, C) = ∑(2, 3, 4, 6, 7)
F(A, B, C) = ∏(1, 2, 4, 5, 6, 7)
F(A, B, C, D) = ∑(3, 4, 6, 7, 9, 11, 12, 14, 15)
F(A, B, C, D) = ∑(0, 2, 3, 5, 7, 8, 12, 13)
F(A, B, C, D) = ∏(1, 2, 4, 5, 6, 7, 12, 15)
F(A, B, C, D) = ∑(0, 4, 5, 8, 9, 10, 13, 14, 15)
8
• Encontrar las tablas de verdad y las funciones lógicas en
notación decimal de los siguientes enunciados:
Se quiere obtener si un número está en unos intervalos
dados, produciendo 1 lógico en los intervalos [2, 4] y [6,
8], y 0 lógico en los intervalos [0] y [9, 13]. Dichos
números están codificados mediante el código Gray.
Se quiere calcular cuando, para dos números binarios A y
B de dos bits, el resultado de la operación A/B + B/A es
entero. Los resultados sólo tienen importancia cuando la
operación matemática no es indeterminada.
Se quiere obtener en Z (Z1Z0) el valor máximo de en
binario de dos números A (A1A0) y B (B1B0) binarios de
2 bits, sabiendo que la suma de A y B no puede ser 3.
