MATEMÁTICA DISCRETA

NIVEL 1

FUNCIONES LÓGICAS Y MINIMIZACIÓN

SESIÓN 3: Funciones Incompletas

1. Simplificar las siguientes funciones booleanas aplicando propiedades del algebra de

Boole:
a. 𝑓 = 𝑥𝑦 + (𝑥 + 𝑦)𝑧̅ + 𝑦
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
b. 𝑓 = 𝑥 + 𝑦 + (𝑥̅ + 𝑦 + 𝑧)
c. 𝑓 = 𝑦𝑧 + 𝑤𝑥 + 𝑧 + 𝑤𝑧(𝑥𝑦 + 𝑤𝑧)
d. 𝑓 = 𝑥𝑦𝑧 + 𝑥̅ 𝑦𝑧 + 𝑥̅ 𝑦̅𝑧̅ + 𝑥̅ 𝑦̅𝑧 + 𝑥𝑦̅𝑧 + 𝑥𝑦̅𝑧̅

2. Agrupe, simplifique y halle las expresiones booleanas más simples en los siguientes mapas de
Karnaugh.

1
 3. Dadas las siguientes funciones Booleanas, simplifíquelas utilizando mapas K.

x y z f x y z f1 f2 f3

0 0 0 1 0 0 0 0 x 1

0 0 1 0 0 0 1 0 x 0

0 1 0 1 0 1 0 1 1 0

0 1 1 1 0 1 1 x 1 0

1 0 0 1 1 0 0 1 x x

1 0 1 1 1 0 1 1 1 x

1 1 0 0 1 1 0 x 0 x

1 1 1 1 1 1 1 x 0 x

NIVEL 2

4. Representar en un mapa de Karnaugh las siguientes funciones Boolenas y simplificarlas:

a. 𝑓(𝑎, 𝑏) = 𝑎̅𝑏 + 𝑎̅𝑏̅ + 𝑎𝑏̅

b. 𝑓(𝑎, 𝑏, 𝑐) = 𝑎𝑏 + 𝑎𝑐 + 𝑎𝑏̅𝑐̅
c. 𝑓(𝑎, 𝑏, 𝑐) = 𝑏(𝑎 + 𝑐̅ )(𝑎̅ + 𝑏 + 𝑐̅)
d. 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎̅𝑏̅𝑐̅𝑑̅ + 𝑎̅𝑏̅𝑐𝑑+𝑎̅𝑏̅𝑐𝑑̅ + 𝑎̅𝑐̅𝑏𝑑+abcd+abc𝑑̅ + 𝑎𝑏̅𝑐̅𝑑

5. Utilizando Mapas de Karnaugh reduce las siguientes funciones:

2
[Escriba texto]

a. f(A,B,C) = Σ(0,1,3,5,6,7)

b. f (A,B,C) = Σ(0,2,4,5,7)

c. f (A,B,C) = Σ(0,3,4,5,7)

d. f (A,B,C) = Σ(0,2,4,5,7)

e. f (A,B,C) = Σ(1,2,3,4,6)

f. f(A,B,C,D)= Σ(0,1,3,5,6,7,10,11,13,14)

g. f(A,B,C,D)= Σ(0,2,4,5,7,9,10,12,14)

h. f(A,B,C,D)= Σ(0,3,4,5,7,8,10,12,14,15)

NIVEL 3

6. Hallar la función Boolena mas simple que controla una alarma que es accionada por 4
sensores ubicados en Motor (A), Bomba de Aceite (B), Bomba de Agua (C) y Bomba de
Freno (D), la alarma suena si:
i) El motor esta encendido (1), la bomba de aceite apagada (0) y bomba de freno
apagada (0);
ii) Bomba de Aceite prendida (1), bomba de agua apagada (0) y motor encendido (1);

iii) El motor apagado (0), y bomba de aceite prendida (1)

7. Hallar la función Booleana más simple de un circuito lógico que tenga cuatro entradas, x1,
x0, y1, y0. Los pares de bits x1x0 e y1y0 representan números binarios de dos bits con y1 y x1
como los bits más significativos. La única salida del circuito, z, debe ser 1 si y sólo si, el
número binario x1x0 es mayor que o igual al número binario y1y0. Determine la expresión
booleana mínima para z.

8. Hallar la función Booleana más simple de un circuito que detecte números pares cuando a
la entrada se tenga números binarios de 4 bits.

Bibliografía:

# CÓDIGO-L AUTOR TÍTULO PÁGINAS

[1] 511 ROSE Rosen, Kenneth “Matemática Discreta y sus Aplicaciones” 653-684

Estructuras de Matemáticas Discreta para la

[2] 511.5 CABA. Kolman, Bernard 266-285
Computación

DEPARTAMENTO DE CIENCIAS
O.N.B. INGENIERÍA DE SISTEMAS