UNIVERSIDAD GALILEO

IDEA
CEI: CENTRAL
Nombre de la Carrera: LITAT
Curso: Electrónica General
Horario: sábado de 10:00 am a 12:00 pm
Tutor: Ing. Oswaldo Emilio Contreras Castillo

TAREA No.4
Algebra Booleana

Apellidos, Nombres del Alumno: Vidal Estrada, Rodrigo José

Carné: 15011339
Fecha de entrega: 03/03/2018
Semana a la que corresponde: Semana # 7
 Índice

Introducción ........................................................................................................................................ 3
Algebra Booleana ................................................................................................................................ 4
¿Para qué se usa el álgebra booleana? ................................................................................................. 4
Operaciones básicas en el álgebra booleana........................................................................................ 6
Conclusiones ..................................................................................................................................... 10
E-grafía.............................................................................................................................................. 11
 Introducción

Para comprender qué es el álgebra booleana es necesario entender el concepto de álgebra y

saber quién fue George Boole. Sobre el álgebra, podemos decir que es la rama de las
matemáticas que apela a la generalización de las operaciones aritméticas utilizando signos,
letras y números. Estos elementos se encargan de la representación de entidades
matemáticas mediante el simbolismo.
 Algebra Booleana

Álgebra de Boole también llamada álgebra booleana, en informática y matemática es una

estructura algebraica que esquematiza las operaciones lógicas.

Es un álgebra que le permite abstraer las principales operaciones algebraicas en un sistema

binario. Álgebra de Boole está diseñada a mediados del siglo XIX por el matemático
George Boole Inglés, de la que toma su nombre, y también se conoce como el álgebra de
Boole. Las operaciones de álgebra booleana permiten operar con sólo dos valores: 0 (cero)
y 1 (uno). Los dos valores a veces también se conocen como Verdadero (1) o falso (0) o
como en (1) y apagado (0). Entonces, ¿cómo las operaciones de álgebra ordinaria
algebraicas sobre los números reales, por lo que el álgebra de Boole lleva en números
binarios.

¿Para qué se usa el álgebra booleana?

Cuando se trabaja con circuitos digitales es muy común que al final de un diseño se tenga
un circuito con un número de partes mayor al necesario.

Para lograr que el circuito tenga la cantidad de partes correcta hay que optimizarlo.

Un diseño óptimo causará que:

– El circuito electrónico sea más simple.

– El número de componentes sea el menor.
– El precio de proyecto sea el más bajo.
– La demanda de potencia del circuito sea menor.
– El mantenimiento del circuito sea más fácil.
– Es espacio necesario para la implementación del circuito será menor.

En consecuencia, que el diseño sea el más económico posible. Una herramienta para
reducir las expresiones lógicas de circuitos digitales es las matemáticas de expresiones
lógicas, que fue presentada por George Boole en 1854, herramienta que desde entonces se
conoce como álgebra de Boole.

Tabla de verdad

En la tabla de verdad se especifica caso por caso el comportamiento de la función. La tabla

de verdad tiene dos partes: entrada y salida. La tabla de la verdad de la anterior función
lógica S= A·B sólo será afirmativa en el caso de que lo sean simultáneamente las dos
variables lógicas que la componen.

Comprobemos los valores de las dos variables en cada caso:

 Variable Variable
Lógica Lógica
A B

0 0

1 1

Variables lógicas
combinadas
A B
0 0
0 1
1 0
1 1

Tabla de Verdad de
función lógica S = A·B
A B S
0 0 0
0 1 0
1 0 0
1 1 1

El número de filas que podemos obtener en una tabla de verdad depende del número de
variables independientes de entrada a tener en cuenta. En el caso de ser tres variables
independientes, 8 serían los resultados. El número de filas de la tabla de verdad responde a
la ecuación 2n siendo n el número de las variables lógicas de entrada.
Las reglas del álgebra Booleana son:

Notas:
(punto): significa producto lógico.
+ (signo de suma): significa suma lógica.

Operaciones básicas en el álgebra booleana

Precedencia

Operaciones lógicas básicas

Sea un conjunto formado por sólo dos elementos que designaremos por 0 y 1. Llamaremos
variables lógicas a las que toman sólo los valores del conjunto, es decir 0 o 1.
En dicho conjunto se definen tres operaciones básicas:

Suma Lógica:

Denominada también operación "O" (OR). Esta operación responde a la siguiente tabla:

a b a+b
0 0 0
0 1 1
1 0 1
1 1 1

Producto Lógico:

Denominada también operación "Y" (AND). Esta operación responde a la siguiente tabla:

a b a*b
0 0 0
0 1 0
1 0 0
1 1 1
Negación Lógica:

Denominada también operación "N" (NOT). Esta operación responde a la siguiente tabla:

a a'
0 1
1 0

Propiedades del álgebra de Boole

Las propiedades del conjunto en el que se han definido las operaciones (+, *, ') son las
siguientes:

Propiedad Conmutativa:

Propiedad Asociativa:
Leyes De Idempotencia:

De la suma: a+a = a ; a+a' = 1

Del producto: a*a = a ; a*a' = 0

Propiedad Distributiva:

Leyes De Morgan:

Otras operaciones lógicas

A partir de las operaciones lógicas básicas se pueden realizar otras operaciones booleanas,
las cuales son:

NAND, cuya tabla correspondiente es:

a b (a*b)'
0 0 1
0 1 1
1 0 1
1 1 0

NOR, cuya tabla correspondiente es:

a b (a+b)'
0 0 1
0 1 0
1 0 0
1 1 0

XOR, también llamada función OR-EXCLUSIVA. Responde a la tabla:

a b a(+)b
0 0 0
0 1 1
1 0 1
 1 1 0

Puertas lógicas

Todas las funciones lógicas vistas hasta el momento poseen una representación
normalizada, la cual se muestra en la figura siguiente:
 Conclusiones

Las álgebras booleanas, estudiadas por primera vez en detalle por George Boole ,
constituyen un área de las matemáticas que ha pasado a ocupar un lugar prominente con
el advenimiento de la computadora digital.
Son usadas ampliamente en el diseño de circuitos de distribución y computadoras, y sus
aplicaciones van en aumento en muchas otras áreas. En el nivel de lógica digital de una
computadora, lo que comúnmente se llama hardware, y que está formado por los
componentes electrónicos de la máquina, se trabaja con diferencias de tensión, las
cuales generan funciones que son calculadas por los circuitos que forman el nivel.
 E-grafía

https://unicrom.com/algebra-booleana-electronica-digital/
http://www.profesormolina.com.ar/electronica/componentes/int/elec_digit.htm
http://www.okpedia.es/%C3%81lgebra_booleana
https://www.codejobs.biz/es/blog/2014/02/17/algebra-booleana-ingenieria
https://medium.com/@matematicasdiscretaslibro/cap%C3%ADtulo-13-algebra-booleana-
443771838cca