TALLER 3 LOGICA MATEMATICA

Juan David Lopez Gutierrez. ID:784108

Hender Camilo Sepulveda Cañizares. ID:794956

Ivonne Dayanna Bustos Salamanca. ID:789316

Corporación Universitaria Minuto de Dios

Ingeniería de sistemas

Stiven Silva

Lógica Matemátic
 1.Utilice las propiedades del algebra de Boole para simplificar las funciones Booleanas
dadas.

Desarrollo

A. 𝑓(𝑥, 𝑦) = 𝑥 + 𝑥̅ y
= 𝑥( 0 + y)
= 𝑥(𝑦)
= 𝑥𝑦

B. 𝑓(𝑥, 𝑦) = 𝑥𝑦̅ + 𝑥𝑧 + 𝑦𝑧
= 𝑥(𝑦̅ + 𝑧) + 𝑦𝑧

C. 𝑓(𝑥, 𝑦) = 𝑥 + 𝑦(𝑥 + 𝑧̅)

= 𝑥 + 𝑥𝑦 + 𝑦𝑧̅
= 𝑥(1 + 𝑦) + 𝑦𝑧̅
= 𝑥(1) + 𝑦𝑧̅
= 𝑥 + 𝑦𝑧̅

D. 𝑓(𝑥, 𝑦, 𝑧) = 𝑦 ̅̅̅̅̅̅̅̅̅̅̅
(𝑥 + 𝑦𝑧)
= 𝑦(𝑥̅ )𝑦𝑧
̅̅̅
= 𝑦(𝑥̅ )(𝑦̅ + 𝑧̅)
= 𝑦 ∙ 𝑦 ∙ 𝑦̅ + 𝑥̅ ∙ 𝑦 ∙ 𝑧̅
= 𝑥̅ 𝑦𝑧̅
E.𝑓(𝑥, 𝑦, 𝑧) = ̅̅̅̅̅̅̅̅̅̅
(𝑥 + 𝑦) + 𝑥̅ 𝑦
= 𝑥̅ 𝑦̅ + 𝑥̅ 𝑦
= 𝑥̅ (𝑦̅ + 𝑦)
= 𝑥̅ ∙ 1
= 𝑥̅

F.𝑓(𝑥, 𝑦, 𝑧) = ̅̅̅̅̅̅̅̅̅̅
(𝑥 + 𝑦) + 𝑥̅ 𝑦
= 𝑥̅ 𝑦̅ + 𝑥̅ 𝑦
= 𝑥̅ (𝑦̅ + 𝑦)
= 𝑥̅ ∙ 1
= 𝑥̅

G. 𝑓(𝑥, 𝑦, 𝑧) = ̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅

(𝑥 + 𝑦) + (𝑥̅ 𝑦)
= 𝑥̅ 𝑦̅ + 𝑥̅̅ 𝑦̅
= 𝑥̅ 𝑦̅ + 𝑥𝑦̅
= 𝑦̅

H. 𝑓(𝑥, 𝑦, 𝑧) = 𝑥(𝑥𝑦̅ + 𝑥̅ 𝑦 + 𝑦̅𝑧)

= 𝑥𝑥𝑦̅ + 𝑥𝑥̅ 𝑦 + 𝑥𝑦̅𝑧
= 𝑥𝑥𝑦̅ + 𝑥𝑦̅𝑧
= 𝑥𝑦̅(1 + 𝑧)
= 𝑥𝑦̅(1)
= 𝑥𝑦̅
I. 𝑓(𝑥, 𝑦, 𝑧) = (𝑥̅ 𝑦 + 𝑥𝑧 ̅̅̅) ̅̅̅̅̅̅̅̅̅̅̅
(𝑥 + 𝑦𝑧)
I II
I)𝑥̅ 𝑦 + 𝑥𝑧
̅̅̅
= 𝑥̅ 𝑦 + 𝑥̅ + 𝑧̅
= 𝑥̅ (1 + 𝑦) + 𝑧̅
= 𝑥̅ (1) + 𝑧̅
= 𝑥̅ + 𝑧̅
II) ̅̅̅̅̅̅̅̅̅̅̅
(𝑥 + 𝑦𝑧) = 𝑥̅ ∙ 𝑦𝑧
̅̅̅ = 𝑥̅ ∙ (𝑦̅ + 𝑧̅)
= 𝑥̅ 𝑦̅ + 𝑥̅ 𝑧̅
Luego
I.II= 𝑥̅ + 𝑧̅(𝑥̅ 𝑦̅ + 𝑥̅ 𝑧̅) = 𝑥̅ + 𝑥̅ 𝑦̅𝑧̅ + 𝑥̅ 𝑧̅
= 𝑥̅

J. 𝑓(𝑥, 𝑦, 𝑧) = (𝑦𝑧 + 𝑥𝑧̅) ̅̅̅̅̅̅̅̅̅̅̅

(𝑥𝑦̅ + 𝑧)
I II
I) 𝑦𝑧 + 𝑥𝑧̅
II) ̅̅̅̅̅̅̅̅̅̅̅
(𝑥𝑦̅ + 𝑧) = ̅̅
𝑥𝑦̅̅̅ ∙ 𝑧̅
= (𝑥̅ + 𝑦)𝑧̅
Luego
I.II= (𝑦𝑧 + 𝑥𝑧̅)( 𝑥̅ + 𝑦)𝑧̅|
= (𝑦𝑧 + 𝑥𝑧̅)( 𝑥̅ 𝑧̅ + 𝑦𝑧̅)
= 𝑥𝑦𝑧̅

K. 𝑓(𝑥, 𝑦, 𝑧) = 𝑥 + (𝑦̅ + (𝑥𝑦̅ + 𝑥𝑧̅))

= 𝑥 + (𝑦̅ + 𝑥𝑦̅ + 𝑥𝑧̅)
= 𝑥 + (𝑦̅(𝑥 + 1) + 𝑥𝑧̅)
= 𝑥 + (𝑦̅(1) + 𝑥𝑧̅)
= 𝑥 + (𝑦̅ + 𝑥𝑧̅)
= 𝑥 + 𝑦̅ + 𝑥𝑧̅
= 𝑦̅ + 𝑥(1 + 𝑧̅)
= 𝑦̅ + 𝑥(1)
= 𝑦̅ + 𝑥
L. 𝑓(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑥̅ 𝑦 + 𝑥̅ 𝑦𝑧̅) (𝑥𝑦 + 𝑥𝑧
̅̅̅) (𝑦 + 𝑥𝑦𝑧̅)
I II III
I) 𝑥 + 𝑥̅ 𝑦 + 𝑥̅ 𝑦𝑧̅
= 𝑥 + 𝑥̅ 𝑦 ∙ 1 + 𝑥̅ 𝑦𝑧̅
= 𝑥 + 𝑥̅ 𝑦(1 + 𝑧̅)
= 𝑥 + 𝑥̅ 𝑦
II) 𝑥𝑦 + 𝑥𝑧̅̅̅ = 𝑥𝑦 + 𝑥̅ + 𝑧̅
III) 𝑦 + 𝑥𝑦𝑧̅ = 𝑦(1 + 𝑥𝑧̅) = 𝑦}
Por lo tanto:
I.II.III = (𝑥 + 𝑥̅ 𝑦)(𝑥𝑦 + 𝑥̅ + 𝑧̅)𝑦
= (𝑥 + 𝑥̅ 𝑦)(𝑥𝑦 + 𝑥̅ 𝑦 + 𝑦𝑧̅)
= (𝑥 + 𝑥̅ 𝑦)(𝑦 + 𝑦𝑧̅)
= (𝑥 + 𝑥̅ 𝑦)𝑦
= 𝑥𝑦 + 𝑥̅ 𝑦
=𝑦

M. 𝑓(𝑥, 𝑦, 𝑧) = (𝑥̅ 𝑦 + 𝑥𝑧 ̅̅̅) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅

(𝑥𝑦𝑧 + 𝑦𝑧̅) (𝑥𝑦̅𝑧 + 𝑥𝑦̅ + 𝑥𝑦𝑧 ̅̅̅ + 𝑥𝑦𝑧
̅̅̅̅̅)
I II III
I) 𝑥̅ 𝑦 + 𝑥𝑧
̅̅̅ = 𝑥̅ 𝑦 + 𝑥̅ + 𝑧̅
= 𝑥̅ (𝑌 + 1) + 𝑧̅
= 𝑥̅ + 𝑧̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
II) (𝑥𝑦𝑧 + 𝑦𝑧̅)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
= (𝑥𝑦𝑧 + (𝑥 + 𝑥̅ )𝑦𝑧̅) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
= (𝑥𝑦𝑧 + 𝑥𝑦𝑧̅ + 𝑥̅ 𝑦𝑧̅)
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑥𝑦 + 𝑥̅ 𝑦𝑧̅) ̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅
= (𝑥𝑦) (𝑥̅ 𝑦𝑧̅) = (𝑥̅ + 𝑦̅)(𝑥 + 𝑦̅ + 𝑧)
= 𝑥̅ 𝑦̅ + 𝑥̅ 𝑧 + 𝑥𝑦̅ + 𝑦̅𝑧 = 𝑦̅ + 𝑥̅ 𝑧 + 𝑦̅𝑧 = 𝑦̅(1 + 𝑧) + 𝑥̅ 𝑧
= 𝑦̅ + 𝑥̅ 𝑧
III) 𝑥𝑦̅𝑧 + 𝑥𝑦̅ + 𝑥𝑦𝑧 ̅̅̅ + 𝑥𝑦𝑧
̅̅̅̅̅ = 𝑥𝑦̅𝑧 + 𝑥𝑦̅ + 𝑥(𝑦̅ + 𝑧̅) + 𝑥̅ + 𝑦̅ + 𝑧̅
= 𝑥𝑦̅𝑧 + 𝑥𝑦̅ + 𝑥𝑧̅ + 𝑥̅ + 𝑦̅ + 𝑧̅
= 𝑦̅(𝑥𝑧 + 𝑥 + 1) + 𝑧̅(𝑥 + 1) + 𝑥̅
=𝑥̅ + 𝑦̅ + 𝑧̅
Luego multiplicamos los 3 productos
I.II.III= (𝑥̅ + 𝑧̅)(𝑦̅ + 𝑥̅ 𝑧)(𝑥̅ + 𝑦̅ + 𝑧̅)
= (𝑥̅ 𝑦̅ + 𝑥̅ 𝑧 + 𝑧̅𝑦̅)(𝑥̅ + 𝑦̅ + 𝑧̅)
= 𝑥̅ 𝑦̅ + 𝑥̅ 𝑦̅𝑧̅ + 𝑥̅ 𝑧 + 𝑥̅ 𝑦̅𝑧 + 𝑦̅𝑧̅
= 𝑥̅ 𝑦̅ + 𝑥̅ 𝑧 + 𝑦̅𝑧̅

N. 𝑓(𝑥, 𝑦, 𝑧, 𝑤) = 𝑤𝑦 + (𝑤𝑦̅ + 𝑧)(𝑥 + 𝑤

̅𝑧)
= 𝑤𝑦 + 𝑤𝑦̅𝑥 + 𝑧𝑥 + 𝑤 ̅𝑧
=𝑤 ̅𝑧 + 𝑤𝑥 + 𝑤𝑦

2. Para l o s circuitos lógicos dados, determinar para f , los valores de salida lógica en una
tabla de 0 y 1, la representación en un mapa de Karnaugh, la forma simplificada y el
circuito lógico simplificado.
 Mapa de Karnaugh
Tabla de verdad
x y z F(xy+xy+xyz) z z
0 0 0 0 Xy 0 0
0 0 1 0
0 1 0 0 Xy 0 0
0 1 1 0
Xy 1 1
1 0 0 0
1 0 1 0 xy 0 0
1 1 0 1
1 1 1 1

Forma simplificada
𝑥𝑦 + 𝑥𝑦 + 𝑥𝑦𝑧
= 𝑥𝑦(1 + 𝑧)
= 𝑥𝑦(1)
= 𝑥𝑦
Circuito logico
 X

Circuito 2
Table de verdad Mapa de Karnaugh

x y z 𝐹(𝑥𝑦 + 𝑥 1 𝑦 + 𝑥 1 𝑦1 𝑧) z z
Xz 0 0
0 0 0 0
0 0 1 0 Xz 0 1
0 1 0 0 Xz 1 1
0 1 1 1
1 0 0 1 Xz 1 1
1 0 1 1
1 1 0 1
1 1 1 1

Forma simplificada
𝑓 = 𝑥𝑦 + 𝑥1 𝑦 + 𝑥1 𝑦 1 𝑧
= (𝑥 + 𝑥)𝑦 + 𝑥1 𝑦1 𝑧
= 1 ∗ 𝑦 + 𝑥1 𝑦 + 𝑥1 𝑦1 𝑧
= 𝑥𝑧(𝑦 + 𝑦)*1
= 𝑥𝑧(1)
= 𝑥𝑧
Circuito 3

Table de verdad Mapa de Karnaugh

X y z 𝐹 z z
0 0 0 0
0 0 1 1 Y 0 0
0 1 0 0
0 1 1 1 Y 0 0
1 0 0 0
Y 1 1
1 0 1 1
1 1 0 0 Y 0 0
1 1 1 1
Forma simplificada
𝑓 = 𝑥1 𝑦 + 𝑥1 𝑦 1 + 𝑥𝑦𝑧1
= 𝑥1 (𝑦 + 𝑦 1 ) + 𝑥𝑦𝑧1
= 𝑥1 ∗ 1 + 𝑥𝑦𝑧1
= (𝑥1 + 𝑥) + 𝑦𝑧1 = 1 ∗ 𝑦𝑧1
= 𝑦𝑧1

Circuito 4

Table de verdad Mapa de Karnaugh

X y z 𝐹(𝑥𝑦1 𝑧 + 𝑥𝑦1 𝑧1 + 𝑥 1 𝑦1 + 𝑧1 ) z z
0 0 0 0
0 0 1 1 Y 0 1
0 1 0 1
0 1 1 1 Y 1 1
1 0 0 1
Y 1 1
1 0 1 1
1 1 0 1 Y 1 1
1 1 1 1

Forma simplificada

𝐹 = 𝑥𝑦1 𝑧 + 𝑥𝑦1 𝑧1 + 𝑥 1 𝑦1 + 𝑧1
= 𝑥𝑦1 (𝑧 + 𝑧1 ) + 𝑥 1 𝑦1 + 𝑧1
= 𝑥𝑦1 ∗ 1 + 𝑥 1 𝑦1 + 𝑧1
= (𝑥 + 𝑥 1 )𝑦1 + 𝑧1
= 𝑦 + 𝑧1
Circuito 5
Table de verdad Mapa de Karnaugh
1 1 1 1 1
x y z 𝐹 = 𝑥 + 𝑥𝑦𝑧 + 𝑥 𝑦𝑧 + 𝑦 𝑧 z z
0 0 0 1
0 0 1 1 xz 0 0
0 1 0 1
0 1 1 1 Xz 0 0
1 0 0 1
Xz 0 0
1 0 1 1
1 1 0 1 xz 0 1
1 1 1 0

Forma simplificada

𝐹 = 𝑥 + 𝑥𝑦𝑧1 + 𝑥 1 𝑦𝑧1 + 𝑦1 𝑧1
= 𝑥 + 𝑥𝑦𝑧1 (𝑥 + 𝑥 1 )𝑦𝑧1
= 𝑥 + (𝑦 + 𝑦1 )𝑧1
= 𝑥 + 1 ∗ 𝑧1
= 𝑥 + 𝑧1