UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA

FACULTAD INGIENERIA EN SISTEMAS

SECCION: “E”
CURSO: LOGICA DE SISTEMAS
ING. ERICK OVANDO

El día es suyo ¡Aprovéchelo!

Jimmy Abimael Marroquín Muñoz

Carne: 0910-24-26365

20/ABRIL/2024
 INDICE
1. Introducción......................................................................................................................... 3

2. Justificación......................................................................................................................... 4

3. Fundamentos del álgebra de Boole.....................................................................................5

3.1 Definición de términos básicos y postulados fundamentales:......................................5

3.2 Introducción a las operaciones lógicas AND, OR, y NOT:...........................................5

3.3 Propiedades y leyes del álgebra de Boole:......................................................................5

4. Operaciones y teoremas......................................................................................................5

4.1 Teoremas importantes como la identidad, la anulación y la complementación:...........5

4.2 Aplicaciones de los teoremas en la simplificación de expresiones booleanas:............5

5. Simplificación de expresiones booleanas............................................................................6

5.1 Métodos de simplificación, incluyendo mapas de Karnaugh y tablas de verdad:.........6

5.2 Ejemplos prácticos de simplificación de expresiones booleanas:................................6

6. Implementación en sistemas digitales.................................................................................6

6.1 Uso de puertas lógicas y circuitos combinacionales:...................................................6

6.2 Diseño de circuitos digitales utilizando el álgebra de Boole:........................................6

7. Aplicaciones en informática y electrónica............................................................................6

7.1 Utilización del álgebra de Boole en el diseño de algoritmos y la programación de

computadoras:......................................................................................................................... 6

7.2 Aplicaciones en sistemas de control, telecomunicaciones y procesamiento de

señales:................................................................................................................................... 7

8. EJEMPLOS..........................................................................................................................8

9. EJERCICIOS..................................................................................................................... 10

10. REFERENCIAS BIBLIOGRÁFICAS...............................................................................12

11. CONCLUSIÓN............................................................................................................... 13

1. Introducción
El álgebra de Boole es un área fundamental en la teoría de la computación
y la electrónica digital que se basa en la lógica matemática desarrollada por
George Boole en el siglo XIX. Esta disciplina es esencial para el diseño y
análisis de circuitos digitales, así como para el desarrollo de algoritmos y
sistemas informáticos.
En esta investigación, exploraremos los conceptos básicos del álgebra de
Boole, su relevancia en el contexto contemporáneo y sus diversas
aplicaciones en la informática, la electrónica y otros campos relacionados.
Además, examinaremos cómo estas herramientas algebraicas se utilizan
para representar y manipular la información de manera eficiente en
sistemas digitales.
 2. Justificación
El estudio del álgebra de Boole es fundamental por varias razones. En
primer lugar, proporciona un marco formal para representar y analizar
sistemas digitales, lo que es esencial en el diseño de circuitos integrados,
microprocesadores y otros dispositivos electrónicos. Además, el álgebra de
Boole es la base teórica de la lógica booleana, que es ampliamente
utilizada en la programación de computadoras, el diseño de algoritmos y la
verificación de software.
En un mundo cada vez más digitalizado, comprender los principios del
álgebra de Boole es crucial para los estudiantes y profesionales de la
informática, la ingeniería eléctrica y otras disciplinas relacionadas. Además,
esta área de estudio sigue evolucionando con el desarrollo de nuevas
tecnologías, lo que la hace aún más relevante en la actualidad.
 3. Fundamentos del álgebra de Boole
3.1 Definición de términos básicos y postulados fundamentales:
Esta sección proporciona una introducción completa a los conceptos
fundamentales del álgebra de Boole, incluyendo variables booleanas, operadores
lógicos y las reglas básicas que rigen su manipulación. Se establecen los
principios esenciales sobre los cuales se basa toda el álgebra booleana.

3.2 Introducción a las operaciones lógicas AND, OR, y NOT:

Se presenta una explicación detallada de las operaciones lógicas básicas, como
AND (conjunción), OR (disyunción) y NOT (negación), junto con ejemplos
ilustrativos de cómo se aplican estas operaciones en expresiones booleanas.

3.3 Propiedades y leyes del álgebra de Boole:

Se exploran las diferentes propiedades y leyes que rigen las operaciones lógicas
en el álgebra de Boole, incluyendo la conmutatividad, asociatividad, distributivita,
identidad, anulación y complementación.

4. Operaciones y teoremas
4.1 Teoremas importantes como la identidad, la anulación y la
complementación:
Esta sección se centra en los teoremas fundamentales del álgebra de Boole, que
son herramientas poderosas para simplificar y manipular expresiones booleanas
de manera eficiente.

4.2 Aplicaciones de los teoremas en la simplificación de expresiones

booleanas:
Se ilustra cómo se aplican los teoremas del álgebra de Boole en la práctica para
simplificar expresiones booleanas complejas, reduciendo así la complejidad de los
circuitos digitales y optimizando su diseño.
 5. Simplificación de expresiones booleanas
5.1 Métodos de simplificación, incluyendo mapas de Karnaugh y tablas de
verdad:
Se presentan diferentes métodos y técnicas para simplificar expresiones
booleanas, como el mapa de Karnaugh, las tablas de verdad y métodos
algebraicos. Estos métodos son fundamentales para simplificar expresiones
complejas y optimizar el diseño de circuitos digitales.

5.2 Ejemplos prácticos de simplificación de expresiones booleanas:

Se proporcionan ejemplos prácticos y ejercicios para aplicar los métodos de
simplificación aprendidos y consolidar la comprensión de los conceptos.

6. Implementación en sistemas digitales

6.1 Uso de puertas lógicas y circuitos combinacionales:
Se explora cómo se implementan las operaciones lógicas utilizando puertas
lógicas (como AND, OR, NOT) y cómo se combinan estas puertas para diseñar
circuitos digitales más complejos.

6.2 Diseño de circuitos digitales utilizando el álgebra de Boole:

Se muestran ejemplos de diseño de circuitos digitales utilizando las reglas y
técnicas del álgebra de Boole, desde circuitos simples hasta sistemas digitales
completos.

7. Aplicaciones en informática y electrónica

7.1 Utilización del álgebra de Boole en el diseño de algoritmos y la
programación de computadoras:
 Se explora cómo se utiliza el álgebra de Boole en el desarrollo de algoritmos y
programas informáticos, incluyendo la representación lógica de problemas y la
toma de decisiones en la programación.

7.2 Aplicaciones en sistemas de control, telecomunicaciones y

procesamiento de señales:
Se examina cómo se aplica el álgebra de Boole en diferentes campos, como el
diseño de sistemas de control, telecomunicaciones y procesamiento de señales,
destacando su importancia en la ingeniería moderna y la tecnología digital.
 8. EJEMPLOS

Operaciones lógicas básicas:

AND (Y): Supongamos que tenemos dos variables booleanas, A y B, donde A es
verdadero (1) y B es falso (0). La operación A AND B resultará en falso (0).

OR (O): Si tenemos las mismas variables A y B, la operación A OR B resultará en

verdadero (1), ya que al menos una de las variables es verdadera.

NOT (NO): Si aplicamos la operación NOT a la variable A (NOT A), el resultado será
falso (0), ya que invierte el valor de A.

Teoremas y simplificación de expresiones:

Identidad: La expresión A + 0 simplifica a A, ya que cualquier variable booleana OR 0
es igual a la misma variable.

Anulación: La expresión A * 0 se simplifica a 0, ya que cualquier variable booleana

AND 0 es igual a 0.

Complementación: La expresión A + A' se simplifica a 1, ya que cualquier variable

booleana OR su complemento es igual a 1.

Simplificación de expresiones booleanas:

Ejemplo con mapa de Karnaugh: Dada la expresión booleana F(A, B, C) = Σ(0, 1, 3, 5,
7), podemos utilizar el mapa de Karnaugh para simplificarla. Después de agrupar los
1's en el mapa, la expresión simplificada sería F(A, B, C) = A + C.

Ejemplo con tablas de verdad: Para simplificar la expresión booleana F(A, B, C) =

ABC + AB'C' + A'BC, podemos utilizar tablas de verdad para verificar los casos en los
que la función F es verdadera (1). Después de analizar los casos en los que F = 1,
podemos simplificarla a F(A, B, C) = A + BC.

Implementación en sistemas digitales:

Diseño de un circuito sumador de un bit: Utilizando el álgebra de Boole, podemos
diseñar un circuito digital que sume dos bits A y B. Podemos representar las
operaciones AND, OR y XOR (suma sin acarreo) utilizando puertas lógicas, y luego
combinarlas para construir el circuito sumador completo.

Implementación de una función lógica en un microcontrolador: Podemos utilizar

las operaciones y teoremas del álgebra de Boole para diseñar una función lógica en un
microcontrolador, que controle el funcionamiento de un sistema electrónico, como un
sistema de alarma o un sistema de control de temperatura.

Aplicaciones en informática y electrónica:

Diseño de algoritmos lógicos: Podemos utilizar el álgebra de Boole para diseñar
algoritmos lógicos que resuelvan problemas computacionales, como la búsqueda en
bases de datos, el filtrado de información o la toma de decisiones en sistemas de
inteligencia artificial.

Diseño de sistemas digitales complejos: Podemos aplicar el álgebra de Boole en el

diseño de sistemas digitales complejos, como microprocesadores, sistemas embebidos
y sistemas de control automático, para garantizar su funcionamiento eficiente y
confiable.
 9. EJERCICIOS
Operaciones lógicas básicas:
A⋅B:
 Si 𝐴=1A=1 y 𝐵=0B=0, entonces 𝐴⋅𝐵=1⋅0=0A⋅B=1⋅0=0.
 Si 𝐴=1A=1 y 𝐵=1B=1, entonces 𝐴⋅𝐵=1⋅1=1A⋅B=1⋅1=1.
 Si 𝐴=0A=0 y 𝐵=0B=0, entonces 𝐴⋅𝐵=0⋅0=0A⋅B=0⋅0=0.
A+B:
 Si 𝐴=1A=1 y 𝐵=0B=0, entonces 𝐴+𝐵‾=1+1=1A+B=1+1=1.
 Si 𝐴=0A=0 y 𝐵=1B=1, entonces 𝐴+𝐵‾=0+0=0A+B=0+0=0.
 Si 𝐴=1A=1 y 𝐵=1B=1, entonces 𝐴+𝐵‾=1+0=1A+B=1+0=1.

Simplificación de expresiones booleanas:

 𝐹(𝐴,𝐵,𝐶)=𝐴⋅(𝐴+𝐵)F(A,B,C)=A⋅(A+B):
Utilizando la ley de absorción, 𝐴+𝐴𝐵=𝐴A+AB=A, entonces
𝐹(𝐴,𝐵,𝐶)=𝐴⋅1=𝐴F(A,B,C)=A⋅1=A.

 𝐺(𝐴,𝐵,𝐶)=𝐴+(𝐴⋅𝐵)G(A,B,C)=A+(A⋅B):
También aplicando la ley de absorción, 𝐴+𝐴𝐵=𝐴A+AB=A, entonces
𝐺(𝐴,𝐵,𝐶)=𝐴G(A,B,C)=A.

Mapas de Karnaugh:
 𝐹(𝐴,𝐵,𝐶)=Σ(0,1,3,5,7)F(A,B,C)=Σ(0,1,3,5,7):
El mapa de Karnaugh para esta función es:

 Agrupando los 1's, obtenemos 𝐹(𝐴,𝐵,𝐶)=𝐴+𝐶F(A,B,C)=A+C.

Diseño de un circuito sumador de un bit:
Podemos diseñar un circuito sumador de un bit utilizando puertas lógicas. Por ejemplo, para
sumar dos bits A y B, podemos implementar la suma con la operación XOR y el acarreo con la
operación AND. El circuito sería:

Aplicaciones en informática y electrónica:

Diseño de algoritmos para determinar si un número entero es par o impar:
Podemos diseñar un algoritmo simple que verifica si el último bit de un número entero es 0 o
1. Si es 0, el número es par; si es 1, es impar.

Implementación de un sistema de control de acceso:

Podemos utilizar un microcontrolador programado con funciones lógicas basadas en el
álgebra de Boole para diseñar un sistema de control de acceso que controle la apertura y
cierre de puertas o accesos basado en ciertas condiciones lógicas, como la entrada de una
contraseña válida o la detección de una tarjeta de acceso autorizada.
 10. REFERENCIAS BIBLIOGRÁFICAS
George Boole. (1854). "An Investigation of the Laws of Thought". Esta es la obra principal en
la que George Boole desarrolló su álgebra lógica, que posteriormente se conoció como
álgebra de Boole. Es un trabajo fundamental en la historia de la lógica y la matemática, y
sentó las bases para la lógica simbólica moderna.

Claude Shannon. (1938). "A Symbolic Analysis of Relay and Switching Circuits". En este
artículo, Claude Shannon aplicó el álgebra de Boole al análisis de circuitos eléctricos y sentó
las bases para la aplicación del álgebra de Boole en la electrónica digital y la teoría de la
información.

Morris R. Dworkin. (1982). "Digital Computer Basics: An Introduction to Programming and

Computer Science". Este libro ofrece una introducción accesible al álgebra de Boole y su
aplicación en la informática, incluyendo la representación y manipulación de información en
sistemas digitales.

David M. Buchla. (2003). "Digital Fundamentals". Este libro es un recurso ampliamente

utilizado en cursos de electrónica digital y sistemas digitales. Contiene una sección dedicada
al álgebra de Boole y su aplicación en el diseño y análisis de circuitos digitales.

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. (2006). "Introduction to Automata

Theory, Languages, and Computation". Aunque este libro se centra principalmente en la teoría
de la computación, incluye una sección sobre el álgebra de Boole y su relación con la
computación y la teoría de autómatas.
 11. CONCLUSIÓN

En conclusión, el álgebra de Boole emerge como un marco conceptual fundamental en la

teoría de circuitos digitales y la informática, proporcionando un conjunto sólido de reglas y

operaciones para el análisis y diseño de sistemas digitales. A lo largo de esta investigación,

hemos explorado los fundamentos del álgebra de Boole, incluyendo sus operaciones básicas,

teoremas importantes y métodos de simplificación de expresiones booleanas. Además, hemos

examinado su aplicación en sistemas digitales, desde el diseño de circuitos hasta el desarrollo

de algoritmos y sistemas de control. Es evidente que el álgebra de Boole desempeña un papel

crucial en la ingeniería moderna y la tecnología digital, y su comprensión es esencial para

aquellos que buscan incursionar en estos campos en constante evolución.