Universidad Nacional de Costa Rica

Facultad de Ciencias Exactas y Naturales

Escuela de informática

Soporte técnico- EIF202

Maria Fernanda Cruz Campos

Proyecto de Investigación No. 1 Algebra Booleana

I CICLO
Resumen
El siguiente proyecto se desarrolla con el objetivo principal de introducir al
estudiante los conceptos de lógica digital por medio de los principios de álgebra
booleana, por lo cual se debe hacer una investigación detallada sobre el
concepto y sus funcionamientos, además de los usos en las ramas de
computación y lógica digital. En la investigación deben estar presentes las
tablas de verdad de las operaciones más comunes, se debe incluir operaciones
y ejemplos de las tablas y sus características principales.

Para este proyecto se desea obtener un documento de fácil lectura y consulta y

que sirva como referencia para conceptos de circuitos digitales, se espera que el
estudiante pueda resumir los contenidos de la investigación en forma simple y
con un lenguaje fácil de comprender. El proyecto se debe realizar con las
siguientes características, buena redacción y ortografía además el trabajo se
debe entregar ordenado y conciso. No se permite copiar y pegar de documentos
de la web por último se deben indicar citas y transcripciones realizadas en
formato APA.

Contenido

-Resumen

-Introducción

-Desarrollo (delimitación teórica, características, ejemplos y operaciones)

-Recomendaciones

-Conclusión

-Referencias Bibliográficas
Introducción

La presente investigación se crea con el objetivo de ser un documento de fácil

lectura y dejar lo más claro posible algunos conceptos e historia del álgebra
booleana, por lo cual se inició un plan de estudio e investigación la cual nos
proporciona la información para su desarrollo.

El Álgebra Booleana es una rama especial del álgebra la cual se utiliza

principalmente para usos de la electrónica y lógica digital. La historia de esta
rama nos cuenta que fue inventada por el matemático George Boole, por lo
tanto, es común conocerla también por el nombre de álgebra de Boole.

¿Qué es el álgebra de boole? Se puede decir que es una herramienta que ayuda
a resolver de una forma simple cualquier problema que se presente en la
electrónica digital por medio de la utilización de leyes del algebra de boole y
teoremas del algebra de boole.

Las funciones booleanas representan la relación de la entrada y salida de los

circuitos lógicos, la lógica booleana permite solo dos estados en el circuito,
estos dos estados se representan con los números 1 y 0, como true(verdadero) y
false(falso) el 1 representa el estado (verdadero) y el 0 al (falso).

“El álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar
expresiones de la lógica proposicional. El Álgebra de Boole es el algebra de 2
valores. Normalmente tienen el valor “0” y “1”, pero también pueden tener los
valores de “falso” y “verdadero”. Básicamente es un lenguaje en módulo 2. Las
posibles operaciones de las que dispone están sujetas a las leyes de Morgan.”
(EcuRed,2021)
Desarrollo

El algebra de boole es conocida como la forma ideal para representar los

circuitos lógicos digitales para eso es importante tener en cuenta ciertas leyes e
identidades del álgebra de booleana. Las propiedades que se utilizan en esta
algebra sirven para el diseño y construcción de computadoras, actualmente es
común que el álgebra de boole sea aplicada en los diseños electrónicos. La
historia menciona que Claude Shannon fue la primera persona en aplicarla en
diseños de circuitos eléctricos.

George Boole primeramente declaró la idea del álgebra de Boole en su libro

"Una investigación de las leyes del pensamiento", en MecatrónicaLATAM se
habla un poco más de esta historia “A fines del siglo XIX, los científicos Jevons,
Schroder y Huntington utilizaron este concepto para términos modernizados. Y
en el año de 1936, MHStone demostró que el álgebra de Boole es 'isomorfo'
para los conjuntos (un área funcional en matemáticas).”
(MecatrónicaLATAM,2021)

En EcuRed se menciona la siguiente información “La relación que existe entre

la lógica booleana y los sistemas de cómputo es fuerte, de hecho, se da una
relación uno a uno entre las funciones booleanas y los circuitos electrónicos de
compuertas digitales.” (EcuRed,2021)

A continuación, se muestran las leyes fundamentales.

Puertas lógicas

•NOT: (Inversor lógico)

Permite realizar la operación inversor o complementación esta operación

permite cambiar los 1 por 0 y 0 por 1.

Simbología

NOT

𝐴ҧ = 𝐴

TABLA DE VERDAD Alto (1); Bajo (0)

Entrada Salida

0 1

1 0
•AND (multiplicación lógica)

Es una puerta básica que tiene dos o más entradas en Logicbus se menciona la
siguiente información “Indica que es necesario que en todas sus entradas se
tenga un estado binario 1 para que la salida otorgue un 1 binario. En caso
contrario de que falte alguna de sus entradas con este estado o no tenga si quiera
una accionada, la salida no podrá cambiar de estado y permanecerá en 0.”
(Logicbus, 2021)

Simbología

AND

𝐴•0=0
𝐴 •1=𝐴
𝐴 •𝐴=𝐴
𝐴 • 𝐴ҧ = 0
TABLA DE VERDAD Alto (1); Bajo (0)

Entrada Salida
A B X
0 0 0

0 1 0

1 0 0

1 1 1
•OR (suma lógica) tiene dos o más entradas en Logicbus se menciona la
siguiente información “Esta compuerta permite que con cualquiera de sus
entradas que este en estado binario 1, su salida pasara a un estado 1 también.
No es necesario que todas sus entradas estén accionadas para conseguir un
estado 1 a la salida, pero tampoco causa algún inconveniente. Para lograr un
estado 0 a la salida, todas sus entradas deben estar en el mismo valor de 0.”
(Logicbus, 2021)

Simbología

OR

𝐴+0=𝐴
𝐴+1=1
𝐴+𝐴=𝐴
𝐴 + 𝐴ҧ = 1
TABLA DE VERDAD Alto (1); Bajo (0)
Entrada Salida
A B X
0 0 0

0 1 1

1 0 1

1 1 1
 തതതതതത ) se le llama puerta universal porque podemos hacer las
•NAND (𝐴𝑁𝐷
combinaciones de las puertas lógicas AND, OR e inversora, tiene dos o más
entradas en Logicbus se menciona la siguiente información “Esta compuerta
trabaja al contrario de una AND ya que al no tener entradas en 1 o solamente
alguna de ellas, esta concede un 1 en su salida, pero si esta tiene todas sus
entradas en 1 la salida se presenta con un 0.” (Logicbus, 2021)

Simbología

NAND
തതതത = 𝐴ҧ + 𝐵ത
𝑋 = 𝐴𝐵

TABLA DE VERDAD Alto (1); Bajo (0)

Entrada Salida
A B X
0 0 1

0 1 1

1 0 1

1 1 0
 തതതത ) también es una puerta universal se le llama OR negada y tiene dos
•NOR (𝑂𝑅
o más entradas en Logicbus se menciona la siguiente información “Esta
compuerta cuando tiene sus entradas en estado 0 su salida estará en 1, pero si
alguna de sus entradas pasa a un estado 1 sin importar en qué posición, su salida
será un estado 0.” (Logicbus, 2021)

Simbología

NOR

𝑋 = തതതതതതതത
𝐴 + 𝐵 = 𝐴ҧ • 𝐵ത

TABLA DE VERDAD Alto (1); Bajo (0)

Entrada Salida
A B X
0 0 1

0 1 0

1 0 0

1 1 0
•XOR (OR exclusiva) puede tener dos o más entradas en Logicbus encontramos
la siguiente información “Actúa como una suma binaria de un digito cada uno
y el resultado de la suma seria la salida. Otra manera de verlo es que con valores
de entrada igual el estado de salida es 0 y con valores de entrada diferente, la
salida será 1.” (Logicbus, 2021)

Simbología

XOR

𝑋 = 𝐴 • 𝐵ത + 𝐴ҧ • 𝐵

TABLA DE VERDAD Alto (1); Bajo (0)

Entrada Salida
A B X

0 0 0

0 1 1

1 0 1

1 1 0
•XNOR (NOR exclusiva) puede tener dos o más entradas en Logicbus
encontramos la siguiente información “Esta es todo lo contrario a la compuerta
XOR, ya que cuando las entradas sean iguales se presentará una salida en estado
1 y si son diferentes la salida será un estado 0.” (Logicbus, 2021)

Simbología

XNOR

𝑋 = 𝐴 • 𝐵 + തതതതതതത
𝐴•𝐵

TABLA DE VERDAD Alto (1); Bajo (0)

Entrada Salida
A B X
0 0 1

0 1 0

1 0 0

1 1 1
Principales principios y propiedades

Leyes conmutativas

𝐴+𝐵 =𝐵+𝐴

𝐴•𝐵 = 𝐵•𝐴

Leyes asociativas

ሺ𝐴 + 𝐵ሻ + 𝐶 = 𝐴 + ሺ𝐵 + 𝐶ሻ

ሺ𝐴 • 𝐵ሻ • 𝐶 = 𝐴 • ሺ𝐵 • 𝐶ሻ

Leyes Distributivas

𝐴 • ሺ𝐵 + 𝐶 ሻ = ሺ𝐴 • 𝐵ሻ + ሺ𝐴 • 𝐶ሻ

𝐴 + ሺ𝐵 • 𝐶 ሻ = ሺ𝐴 + 𝐵ሻ • ሺ𝐴 + 𝐶ሻ

Teoremas De Morgan

ሺതതതതതതതത
𝐴 + 𝐵ሻ = 𝐴ҧ • 𝐵ത

തതതതതതത
ሺ𝐴 • 𝐵ሻ = 𝐴ҧ + 𝐵ത
Ejemplo

𝐹 = ሺ𝑥 • 𝑦 • 𝑧ሻ + ሺ𝑦 • 𝑧ሻ + ሺ 𝑥ҧ • 𝑦ሻ

𝐹 = 𝑥 • ሺ𝑦 • 𝑧ሻ + 1 • ሺ𝑦 • 𝑧ሻ + ሺ𝑥ҧ • 𝑦ሻ

𝐹 = ሺ𝑥 + 1ሻ • ሺ𝑦 • 𝑧ሻ + ሺ𝑥ҧ • 𝑦ሻ

𝐹 = 1 • ሺ𝑦 • 𝑧ሻ + ሺ𝑥ҧ • 𝑦ሻ

𝐹 = ሺ𝑦 • 𝑧ሻ + ሺ𝑥ҧ • 𝑦ሻ

𝐹 = 𝑦 • ሺ𝑧 + 𝑥ҧ )

En el ejemplo anterior se aplicaron los principios y propiedades del algebra

booleana primeramente se aplica la ley de asociatividad y la ley de que A • 1=A,
después se factoriza (y • z) dado que A+1=1 por lo tanto x+1=1 al realizar la
operación quedara simplificada la expresión ሺ𝑦 • 𝑧ሻ + ሺ𝑥ҧ • 𝑦ሻ finalmente se
puede simplificar más al factorizar la y.
Conclusión

Como conclusión es importante destacar que el algebra booleana a tenido un

papel fundamental en lo que hoy se conoce como lógica digital, esta lógica esta
presente todos los días en la vida cotidiana de las personas, equipos tecnológicos
como celulares y computadoras son un claro ejemplo de mecanismos que están
relacionados con funciones booleanas como las que se mencionan
anteriormente. Para los ingenieros en sistemas es fundamental conocer cada uno
de sus principios y leyes para lograr entender los funcionamientos de hardware
en sistemas informáticos además es una forma de aprender cómo funcionan los
circuitos en electrónica digital.

Recomendaciones

Es importante recordar que este tipo de algebra booleana no funciona de la

misma manera que el algebra matemática regular, cabe destacar que el álgebra
tienes muchas ramas y cada una de ellas tiene como fin permitir llevar a cabo
distintos cálculos en la vida cotidiana, más sin embargo es importante tener
presente que el algebra booleana funciona con mecanismos que responden a la
lógica binaria además este tipo de algebra funciona con conjuntos de variables
booleanas que como se menciona anteriormente solo pueden tomar dos valores
el falso y el verdadero en este caso representadas con el 0 y 1, por otra parte se
recomienda estudiar las puertas lógicas de esta rama con las tablas de verdad ya
que es una manera más fácil de entender sus funcionamientos.
Anexos

Fuente: Electronica Digital Circuitos, Circuitos Digitales

Fuente: Logicbus, compuertas logicas

Referencias Bibliográficas

EcuRed, algebra booleana(2021) https://www.ecured.cu/%C3%81lgebra_Booleana

Logicbus, compuertas lógicas (2021)https://www.logicbus.com.mx/compuertas-logicas.php

Compuertas lógicas, compuerta -NAND (2021)

https://sites.google.com/site/ovaselectronica/CONTENIDOS/compuerta-NAND

Compuertas lógicas, compuerta -NOR (2021)

https://sites.google.com/site/ovaselectronica/CONTENIDOS/compuerta-NOR

Bookdown organización, Álgebra de Boole, (2021)

https://bookdown.org/alberto_brunete/intro_automatica/algebraboole.html

Electronica Digital Circuitos, Circuitos Digitales, (2021)

https://sites.google.com/site/electronicadigitalmegatec/home/circuitos