ÁLGEBRA BOOLEANA

ALFONSO JARABA CASAS

PRESENTADO A:
ING. RICARDO DAVID GALEZO ARANGO

UNIVERSIDAD DE CARTAGENA
FACULTAD: INGENIERÍA
PROGRAMA: INGENIERÍA DE SISTEMAS
CARTAGENA DE INDIAS D.T. Y C.
12/11/2021
1. Investigue en qué consiste la convención de lógica positiva y lógica
negativa

 La lógica positiva es aquella que con una señal en alto se acciona,

representando un 1 binario y con una señal en bajo se desactiva.
representado un 0 binario.

 La lógica negativa proporciona los resultados inversamente, una señal en

alto se representa con un 0 binario y una señal en bajo se representa con
un 1 binario.

2. Realice las siguientes operaciones

 1+0= 1
 1+1= 1
 1⋅0 = 0
 1⋅1 = 1
 X +0 = X
 Y +1 = 1
 X⋅0= 0
 X+X= 1
 Z⋅Z = Z
 X+̅ X=1
 ̅
X. X = 0
 X+(X⋅Y) = = X(1+Y) = X (1) = X
 Y(Y+X) = Y+X. Y
 X+XY+Y= X(1+Y) +Y = X (1) +Y = X+Y
3. Aplique el Teorema de Morgan

 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅
XY + CD ∙ Z  ̅̅̅̅̅̅̅̅̅̅̅
XY + CD + Z̅  ̅̅̅̅̅̅̅̅̅̅̅
XY ∙ CD + Z̅  ̅
X+ ̅ ̅+ D
Y ∙ C ̅ + Z̅

 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅ ∙ ZW
(XY + ZW) ∙ V  (XY ̅̅̅̅̅) ∙ V −→ (X
̅+ Y
̅ ∙ Z̅ + W
̅) ∙V

4. Obtenga las tablas de verdad de las siguientes expresiones

̅ ∙𝐘 +𝐗
𝐅= 𝐗 ̅ .𝐘
̅.𝐙

X Y Z ̅ ∙𝐘 +𝐗
𝐅= 𝐗 ̅ .𝐘
̅ .𝐙

1 1 1 0
1 1 0 0
1 0 1 0
1 0 0 0
0 1 1 1
0 1 0 1
0 0 1 1
0 0 0 0

̅+𝐗
𝐅 = 𝐗 .𝐘 ̅ .𝐘

X Y ̅+𝐗
𝐅 = 𝐗.𝐘 ̅ .𝐘

1 1 1
1 0 0
0 1 0
0 0 1
 ̅ .𝐘
𝐅 = 𝐗 .𝐘 + 𝐗

X Y ̅ .𝐘
𝐅 = 𝐗.𝐘+ 𝐗

1 1 1
1 0 0
0 1 1
0 0 0

̅ +𝐗𝒀
𝐅 = 𝐗𝐘𝐙 ̅𝐙 + 𝐗
̅𝐘𝐙

X Y Z ̅ +𝐗𝒀
𝐅 = 𝐗𝐘𝐙 ̅𝐙 + 𝐗
̅𝐘𝐙

1 1 1 0
1 1 0 1
1 0 1 1
1 0 0 0
0 1 1 1
0 1 0 0
0 0 1 0
0 0 0 0
5. Obtenga las sumas y el producto canónico, el mapa de Karnaugh y la
minimización de las expresiones de las siguientes tablas:


A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

AB/C 0 1
00 1 F = 𝐴̅ ∙ 𝐶 + 𝐶 ∙ 𝐵
01 1
11 1 F = 𝐶 (𝐴̅ + 𝐵)
10 1


A B C F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

AB/C 0 1
00 1 1 F = 𝐶 + 𝐴̅ ∙ 𝐵̅
01 1
11 1 F = (𝐶 + 𝐴̅)(𝐶 + 𝐵̅)
10 1
6. Realice la minimización de las siguientes expresiones lógicas empleando
los dos métodos de minimización y el mapa de Karnaugh:

 F= AC’D’+ BCD’+ACD+B’CD  F =(X’+ Y’ )⋅(W’+ X+Y’)⋅(W+ X’

+Z)

 F=WXZ’+W XY’Z+XZ  ABC’D’+A’BC’+A’BD+ACD’+B

C’D
7. Investigue cómo se trabajan los mapas de Karnaugh para cinco o más
variables.

 Mapa de K de 5 variables

En este caso, al ser 5 variables, se dispondrán de 2^5 = 32 casillas. Para hacer

una representación del mapa correspondiente a las variables A, B, C, D y E se
debe realizar un gráfico como el de la siguiente figura:

El resultado es un mapa de Karnaugh de 4 variables, el primero de ellos para A= 0

y el segundo para A=1. Las variables se han puesto en color azul y los valores
numéricos de las casillas de color rojo.

Las variables se han ordenado de la forma ABCDE. Para comprobar esta

circunstancia se puede observar que la casilla identificada ABCDE = 00001 (mapa
de la izquierda, primera columna, segunda fila) tiene el valor decimal 1.

La aplicación del procedimiento es similar al de 4 variables, aunque a la hora de

encontrar casillas adyacentes, las casillas situadas en ambos mapas en la misma
posición relativa se “tocan”. Es decir, es como si el mapa de la izquierda estuviera
situado sobre el de la derecha de forma que las casillas BCDE=0000 de ambos
mapas son adyacentes y así con el resto de casillas cuyos valores BCDE sean
iguales.

Esto da lugar a una mayor posibilidad de combinaciones a la hora de realizar grupos

(ahora tiene más sentido llamarlo cubos) y es necesario estar atento durante la
realización del procedimiento.
  Mapa de K de 6 variables
El mapa K de 6 variables es una nueva extensión del de 4 variables, aunque
ahora es necesario alojar a 2^6 = 64 casillas. En la figura siguiente se puede
observar una representación cuando las variables son ABCDEF:

Ahora, las variables A y B son las que se utilizan para identificar cada uno de los 4
mapas K de 4 variables.

El procedimiento de obtención de grupos (o cubos) es, en concepto, el mismo que

para los casos anteriores. Sin embargo, la búsqueda de adyacencias para formar
los grupos debe extenderse a las casillas equivalente de los mapas de la izquierda
(o derecha) y de arriba (o abajo). Esto incrementa la dificultad de realizar el
procedimiento correctamente.
8. Determine la expresión mínima de los siguientes mapas de Karnaugh

F = YW + ZW = W(Y+Z)

F = XW+ YZ + ZW = W(X+Z) + YZ
F = X’Y’W’+X’YZ+XYW+XY’Z’
F = X’(Y’W’ + YZ) + X(YW+Y’Z’)