Universidad de los Andes

Escuela de Ingeniería de sistemas – Departamento de control y automatización

Automatización 1 – Janette Casales

Yuarth Hernández C.I. 25.822.968

Tarea IIA.2: Simplificar las expresiones booleanas del 14) al 22)

14) ABC [AB + C̅(BC + AC)]

ABC (AB + 𝐁𝐂𝐂̅ + 𝐀𝐂𝐂̅) Propiedad distributiva (1).

ABC (𝐀𝐁) 𝐶. 𝐶̅ = 0 (2).

AABBC
𝐀𝐁𝐂 A.A= A / B.B = B (3).

̅̅̅̅) + ̅̅̅̅
15) ABCD + AB(CD ABCD

𝐀𝐁 (𝐂𝐃 + ̅̅̅̅
𝐂𝐃) + ̅̅̅̅
ABCD Factor común al término AB.

𝐀𝐁 (𝟏) + ̅̅̅̅
ABCD 𝐶𝐷 + ̅̅̅̅
𝐶𝐷 = 1 /𝐴 + 𝐴̅ = 1 (4).

𝐀𝐁 + ̅̅̅̅
ABCD AB.1 = AB / A.1=A (5).
̅+𝐁
AB + CD(𝐀 ̅) Primer Teorema de Morgan: ̅̅̅̅̅
𝐴. 𝐵 = 𝐴̅ + 𝐵̅ (6).
̅ 𝐂𝐃 + 𝐁
AB + 𝐀 ̅ 𝐂𝐃 Propiedad distributiva.

16) ̅̅̅̅̅̅̅
A+B ̅

̅. 𝑩
𝑨 ̿ Segundo Teorema de Morgan: ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅. 𝐵̅ (7).

̅. 𝐁
𝐀 𝐴̿ = 𝐴/ ̅𝐵̅ = 𝐵 (8).
17) ̅̅̅̅̅
̅. B
A

̅+𝐁
𝐀 ̅ Utilizando el primer teorema de Morgan.
̅
𝐀+𝐁 Usando la propiedad (8).

18) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(A + B ̅)(C̅ + D)

(A + B ̅) + ̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅ (C̅ + D) Utilizando el primer teorema de Morgan.

𝐀 ̅ + 𝐂̅. 𝐃
̅. 𝐁 ̅ Utilizando el segundo teorema de Morgan en cada término.
̅ . 𝐁 + 𝐂. 𝐃
𝐀 ̅ Utilizando la propiedad (8) en cada término.

19) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
AB̅. (C + D ̅)

̅̅̅̅̅
̅ + ̅̅̅̅̅̅̅̅̅̅
𝐀. 𝐁 (𝐂 + 𝐃 ̅) Utilizando el primer teorema de Morgan.
̅ + 𝐁 + 𝐂̅𝐃
𝐀 En cada término también se aplica Morgan, en el primer término.

El primer teorema, y en el segundo término el segundo.

20) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
A+B ̅+C+D ̅ + ̅̅̅̅̅̅̅̅
ABCD ̅

̅𝐁
𝐀 ̿ 𝐂̅𝐃
̿ +𝐀 ̅ + 𝐂̅ + 𝐃
̅+𝐁 ̿ Usamos Morgan en ambos términos.
̅ 𝐁C̅𝐃 + A
A ̅+B
̅ + C̅ + 𝐃 Utilizamos la propiedad (8).

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + B + C + D)(AB ̅̅̅̅̅̅̅̅
̅C̅D)
21) (A

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 𝐁 + 𝐂 + 𝐃) + (𝐀𝐁 ̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
̅ 𝐂̅𝐃
̅)
(𝐀 Utilizamos el primer teorema de Morgan.
𝐀 ̅ 𝐂̅𝐃
̅ + 𝐁 + 𝐂 + 𝐃 + 𝐀𝐁 ̅ Se utiliza la propiedad (8) en cada término.

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
22) A + ̅̅̅̅
BC̅ + CD + BC
̿̿̿̿

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
A+𝐁 ̅ + 𝐂̿ + CD + 𝐁𝐂 Usamos Morgan y aplicamos la propiedad (8) en el último término.

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
A+B ̅ + 𝐂 + CD + BC Propiedad (8) en el tercer término

̅𝐁
𝐀 ̿ 𝐂̅ ̅̅̅̅
𝐂𝐃 + BC Utilizamos teorema de Morgan.

̅ 𝐁C̅)CD
(A ̅̅̅̅ + BC Propiedad (8).

̅ BC̅)(𝐂̅ + 𝐃
(A ̅ ) + BC Usamos Morgan

̅ 𝐁𝐂̅𝐂̅ + 𝐀
𝐀 ̅ 𝐁𝐂̅𝐃
̅ + BC Utilizando la propiedad distributiva.

̅ 𝐁𝐂̅ + A
𝐀 ̅ BC̅D
̅ + BC Utilizando la propiedad (3)

̅ 𝐁(𝐂̅ + 𝐂̅𝐃
𝐀 ̅ ) + BC Sacando factor común.

̅ B(𝐂̅) + BC
A Usando 𝐴 + 𝐴𝐵 = 𝐴 (9)

̅ BC̅ + BC
A