lOMoARcPS D|24009722

Unidad #2
Sistemas digitales y periféricos

Nombre de la materia

Sistemas digitales y periféricos

Nombre de la Licenciatura

Ing. En Sistemas

Nombre del alumno

Edwin Giordanno Guaman Jaen

Matrícula

29566665

Nombre de la Tarea

Lógica Booleana

Unidad #2

Semana2

Nombre del tutor

Javier Alvarado Camas

Nombre del Profesor

XXXX 2
 lOMoARcPS D|24009722

Unidad #2
Sistemas digitales y periféricos

Introducción

La lógica booleana es un sistema basado en la lógica matemática, que se denomina álgebra

booleana. Esta designación hace referencia al matemático inglés George Boole. Sirve para
crear reglas o expresiones lógicas. Con estas expresiones lógicas se analizan, seleccionan y
procesan los datos que se introducen en el componente FI-SL.
En el componente FI-SL, la lógica booleana permite:
*Seleccionar datos para un informe.
*Seleccionar ledgers para la contabilización.
*Sustituir los datos en ledgers locales, globales y rollups.
*Validar los datos que se introducen en el componente de aplicación FI-SL.
El componente FI-SL primero analiza los datos mediante expresiones lógicas y, a continuación,
determina si estos datos son aptos para el uso. Si la expresión lógica es verdadera, los datos se
utilizarán, pero no se emplearán si la expresión es falsa.
Las principales opciones son:
OR - se suman los conjuntos definidos por dos palabras, es decir, la respuesta será todas
aquellas referencias donde aparezcan, indistintamente, UNA U OTRA de las palabras indicadas
para búsqueda.
AND - se trata de la intersección de los conjuntos definidos por las dos palabras, es decir, solo
aquellas referencias que contengan AMBAS palabras a la vez.
NOT - en este caso, aquellas referencias que tengan la primera palabra y no la segunda, es
decir, un primer conjunto, amputado de su parte común con otro.
NEAR - como el AND pero con la exigencia suplementaria de una cercanía entre las palabras.

3
 lOMoARcPS D|24009722

Unidad #2
Sistemas digitales y periféricos

Desarrollo
Resuelve los ejercicios 2.6, 2.8, 2.13 y 2.31 localizados en las páginas 75 a la 79 del libro
Fundamentos de diseño lógico y de computadoras (Morris, 2005).

Ejercicios:
2-6. Simplifique las siguientes expresiones booleanas a las expresiones conteniendo un número
mínimo de literales:

(a) 𝑨𝑪 + 𝑨 𝑩𝑪 + 𝑩𝑪
(𝑨´(𝑩)𝑪´(𝑩) + 𝑩𝑪(𝑩)𝑨´(𝑩) + 𝑩𝑪(𝑩)) =¿
𝑨´(𝑩)𝑪´(𝑩) + 𝑪´(𝑩)(𝑨´(𝑩) + 𝑩𝑨´(𝑩) + 𝑩) + 𝑪(𝑩)(𝑩𝑨´(𝑩) + 𝑨´(𝑩) + 𝟏)

(b)(𝑨 + 𝑩)(𝑨 + 𝑩)
𝑨´(𝒙)𝑩´(𝑿) + 𝑨´(𝒙)𝟐 + 𝑩´(𝑿)𝟐

(c)𝑨𝑩𝑪 + 𝑨𝑪
𝟏𝑩𝑪 + 𝑪
𝑩+𝟎
𝒃

(d)𝑩𝑪 + 𝑩(𝑨𝑫 + 𝑪𝑫)

𝑩(𝑫(𝑨 + 𝑪´) + 𝑪)
𝑩(𝑨𝑫 + 𝑫𝑪´ + 𝑪)

(e)(𝐵 + 𝐶 + 𝐵𝐶 )(𝐵𝐶 + 𝐴𝐵 + 𝐴𝐶 )
(𝐴(𝐵 + 𝐶 ) + 𝐵𝐶 )((𝐵 + 1)𝐶´ + 𝐵)
(𝐴(𝐵 + 𝐶 ) + 𝐵𝐶)(𝐵(𝐶´ + 1) + 𝐶´)

2.8. Usando el Teorema De Morgan, exprese la función:

𝐹 = 𝐴𝐵𝐶 + 𝐵𝐶 + 𝐴𝐵
(a) Solamente con operaciones de OR y de complemento.

𝐹 = 𝐴𝐵𝐶 + 𝐵𝐶 + 𝐴𝐵 = (𝐴𝐵) ∗ 𝐶 + 𝐵𝐶 + 𝐴𝐵 = (𝐴 + 𝐵) ∗ 𝐶+B+C+A+B=A+B+C+B+C+A+B

(b) Solamente con operaciones AND y de complemento.

𝐹 = 𝐴𝐵𝐶 + 𝐵𝐶 + 𝐴𝐵 = (𝐴𝑁𝐶 + 𝐵𝐶 ) + 𝐴𝐵 = 𝐴𝐵𝐶 ∗ 𝐵𝐶 + 𝐴𝐵 = 𝐴𝐵𝐶 ∗ 𝐵𝐶 ∗ 𝐴𝐵

4
 lOMoARcPS D|24009722

Unidad #2
Sistemas digitales y periféricos

2-13. Dibuje el diagrama lógico para las siguientes expresiones booleanas. El diagrama debería
corresponder exactamente a la ecuación. Suponga que los complementos de las entradas
no están disponibles.

(a)𝑾𝑿𝒀 + 𝑾𝒁 + 𝒀𝒁

(b)𝐴(𝐵𝐷 + 𝐵𝐷) + 𝐷(𝐵𝐶 + 𝐵𝐶)

(c)(c)
𝑊𝑌 (𝑋 + 𝑍) + 𝑋𝑍(𝑊 + 𝑌) + 𝑊𝑋(𝑌 + 𝑍)

5
2-31. Implemente la siguiente función booleana con puertas de OR exclusiva y
AND, usando elmenor número de entradas de puerta:
𝐹 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶𝐷 + 𝐴𝐷 + 𝐴𝐷
𝐹 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶𝐷 + 𝐴𝐷 + 𝐴𝐷 = (𝐴𝐵) ∗ (𝐶𝐷) + 𝐴𝐷 + 𝐴𝐷
= 𝐴+𝐵∗𝐶+𝐷+𝐴+𝐷+𝐴+𝐷 = 𝐴+𝐵+𝐶 +𝐷+𝐴+
( )
𝐹 𝐴, 𝐵, 𝐶, 𝐷 = 𝐴𝐵𝐶𝐷 + 𝐴𝐷 + 𝐴𝐷 = 𝐴𝐵𝐶𝐷 + 𝐴𝐷 + 𝐴𝐷 = 𝐴𝐵𝐶𝐷 + 𝐴𝐷 ∗ 𝐴𝐷
= 𝐴𝐵𝐶𝐷 ∗ 𝐴𝐷 ∗ 𝐴𝐷