TÉCNICAS DIGITALES I (PLAN 2023)

TRABAJO PRÁCTICO Nro. 3

Algebra de Boole

1) Aplicar las propiedades del Álgebra de Boole para eliminar los paréntesis y las barras de negación
que afecten a más de una letra y simplificar al máximo las expresiones de las siguientes funciones:

a) Z = ( A + B.C + B.A ) . ( A + C )
b) Z = A.B.C + A.C + B

c) Z = (( A + A.( B.C )) + B.C ).C.D (Demuestre por otro método que la expresión es
mínima)
2) Hallar la expresión dual de las siguientes ecuaciones:
a) A + B + 1 = 1

b) A.B.C + A.C + B = A + B

3) Simplificar las siguientes ecuaciones por aplicación de las propiedades del Álgebra de Boole y sin
hacer uso del mapa de Karnaugh, previo reemplazo de la operación OR-Exclusiva por su expresión
como Suma de Productos (SdP) o Productos de Sumas (PdS).
(
a) Z = ( A  B ) . A + C )
b) ( (
Z = A  B + C .B ))
4) Para cada una de las siguientes funciones:
4.1) Z =  (1,3,4,5,9,11,13,14,15)
4

4.2) Z =  (1,7,9,13,14 )
4

( )( )(
4.3) Z = C + B + A . C + B + A . C + B + A , C + B + A )( )
4.4) Z = f (C, B, A) tal que Z toma el estado inverso en que se encuentran la mayoría de las
variables independientes (C, B y A).
4.5) X = f (D, C, B, A) e Y = f (D, C, B, A) funciones expresadas en un diagrama temporal.

Se solicita:
a) Dar la Tabla de Verdad (TV) y el mapa de Karnaugh
b) Obtener las expresiones canónicas Suma de Minitérminos (SdePC) y Productos de
Maxitérminos (PdeSC). Expresión literal y numérica.
c) Obtener el Mapa de Karnaugh
d) Obtener las expresiones mínimas tipo SdP y PdS
e) Escribir la Tabla de Verdad reducida en 1 variable (4.3 y 4.4) y 2 variables (4.1-4.2-4.5).

5) Dado el siguientes Mapa de Karnaugh, se solicita:

a) Tabla de Verdad.
Confeccionó: Pág.- 1 - Año: 2023
Ing. Ramos, Fernando
Ing. Nassipián, R.V.
 TÉCNICAS DIGITALES I (PLAN 2023)
TRABAJO PRÁCTICO Nro. 3
Algebra de Boole

b) Expresión mínima tipo SdP y PdS

BA
00 01 11 10
DC
00 0 0 0 0
01 0 1 1 0
11 0 1 1 0
10 0 0 0 0

6) Dada la siguiente tabla de verdad reducida, obtener la tabla de verdad completa.

Escriba el valor de todas las variables independientes que intervienen.

D C Z
0 0 1

0 1 B. A
1 0 B
1 1 0

7) Dar las expresiones más simples, tipo Suma de Productos y Productos de Sumas, para las
siguientes funciones:

a)
BA
00 01 11 10
C
0 1 0 0 1
1 0 1 1 0

b)
BA
00 01 11 10
C
0 X 1 0 1
1 1 0 X X

c)
BA
00 01 11 10
DC
00 X X 1 1
01 0 1 0 X
11 X 1 X 1
10 1 0 1 X

d)
CBA
000 001 011 010 110 111 101 100
ED
00 1 0 0 1 1 0 0 1
01 0 1 0 1 1 1 1 1
11 1 1 0 1 1 0 1 0
10 1 1 1 1 1 1 0 0
*Realizar con WinLogicLab

Confeccionó: Pág.- 2 - Año: 2023

Ing. Ramos, Fernando
Ing. Nassipián, R.V.
 TÉCNICAS DIGITALES I (PLAN 2023)
TRABAJO PRÁCTICO Nro. 3
Algebra de Boole

8) Dados los siguientes Mapas de Karnaugh, determinar si están bien resueltos. Dar la función
mínima correcta.

a)
BA
00 01 11 10
C
0 0 0 0 1
1 X X X X

b)
BA
00 01 11 10
DC
00 1 1 1 1
01 1 0 0 1
11 1 0 0 1
10 1 1 1 1

c)
BA
00 01 11 10
DC
00 0 0 1 0
01 0 0 0 1
11 0 0 1 0
10 0 0 1 0

9) En una determinada planta de procesamiento químico se emplea un elemento químico líquido en

un proceso de fabricación. Dicho elemento químico se almacena en tres tanques diferentes. Un
sensor de nivel en cada uno de los tanques genera un ‘1’ cuando el nivel del líquido, en el tanque,
cae por debajo de un punto especificado. Dar la función lógica para supervisar el nivel del elemento
químico en cada tanque, que indique cuando el nivel de dos tanques cualesquiera cae por debajo
del punto especificado.

Confeccionó: Pág.- 3 - Año: 2023

Ing. Ramos, Fernando
Ing. Nassipián, R.V.
 TÉCNICAS DIGITALES I (PLAN 2023)
TRABAJO PRÁCTICO Nro. 3
Algebra de Boole

PROBLEMAS OPCIONALES
1) Dada la siguiente tabla de verdad, encontrar la dual de la misma:

C B A Z
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
2) Aplicar las propiedades del Álgebra de Boole para eliminar los paréntesis y las barras de negación
que afecten a más de una letra y simplificar al máximo las expresiones de las siguientes funciones:
(
a) Z = A + B + B.A . A + C)( )
b) ( )(
Z = A + C.B . B A + CB )
c) Z = ( A + BA) . (B + B A)
d) Z = A.BC + A.C + B A
e) Z = A.( B + C ) + B.D + A.(C + D ).B.C.D

3) Demuestre por otro método que los resultados que obtuvo son mínimos en las ecuaciones del
ejercicio 2 puntos c.
4) Idem ejercicio 4, para las siguientes funciones:
a) Z = f (D, C, B, A) tal que Z valga 1 para los binarios de entrada mayores que 9.
b) Z = f (D, C, B, A) tal que Z valga 1 para los binarios de entrada igual ó mayores que 4 y
menores que 11.

PROBLEMAS RESUELTOS

A) En un automóvil de dos puertas se encienden las luces interiores cuando se desactiva alguno de
los pulsadores de cada puerta o cuando el conductor pulsa el interruptor manual del interior del
coche.
Se pide:
a) La tabla de verdad y la función lógica.
b) Halla la función simplificada mediante el mapa de Karnaugh.

Asignaremos por caso con A y B a los pulsadores de cada puerta y con C el interruptor manual del
interior. El enunciado indica que se encienden cuando se desactiva alguno de los pulsadores; esto quiere
decir que se encienden cuando el pulsador está liberado por la puerta, o sea esta no oprimido. La lógica
empleada aquí es negativa por lo que se encenderá la luz cuando a A o B se le asigne el valor cero en la
tabla de verdad.

Confeccionó: Pág.- 4 - Año: 2023

Ing. Ramos, Fernando
Ing. Nassipián, R.V.
 TÉCNICAS DIGITALES I (PLAN 2023)
TRABAJO PRÁCTICO Nro. 3
Algebra de Boole

a)

C B A Z
0 0 0 1 Z =  3 (0,1,2,4,5,6,7 )
0 0 1 1
0 1 0 1
0 1 1 0 Z = CBA + CBA + CBA + CBA + CBA + CBA + CBA
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

b) Usando el Mapa de Karnaugh resulta:

BA 10
00 01 11
C
0 1 1 0 1
1 1 1 1 1

Z =B+A+C

B) Dar la tabla de verdad y el mapa de Karnaugh de la siguiente función:

Z = f (C, B, A) tal que Z es la suma modulo 2 de las variables independientes.

C B A Z Z =  3 (1,2,4,7 )
0 0 0 0
0 0 1 1
0 1 0 1 Z = CBA + CB A + CB A + CBA
0 1 1 0
1 0 0 1 BA 01 10
00 11
1 0 1 0 C
1 1 0 0 0 0 1 0 1
1 1 1 1 1 1 0 1 0

C) Simplificar la siguiente función de cinco variables:

f (A,B,C,D,E)= (0,4,5,8,12,16,18,19,24,26,30)

Realizamos el mapa de Karnaugh de la función

Confeccionó: Pág.- 5 - Año: 2023

Ing. Ramos, Fernando
Ing. Nassipián, R.V.
 TÉCNICAS DIGITALES I (PLAN 2023)
TRABAJO PRÁCTICO Nro. 3
Algebra de Boole

CBA
000 001 011 010 110 111 101 100
ED
00 1 0 0 0 0 0 1 1

01 1 0 0 0 0 0 0 1

11 1 0 0 1 1 0 0 0

10 1 0 1 1 0 0 0 0

Se aplica la propiedad de espejado que nos brinda la asignación de las casillas con el código Gray. En el
mapa de 5 variables puede no ser tan visible, de manera que aquí los marcamos. Reproducimos el mapa
anterior para trabajar sobre el mismo.

El mapa se trabaja como espejo, dividido en dos con eje vertical en el medio del mapa. Las agrupaciones
que resultan simétricas se agrupan y de este modo se reducen una o más variables en el término obtenido

CBA
000 001 011 010 110 111 101 100
ED
00
1 0 0 0 0 0 1 1
0 0 0
01 1 0 0 0 1

11 1 0 0 1 1 0 0 0

10 1 0 1 1 0 0 0 0

Será
Z = EB A + EDB A +
……..aquí se muestran los términos que han reducido variables aplicando el espejado
Continuando con la simplificación, se agregan las agrupaciones restantes.

CBA
000 001 011 010 110 111 101 100
ED
00 0
1 0 0 0 0 1 1

01 1 0 0 0 0 0 0 1
0
11 1 0 1 1 0 0 0

10 1 0 1 1 0 0 0 0

Resulta finalmente,

Confeccionó: Pág.- 6 - Año: 2023

Ing. Ramos, Fernando
Ing. Nassipián, R.V.
 TÉCNICAS DIGITALES I (PLAN 2023)
TRABAJO PRÁCTICO Nro. 3
Algebra de Boole

D) Considérense los 12 meses del año numerados del 0 al 11 (en binario) y la función que detecta si
uno de los meses tiene 31 días o no.
Escribir la forma algebraica simplificada de dicha función en forma de suma de productos y,
también, en forma de producto de sumas.

1° Para resolver, primero determinamos la cantidad de bits que necesitamos: en este caso son 12
meses, por lo que el número más cercano superior es 24 = 16 < 12. Fácilmente se puede
determinar que necesitamos 4 bits, ya que con 3 sólo llegamos a 8 palabras.
2° Escribo la tabla de verdad con todas las posibles combinaciones.
3° Si se desea, puede agregarse una columna donde se vea qué palabra pertenece al número del
mes.
4° Se hace la función Z, poniendo 1 en los meses de 31 días, y 0 en los demás meses.
5° Se completa Z, con X (Don’t care) en aquellas palabras que no pertenecen a ningún mes.

La tabla quedaría de la siguiente forma:

Mes D C B A Z
01 0 0 0 0 1
02 0 0 0 1 0
03 0 0 1 0 1
04 0 0 1 1 0
05 0 1 0 0 1
06 0 1 0 1 0
07 0 1 1 0 1
08 0 1 1 1 1
09 1 0 0 0 0
10 1 0 0 1 1
11 1 0 1 0 0
12 1 0 1 1 1
- 1 1 0 0 X
- 1 1 0 1 X
- 1 1 1 0 X
- 1 1 1 1 X

6° La forma más sencilla de obtener la forma simplificada de la función, es resolviendo el Mapa

de Karnaugh (MK).

BA 00 01 11 10
DC
00 1 0 0 1
01 1 0 1 1
11 X X X X
10 0 1 1 0

7° Para obtener SdP, agruparemos los 1 (color rojo).

8° Para obtener PdS, agruparemos los 0 (color verde).

Confeccionó: Pág.- 7 - Año: 2023

Ing. Ramos, Fernando
Ing. Nassipián, R.V.