Nombre de la materia

Sistemas Digitales y periféricos

Nombre de la Licenciatura
Ingeniería en sistemas computacionales

Nombre del alumno

Cristian Rafael Rangel Peza

Matrícula
010305291

Nombre de la Tarea
Semana 2

Unidad #
Antecedentes de los sistemas digitales

Nombre del Docente

Erick Muñoz Rivera

Fecha
10/12/2021
 Unidad 1: Antecedentes de los sistemas digitales
Sistemas digitales y periféricos.

Introducción

El álgebra Booleana hace alusión al nombre de su inventor George Boole quien fue un matemático británico
que se especializo en temas de lógica.
George Boole como inventor de este tipo de algebra fue quien marcaria los fundamentos de la aritmética
computacional moderna, Boole se considera como uno de los fundadores de las Ciencias de la Computación.
Desarrollo un sistema de reglas que permitían expresar, manipular y simplificar problemas lógicos y filosóficos
cuyos argumentos admiten dos estados (verdadero o falso) por procedimientos matemáticos.
Gracias a él fue desarrollada toda la matemática que hace posible el funcionamiento de los ordenadores de
modernos.
Desarrollo de tarea

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) 𝐴̅𝐶̅ + 𝐴̅𝐵𝐶 + 𝐵 𝐶

(𝐴’ (𝐵) 𝐶´ (𝐵) + 𝐵 𝐶 (𝐵) 𝐴´ (𝐵) + 𝐵 𝐶 (𝐵)) =

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

(b) (𝐴 + 𝐵) (𝐴̅ + 𝐵)

𝐴´(𝑥) 𝐵´ (𝑥) + 𝐴´ (𝑥) 2 + 𝐵´ (𝑥)^2

(c) 𝐴𝐵𝐶 + 𝐴𝐶̅

1𝐵𝐶 + 𝐶´
𝐵+0
𝑏

(d) 𝐵𝐶 + 𝐵(𝐴𝐷 + 𝐶𝐷 )

𝐵 (𝐷 (𝐴 + 𝐶′) + 𝐶)

𝐵 (𝐴 𝐷 + 𝐷 𝐶′ + 𝐶)

(e) (𝐵 + 𝐶̅ + 𝐵𝐶̅ )(𝐵𝐶 + 𝐴𝐵 + 𝐴𝐶)

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

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

2
 Unidad 1: Antecedentes de los sistemas digitales
Sistemas digitales y periféricos.

2.8. Usando el Teorema de DeMorgan, exprese la función:

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

𝐹 = 𝐴̅𝐵𝐶 + 𝐵 𝐶̅ + 𝐴𝐵 = (𝐴̅𝐵) ∗ 𝐶 + 𝐵𝐶̅ + 𝐴𝐵 = 𝐴̿ + 𝐵 ∗ 𝐶 + 𝐵 + 𝐶̿ + 𝐴̅ + 𝐵 = 𝐴̿ + 𝐵 + 𝐶̅ + 𝐵 + 𝐶̿ + 𝐴̅ + 𝐵

(b) Solamente con operaciones AND y de complemento.

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

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) A(BD + BD) + D(BC + BC)

3
 Unidad 1: Antecedentes de los sistemas digitales
Sistemas digitales y periféricos.

(c) WY(X + Z) + XZ(W + Y) + WX(Y + Z)

2-31. Implemente la siguiente función booleana con puertas de OR exclusiva y AND, usando el
menor número de entradas de puerta:

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐷 + 𝐴̅𝐷

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐷 + 𝐴̅𝐷 = (𝐴𝐵) ∗ (𝐶̅ 𝐷) + 𝐴𝐷 + 𝐴̅𝐷 = 𝐴̅ + 𝐵 ∗ 𝐶̿ + 𝐷 + 𝐴̅ + 𝐷 + 𝐴̿ + 𝐷

= 𝐴̅ + 𝐵 + 𝐶̿ + 𝐷 + 𝐴̅ + 𝐷 + 𝐴̿ + 𝐷

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐷 + 𝐴̅𝐷 = 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐷 + 𝐴̅𝐷 = 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐷 ∗ 𝐴̅𝐷 = 𝐴𝐵𝐶̅ 𝐷 ∗ 𝐴𝐷 ∗ 𝐴̅𝐷

4
 Unidad 1: Antecedentes de los sistemas digitales
Sistemas digitales y periféricos.

Conclusiones

Existe una gran diferencia entre el álgebra Booleana y el álgebra normal, ya que en el álgebra normal
podríamos usar cualquier símbolo representando diversos valores, y en el álgebra booleana es posible utilizar
los símbolos para representar dos valores o variables, el 1 y el 0.
Es por eso que cualquier variable Booleana pudiera tener un valor de 1 o 0.
Pudiéramos usar el álgebra Booleana para dar a conocer cómo se comportan distintas entradas y salidas de
un circuito digital, y así encontrar el uso adecuado de una función de algún circuito.
Referencias y fuentes de información.

- Thomas L. Floyd (2009).Capítulo 3: Puertas lógicas. En, Fundamentos de Sistemas Digitales. (págs. 124-155).
México: Pearson
- Obtener expresión booleana de circuito lógico (Electrónica digital)., Youtube,
https://www.youtube.com/watch?v=L_n8qjnNcBM
- 2.5.10 - Ejercicio - Simplificación de funciones mediante la Ley de Morgan - aprobarfacil.com - V291, Youtube,
https://www.youtube.com/watch?v=DaMZmGBv8Pc
- Ejercicio exámen UNED Sistemas Digitales (De Morgan), Youtube,
https://www.youtube.com/watch?v=RQYiYK76fgs
- 025 Digitales simplificacion algebraica, Youtube, https://www.youtube.com/watch?v=dhWsEmRzhm4
- Algebra Booleana YouTube, Youtube.com, https://www.youtube.com/watch?v=sdmL5p_yLbA