República Bolivariana de Venezuela

Ministerio del Poder Popular para la Defensa

Universidad Nacional Experimental Politécnica de la Fuerza Armada(UNEFA)
Sede Guacara
Ingeniería de sistemas
Circuitos Lógicos
5to – semestre
4to corte

El Álgebra Booleana

Prof. Héctor Orozco Alejandro A. Veleiro Ch.

CI: 29618479

27/05/2020
1) ¿Qué es el Algebra Binaria o Algebra de Boole?

Es una rama especial del álgebra que se usa principalmente en electrónica

digital. El álgeb ra bool eana  fue inventada en el año 1854 por el matemático
inglés George Boole.

El álg ebra de Boole  es un método para simplificar los circuitos lógicos (o
a veces llamados circuitos de conmutación lógica) en electrónica digital.

Por lo tanto, también se llama como "Ca mbio de álge bra ". Podemos
representar el funcionamiento de los circuitos lógicos utilizando números,
siguiendo algunas reglas, que son bien conocidas como "Le ye s de l ál geb ra de
Bool e".

También podemos hacer los cálculos y las operaciones lógicas de los

circuitos aún más rápido siguiendo algunos teoremas, que se conocen como
"Teo remas de l álge bra de Bo ole ". Una función booleana es una función que
representa la relación entre la entrada y la salida de un circuito lógico.

La lógica booleana solo permite dos estados del circuito, como True y False.
Estos dos estados están representados por 1 y 0, donde 1 representa el estado
"Verdadero" y 0 representa el estado "Falso".

Lo más importante para recordar en el álgeb ra de Boo le  es que es muy

diferente al álgebra matemática regular y sus métodos.

2) ¿Qué son las Leyes de Boole?

Las leyes de Boole son las reglas que el álgebra de Boole impone para el
manejo de sus operaciones, estas leyes son las mismas que las del álgebra
ordinaria: Leyes conmutativas de la suma y multiplicación, leyes asociativas de la
suma y multiplicación, ley distributiva.
1. Leyes Conmutativas • El orden en que se aplica a las variables la operación
OR es indiferente: Ley conmutativa de la suma para dos variables A+B =
B+A • El orden en que se aplica a las variables la operación AND es
indiferente: Ley conmutativa de la multiplicación para dos variables AB = BA
Escuela Politécnica Superior
2. Leyes Asociativas • Al aplicar la operación OR a más de dos variables, el
resultado es el mismo independientemente de la forma en que se agrupen
las variables: Ley asociativa de la suma para tres variables A + (B + C) = (A
+ B) + C • Al aplicar la operación AND a más de dos variables, el resultado
es el mismo independientemente de la forma en que se agrupen las
variables: Ley asociativa de la multiplicación para tres variables A(BC) =
(AB)C Escuela Politécnica Superior
3. Ley Distributiva • Aplicar la operación OR a dos o más variables y luego
aplicar la operación AND al resultado de la operación y a otra variable
aislada, es equivalente a aplicar la operación AND a la variable aislada con
cada uno de los sumandos y luego aplicar la operación OR a los productos
resultantes. • Esta ley también expresa el proceso de sacar factor común,
en el que la variable común se saca como factor de los productos parciales.
Ley distributiva para tres variables A(B + C) = AB + AC Escuela Politécnica
Superior
4. Reglas Básicas del Álgebra de Boole • Muy útiles para la manipulación y
simplificación de expresiones booleanas. 1. A+0=A 5. A+A=A 9. A = A 2.
A+1=1 6. A+A=1 10. A + AB = A 3. A·0=0 7. A·A=A 11. A + AB = A + B 4.
A·1=A 8. A·A=0 12. (A + B)(A + C) = A + BC A, B, o C pueden representar
una única variable o una combinación de variables. Escuela Politécnica
Superior
5. Reglas del Álgebra de Boole: Demostraciones (I) 1. A+0=A X=0 2. A + 1 = 1
X=1 3. A · 0 = 0 X=0 4. A · 1 = A 5. A + A = A Escuela Politécnica Superior
6. Reglas del Álgebra de Boole: Demostraciones (II) 6. A + A = 1 7. A · A = A
8. A · A = 0 X=0 9. A = A Escuela Politécnica Superior
 7. Reglas del Álgebra de Boole: Demostraciones (III) 10. A + AB = A A + AB =
A (1 + B) Sacar factor común A (ley distributiva) =A·1 Regla 2: (1 + B) = 1
=A Regla 4: A · 1 = A Escuela Politécnica Superior
8. Reglas del Álgebra de Boole: Demostraciones (IV) 11. A + AB = A + B A +
AB = (A + AB) + AB Regla 10: A = A + AB = A + (A + A) B Sacar factor
común =A+1·B Regla 6: A + A = 1 =A+B Regla 4: A · 1 = A Escuela
Politécnica Superior
9. Reglas del Álgebra de Boole: Demostraciones (V) 12. (A + B)(A + C) = A +
BC (A + B)(A + C) = AA + AC + AB + BC Ley distributiva = A + AC + AB +
BC Regla 7: AA = A = A + BC Regla 10: A + AB = A (aplicada 2 veces)
Escuela Politécnica Superior

3) ¿Qué se debe estudiar para el funcionamiento de estas leyes?

A mediados del siglo XIX, George Boole (1815-1864), en sus libros: "The
Mathematical Analysis of Logic" (1847) y "An Investigation of te Laws of Thought"
(1854), desarrolló la idea de que las proposiciones lógicas podían ser tratadas
mediante herramientas matemáticas. Las proposiciones lógicas (asertos, frases o
predicados de la lógica clásica) son aquellas que únicamente pueden tomar
valores Verdadero/Falso, o preguntas cuyas únicas respuestas posibles sean
Sí/No. Según Boole, estas proposiciones pueden ser representadas mediante
símbolos y la teoría que permite trabajar con estos símbolos, sus entradas
(variables) y sus salidas (respuestas) es la Lógica Simbólica desarrollada por él.
Dicha lógica simbólica cuenta con operaciones lógicas que siguen el
comportamiento de reglas algebraicas. Por ello, al conjunto de reglas de la Lógica
Simbólica se le denomina ÁLGEBRA DE BOOLE.

A mediados del siglo XX el álgebra Booleana resultó de una gran importancia

práctica, importancia que se ha ido incrementando hasta nuestros días, en el
manejo de información digital (por eso hablamos de Lógica Digital). Gracias a ella,
Shannon (1930) pudo formular su teoría de la codificación y John Von Neumann
pudo enunciar el modelo de arquitectura que define la estructura interna de los
ordenadores desde la primera generación.
Todas las variables y constantes del Álgebra booleana, admiten sólo uno de
dos valores en sus entradas y salidas: Sí/No, 0/1 o Verdadero/Falso. Estos valores
bivalentes y opuestos pueden ser representados por números binarios de un dígito
(bits), por lo cual el Álgebra booleana se puede entender cómo el Álgebra del
Sistema Binario. Al igual que en álgebra tradicional, también se trabaja con letras
del alfabeto para denominar variables y formar ecuaciones para obtener el
resultado de ciertas operaciones mediante una ecuación o expresión booleana.
Evidentemente los resultados de las correspondientes operaciones también serán
binarios.

Todas las operaciones (representadas por símbolos determinados) pueden

ser materializadas mediante elementos físicos de diferentes tipos (mecánicos,
eléctricos, neumáticos o electrónicos) que admiten entradas binarias o lógicas y
que devuelven una respuesta (salida) también binaria o lógica. Ejemplos de dichos
estados son: Abierto/Cerrado (interruptor), Encendida/Apagada (bombilla),
Cargado/Descargado (condensador), Nivel Lógico 0/Nivel lógico 1 (salida lógica de
un circuito semiconductor), etcétera.

Los dispositivos con los cuales se implementan las funciones lógicas son
llamados puertas (o compuertas) y, habitualmente, son dispositivos electrónicos
basados en transistores. Estos dispositivos, y otros que veremos a lo largo de esta
unidad, son los que permiten el diseño, y la ulterior implementación, de los
circuitos de cualquier ordenador moderno, así como de muchos de los elementos
físicos que permiten la existencia de las telecomunicaciones modernas, el control
de máquinas, etcétera. De hecho, pensando en los ordenadores como una
jerarquía de niveles, la base o nivel inferior sería ocupada por la lógica digital (en
el nivel más alto del ordenador encontraríamos los actuales lenguajes de
programación de alto nivel).

En esta unidad se representan las puertas lógicas elementales, algunas

puertas complejas y algunos ejemplos de circuitos digitales simples, así como
algunas cuestiones de notación. Por otra parte se plantean actividades de trabajo,
muchas de las cuales implican una respuesta escrita en vuestro cuaderno de
trabajo. El deseo del autor es que os resulte sencillo y ameno adentraros en el
mundo de la lógica digital y despertaros la curiosidad, tanto por ella, como por la
matemática que subyace en ella.

4) ¿Qué es la bivalente?

Una lógica clásica es un sistema lógico que admite solo dos valores de
verdad para sus enunciados (premisas y conclusión). En la lógica bivalente, una
proposición solo puede ser verdadera o falsa, no existen valores intermedios de
verdad.

El clásico sistema de lógica bivalente es la lógica aristotélica que se sustenta

en tres principios básicos:

1. Principio de identidad: es verdad que A es idéntico a A (a sí mismo). A =

A
2. Principio de no contradicción: A no puede ser A y no-A al mismo
tiempo. ¬(A ∧ ¬A)
3. Principio del tercero excluido: A es verdadero o es falso, no hay una
tercera posibilidad. A v ¬A

5) ¿Qué son Las Variables Binarias?

La lógica binaria es la que trabaja con variables binarias y operaciones

lógicas del Álgebra de Boole. Así, las variables sólo toman dos valores
discretos, V (verdadero) y F (falso), aunque estos dos valores lógicos también se
pueden denotar como sí y no, o como 1 y 0 respectivamente.
 Es la base de los sistemas digitales y ello implica también, la base de la
estructura de los computadores.

Lo que comúnmente en lógica es falso o verdadero, en la lógica binaria lo

vemos representado mediante dígitos utilizando exclusivamente los valores 0 y 1,
números que de por sí no tienen un valor numérico de tipo Real, sino más bien de
tipo discreto; es decir, 0 y 1 representan distintos estados del objeto de estudio,
por ejemplo, a la hora de poder desarrollar un circuito digital.

Los circuitos digitales funcionan generalmente bajo tensiones de 5 voltios en

corriente continua (por ejemplo la tecnología TTL) si bien existen excepciones
como la serie CMOS, que trabaja en diferentes rangos que pueden ir desde los 4 a
los 18 voltios.

Generalmente, el estado lógico 0 representa una ausencia de tensión, o un

nivel bajo; y el estado lógico 1 representa una existencia de tensión, o un nivel
alto. Mediante la combinación de estos valores, es posible generar una serie de
datos convertible a cualquier código utilizando la normativa aplicable en cada
caso.

6) ¿Qué son Los Postulados de la Ley de Boole?

Las operaciones lógicas Y (AND) o producto lógico , así como la suma lógica
O (OR), satisfacen las mismas propiedades que ya conocéis para la suma y
producto de números reales, es decir: asociatividad, conmutatividad, existencia de
elemento neutro, existencia de elemento simétrico o traspuesto y distributividad
del producto respecto de la suma y de la suma respecto al producto. En la primera
escena que acompaña a este apartado se muestran las expresiones de dichas
propiedades (las letras mayúsculas que aparecen representan variables binarias y
el 1 y 0 corresponden, respectivamente, a los valores lógicos verdadero y falso).

A partir de las propiedades anteriores se pueden deducir una serie de

postulados, muy importantes a la hora de poder simplificar funciones booleanas.
Aunque no se demuestre existe un principio básico, llamado Principio de Dualidad,
que afirma que siempre que se cumpla una ley o teorema en el álgebra de Boole,
también es válido en su forma dual. La forma dual de una expresión booleana
dada es la que se consigue al cambiar las sumas por productos y los productos
por sumas, respectivamente. Por ejemplo: A+B·C y A· (B+C) son expresiones
duales.

7) ¿Qué establece el Postulado I: Elemento Identidad?

El conjunto S tendrá un elemento identidad multiplicativo “identidad(*)” en S

si existe un e perteneciente a S con la propiedad e*x=x*e=e para cada x
perteneciente a S.

8) ¿Qué establece el Postulado II: Conmutatividad?

Un operador binario (*) para un conjunto S es conmutativo siempre que

x*y=y*x para toda x,y perteneciente a S.

9) ¿Qué establece el Postulado III: Distributividad?

Si el operador (*) y el operador (.) son operadores binarios de S. (*) se dice

que es distributivo sobre (.).

10) ¿Qué establece el Postulado IV: Inversión Lógica?

El conjunto S tiene un elemento identidad (e) con respecto al operador (*)

siempre que para cada x perteneciente a S exista un elemento y perteneciente a S
tal que x*y=e.

11) ¿Qué establece el Postulado V: Asociatividad?

 El operador binario (*) es un conjunto S asociativo siempre que x*y*z=x*(y*z)
para toda x,y perteneciente a S.

12) ¿Qué son Teoremas del Algebra Booleana?

El álgebra de Boole es un sistema algebraico cerrado que contiene un

conjunto B de dos elementos {0,1} y tres operadores {・, +, ‘}.

Los teoremas del Algebra Booleana permiten realizar con mayor velocidad
los cálculos y las operaciones lógicas de las funciones booleanas, las cuales
representan la relación entre la entrada y la salida de un circuito lógico.

13) ¿Qué estable el Teorema I del Algebra de Boole?

Regla del cero y la unidad: Toda operación simple que involucre a un elemento con las
variables binarias, queda definida:

a) 0 + A = A
b) 1 + A = 1
c) 0 x A = 0
d) 1 x A = A

14) ¿Qué estable el Teorema II del Algebra de Boole?

Potencias iguales o idempotencia: Las operaciones entre variables iguales quedan

definidas como:

a) A + A = A
b) A x A = A

15) ¿Qué estable el Teorema III del Algebra de Boole?

Complementación: Toda operación entre una variable y su complemento queda definida
como:

a) A + NOT A = 1
b) A x NOT A = 0

16) ¿Qué estable el Teorema IV del Algebra de Boole?

Involución o doble negación: Toda doble negación será considerada como la variable
natural.

NOT (NOT A) = A

17) ¿Qué estable el Teorema V del Algebra de Boole?

Asociativa:

A + ( B + C ) = ( A + B ) + C = A + B + C ; Asociatividad de la suma.

A . ( B . C ) = ( A . B ) . C = A . B . C ; Asociatividad del producto.

18) ¿Qué estable el Teorema VI del Algebra de Boole?

Leyes de absorción: Existen muchas leyes de absorción entre múltiples referencias,

algunas de las más conocidas son:

a) A x (A + B) = A
b) A x (NOT A + B) = A x B
c) NOT A (A + B) = NOT A x B
 d) (A + B) x (A + NOT B) = A
e) A + A x B = A
f) A + NOT A x B = A + B
g) NOT A + A x B = NOT A + B
h) A x B + A x NOT B = A

19) ¿Qué estable el Teorema VII del Algebra de Boole?

Distributiva:

A + ( B . C ) = ( A + B ) . ( A + C ) ; Distributividad de la suma con respecto al producto.

A . ( B + C ) = ( A . B ) + ( A + C ) ; Distributividad del producto con respecto a la suma.

20) ¿Qué estable el Teorema VIII del Algebra de Boole?

Teorema de Morgan: Son leyes de transformación, que manejan pares de variables que
interactúan entre las operaciones definidas del álgebra booleana ( + . ).

a) NOT (A x B) = NOT A + NOT B

b) NOT (A + B) = NOT A x NOT B
c) A + B = NOT (NOT A + NOT B)
d) A x B = NOT (NOT A x NOT B)

21) ¿Qué son la Funciones Booleanas o Funciones Lógicas?

Una función booleana es una función cuyo dominio son las palabras
conformadas por los valores binarios 0 ó 1 ("falso" o "verdadero",
respectivamente), y cuyo codominio son ambos valores 0 y 1.

Formalmente, son las funciones de la forma ƒ : Bn → B, donde B = {0,1}

y n un entero no negativo correspondiente a la aridad de la función.
22) ¿Cuáles son los valores de Las Funciones Booleanas?

Las funciones Booleanas se usan en el desarrollo y manejo de circuitos

integrados y actividades similares, esto se debe a que manejan los valores
básicos que un computador emplea para funcionar. Estos valores son el producto
lógico(AND), la suma lógica(OR) y el complemento o inversión(NOT).

Sea B = {0, 1}. La variable x se denomina Variable booleana si asume

únicamente valores del conjunto B. Una función de Bn , el conjunto {(x1, x2, ... ,
xn) | xi ∈ B, 1 ≤ i ≤ n} en B se denomina función booleana de grado n.

Las funciones booleanas pueden representarse usando expresiones

construidas a partir de variables y operaciones booleanas. Las expresiones
booleanas en las variables x1, x2, ... , xn se definen en forma recursiva como
sigue:

0, 1, x1, x2, ... , xn son expresiones booleanas.

Si E1 y E2 son expresiones booleanas, entonces E1, (E1 . E2) y (E1 + E2)

son expresiones booleanas.

Cada expresión booleana representa una función. Los valores de esta

función se obtienen sustituyendo 0 y 1 en las variables presentes en la expresión.

Las funciones booleanas F y G de n variables se dicen equivalentes si y solo

si F(b1, b2, ... , bn) = G(b1, b2, ... , bn), cuando b1, b2, ... , bn ∈ B.

Una función booleana de grado 2 es una función de un conjunto con cuatro

elementos, pares de elementos del conjunto {0, 1} en B, un conjunto con dos
elementos. De manera tal que existen 16 funciones booleanas diferentes de grado
2.
23) ¿Qué significa expresar un Función Lógica en forma Canónica?

En Álgebra Booleana, se conoce como término canónico de una función

lógica a todo producto o suma en la cual aparecen todas las variables en su forma
directa o inversa. Una función lógica que está compuesta por operador lógico
puede ser expresada en forma canónica usando los conceptos
de minterm y maxterm. Todas las funciones lógicas son expresables en forma
canónica, tanto como una "suma de minterms" como "producto de maxterms".
Esto permite un mejor análisis para la simplificación de dichas funciones, lo que es
de gran importancia para la minimización de circuitos digitales.

Una función booleana expresada como una disyunción lógica (OR)

de minterms es usualmente conocida la "suma de productos", y su Dual de
Morgan es el "producto de sumas", la cual es una función expresada como
una conjunción lógica (AND) de maxterms.

24) ¿Qué significa expresar una Variable Lógica en términos Maxterms?

Un maxterm, máxterm, maxtérmino o maxitérmino consiste únicamente en

una expresión algebráica booleana de disyunción lógica de una serie de variables
booleanas, cada una de las cuales puede estar negada o no. Como es una
disyunción lógica, solamente se evalúa como falsa (0) para una única combinación
de esas variables.

Un maxterm se forma sumando (OR lógico) todas las variables, negando

aquellas que valen 1 en la combinación para la cual el maxterm vale 0.
Para n variables booleanas, existen 2^n maxterms, uno para cada posible
combinación de ellas. Se emplean para expresar una función lógica en forma
canónica conjuntiva.
 Los maxterms son una expresión dual de los minterm, donde, en vez de usar
operaciones OR, se utilizan operaciones AND, procediendo de forma similar.

25) ¿Qué significa expresar una Variable Lógica en términos Minterms?

Para una función booleana de n variables ❑❑ x 1 ,… , x n un producto

booleano en el que cada una de las n variables aparece una sola vez (negada o
sin negar) es llamado minitérmino. Es decir, un minitérmino es una expresión
lógica de n variables consistente únicamente en el operador conjunción
lógica (AND) y el operador complemento o negación (NOT).

Por ejemplo, abc ,ab’c y abc’  son ejemplos de minterms para una función
booleana con las tres variables a, b y c.