1

ESTUDIANTES: Valeria Fiorella Severine Zúñiga.

Evelyn Adriana Batres Figueroa.

Lourdes Beatriz Iraheta Valencia.

Bayron Eduardo Linares Rivera.

CATEDRATICO: Héctor Osvaldo Romero Amaya.

MATERIA: Matemática 4

FACULTAD: Ingeniería.

CICLO: 1-2021

AÑO: 2021
 2

Contenido.
Introducción........................................................................................................................................... 4
Objetivos. ............................................................................................................................................... 5
Objetivo General. ............................................................................................................................. 5
Objetivos específicos. ...................................................................................................................... 5
Algebra de Boole. ................................................................................................................................. 6
Utilidad y Aplicaciones. ................................................................................................................... 6
• Álgebra de Boole aplicada a la informática. ..................................................................... 6
• El 0 lógico. ............................................................................................................................. 6
• El 1 lógico. ............................................................................................................................. 6
Propiedades. ......................................................................................................................................... 7
• Propiedad Conmutativa: ...................................................................................................... 7
• Propiedad Asociativa: .......................................................................................................... 7
• Propiedad Distributiva: ........................................................................................................ 7
• Propiedad de Complemento. .............................................................................................. 7
• Propiedad de Dualidad. ....................................................................................................... 7
• Neutros Cruzados ................................................................................................................ 8
• Idempotencia......................................................................................................................... 8
Operaciones básicas. .................................................................................................................. 8
Conectivas derivadas. ..................................................................................................................... 9
Constantes y variables Booleanas. ................................................................................................. 10
Tablas de la verdad. .......................................................................................................................... 11
Origen. ............................................................................................................................................. 11
Las tablas de verdad son las siguientes:.................................................................................... 12
Formas Normales........................................................................................................................... 14
Forma Canónica. ............................................................................................................................ 15
Formas Normales........................................................................................................................... 16
Funciones Equivalentes. ................................................................................................................... 17
Compuertas..................................................................................................................................... 18
Compuertas Lógicas. ................................................................................................................. 18
Minimización de Funciones. ............................................................................................................. 20
Compuerta AND (Multiplicación booleana). ............................................................................... 21
Compuerta OR (Suma booleana). ............................................................................................... 22
Compuerta NOT (Negación Booleana)....................................................................................... 23
Descripción de las leyes del álgebra booleana. ............................................................................ 28
 3

Circuitos lógicos en forma Algebraica......................................................................................... 30

Representación de circuitos. ........................................................................................................ 31
Ejemplos de circuitos lógicos. ...................................................................................................... 32
Método algebraico.......................................................................................................................... 32
Expresiones booleanas. ................................................................................................................ 34
Descripción algebraica de los circuitos lógicos ......................................................................... 34
Teorema de Morgan. ......................................................................................................................... 36
Implementación de circuitos a partir de expresiones Booleanas ........................................... 38
Resolución de ejercicios. .................................................................................................................. 41
Conclusiones. ..................................................................................................................................... 43
Anexos. ................................................................................................................................................ 44
Bibliografía: ......................................................................................................................................... 45
 4

Introducción.

El álgebra de Boole es una herramienta de fundamental importancia en el mundo de

la computación. Las propiedades que se verifican en ella sirven de base al diseño y
la construcción de las computadoras que trabajan con objetos cuyos valores son
discretos, es decir las computadoras digitales, en particular las binarias (en las cuales
los objetos básicos tienen solo 2 valores posibles) las que son, en definitiva, la
totalidad de las computadoras de uso corriente.

Desde ya adelantemos que no se verán aquí detalles formales de la construcción

algebraica, ni todas las propiedades que se verifican, así como tampoco todos los
métodos de síntesis de funciones booleanas que habitualmente se incluyen en este
tema en cursos de lógica y/o diseño lógico. Como toda álgebra, la de Boole parte de
un cuerpo axiomático, el cual puede adquirir diversas formas, variando la cantidad y
calidad de los axiomas. Aquí en particular tomaremos uno: el propuesto por
Huntington en 1904 que tiene la ventaja de ser consistente e independiente.
 5

Objetivos.

Objetivo General.

Examinar los fundamentos y principios que abarcan el álgebra de Boole y teoremas

que este engloba, para así asimilar estos conocimientos y desarrollar una lógica
digital, para luego aplicarlos en la elaboración y diseño de compuertas lógicas
combinadas.

Objetivos específicos.

• Relacionar el conocimiento que engloba el álgebra de Boole con la lógica

matemática que se ha adquirido.
• Identificar mediante la lógica digital los tipos y funciones de las compuertas
digitales.
• Interpretar los teoremas de Morgan para simplificar combinaciones de
compuertas lógicas.
 6

Algebra de Boole.

El álgebra booleana es un sistema matemático deductivo centrado en los valores cero

y uno (falso y verdadero).

Un operador binario” º” definido en este juego de valores acepta un par de entradas y

produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos
entradas booleanas

Utilidad y Aplicaciones.

• Álgebra de Boole aplicada a la informática.

Se dice que una variable tiene valor booleano cuando, en general, la variable
contiene un 0 lógico o un 1 lógico. Esto, en la mayoría de los lenguajes de
programación, se traduce en (falso) o (verdadero), respectivamente.
Una variable puede no ser de tipo booleano, y guardar valores que, en
principio, no son booleanos; ya que, globalmente, los compiladores trabajan
con esos otros valores, numéricos normalmente, aunque también algunos
permiten cambios desde, incluso, caracteres, finalizando en valor booleano.

• El 0 lógico.
El valor booleano de negación suele ser representado como false, aunque
también permite y equivale al valor natural, entero y decimal (exacto) 0, así
como la cadena “false”, e incluso la cadena “0”.

• El 1 lógico.
En cambio, el resto de valores apuntan al valor booleano de afirmación,
representado normalmente como true, ya que, por definición, el valor 1 se tiene
cuando no es 0. Cualquier número distinto de cero se comporta como un 1
lógico, y lo mismo sucede con casi cualquier cadena (menos la “false”, en caso
de ser ésta la correspondiente al 0 lógico).
 7

Propiedades.

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

• Propiedad Conmutativa:
De la suma: a+b=b +a
Del producto: a*b = b*a

• Propiedad Asociativa:
De la suma: (a+b)+c=a+(b+c)= a+b+c
Del producto: (a*b) *c = a*(b*c) = a*b*c

• Propiedad Distributiva:
a + (b c) = (a + b) (a + c) b (b) a (b + c) = a. b + a c

• Propiedad de Complemento.
Para cada elemento a de G existe un elemento a tal que:
Existen por lo menos dos elementos x, y en G tal que x <> y Existe similitud de
muchos de estos postulados con los del álgebra común. Sin embargo, la
primera de las reglas distributivas (sobre la suma) y la existencia del
complemento diferencian en forma fundamental esta álgebra de la común.

• Propiedad de Dualidad.
Si analizamos los postulados veremos que los mismos se presentan de a pares
y en tal forma que uno de la pareja se obtiene de otro cambiando "0" por "1"
junto con "+" por "." (y viceversa).
Esto asegura que cada propiedad que se demuestre en esta Álgebra tiene una
"dual" que también es cierta (para demostrar la dual bastaría con repetir la
demostración realizada sustituyendo cada postulado o propiedad utilizada por
su dual).
 8

• Neutros Cruzados
Para todo elemento en G se cumple

• Idempotencia

Operaciones básicas.

El álgebra de Boole está definida por 3 operaciones básicas: complemento, suma

(OR) y producto (AND).

El complemento es el negado: y=¯¯¯ay=a¯. Viene dado por la tabla

 9

Conectivas derivadas.
 10

Constantes y variables Booleanas.

Una variable booleana es una cantidad que puede, en determinadas ocasiones, ser
igual a 0 o a 1. Las variables booleanas se emplean con frecuencia para representar
niveles de voltaje en la entradas y salidas de un circuito.

Ejemplo: 0 0.0 - 0.8 volts 1 2.0 – 2.4 volts. El 0 y el 1 booleanos no representan

números, sino que en su lugar representan el estado de una variable o bien lo que se
conoce como su “nivel lógico”.

Cuando el nivel del voltaje es bajo (entre 0 y 0.8 voltios) se emplean términos como
falso, desactivado, no interruptor abierto (0).

En el campo de la lógica digital se emplean otros términos como sinónimos de 0 y 1

por ejemplo:

0 lógica 1 lógico
Falso Verdadero
Desactivado Activado
Bajo Alto
No Si

Al haber solamente dos valores en el álgebra booleana (0 y 1) es relativamente fácil

de manejar en comparación con la ordinaria. De hecho, en el álgebra booleana solo
existen tres operaciones básicas: OR, AND Y NOT.
 11

Estas operaciones básicas se llaman operaciones lógicas. Es posible construir

circuitos digitales llamados compuertas lógicas que con diodos, transistores y
resistencias conectados de cierta manera hacen que la salida del circuito sea el
resultado de una operación lógica básica sobre la entrada.

Tablas de la verdad.

Origen.

Fue desarrollada por Charles Sanders Peirce por los años 1880, pero el formato más
popular es el que introdujo Ludwig Wittgenstein en su Tractatus logico-philosophicus,
publicado en 1921.
La tabla de los “valores de verdad”, es usada en el ámbito de la lógica, para obtener
la verdad (V) o falsedad (F), valores de verdad, de una expresión o de una
proposición. Además, sirven para determinar si es que un determinado esquema de
inferencia es formalmente válido como un argumento, llegando a la conclusión de que
este es una tautología (se habla de una tautología cuando todos los valores de la
tabla mencionada son “V” o sea verdadero).

Las tablas de verdad nos ayudan a establecer el valor de verdad de diferentes

razonamientos lógicos construidos a base de la combinación de dos o más
enunciados nucleares.

Los enunciados nucleares se identifican con las letras del alfabeto, usualmente las de
la segunda mitad del alfabeto: p, q, r, s, t, etc.

Puede usarse cualquier símbolo para identificar a los enunciados nucleares.

La tabla de verdad más simple es la que corresponde a los valores de verdad de un

solo enunciado nuclear.
P
V
F

Cuando hay dos enunciados nucleares, p y q, las tablas de verdad para los cuatro
conectivos básicos (conjunción, disyunción, implicación y doble implicación), tienen
cuatro niveles (2 elevado al número de enunciados). Se pretende en la tabla que se
 12

puedan establecer todas las combinaciones de valores de verdad asumidos por los
enunciados nucleares.

Los conectivos lógicos son Y (para la conjunción), O (para la disyunción inclusiva),

entonces, (para la implicación o condicional), si y solo si (para la doble implicación o
bicondicional).

Las tablas de verdad son las siguientes:

CONJUNCION DISYUNCION
P Q PYQ P Q POQ
V V V V V V
V F F V F V
F V F F V F
F F F F F F

IMPLICACION DOBLE IMPLICACION

P Q P ENTONCES P Q P SI Y SOLO
Q Q
V V V V V V
V F F V F F
F V V F V V
F F V F F F

Una prueba simple se hace con la ayuda de dos enunciados nucleares como los
siguientes:

• P = el tejado esta sobre el piso.

• Q = el piso esta debajo del tejado.
 13

DOBLE
P Q CONJUCIO DISYUNCIO IMPLICACACION

NPYQ NPOQ P SI Y SOLO SI

El tejado El piso esta Verdadero Verdadero Verdadero

esta sobre debajo del
el piso suelo
El tejado Es falso Falso Verdadero Falso
esta sobre que el piso
el piso esta debajo
del tejado
Es falso que El piso esta Falso Verdadero Falso
el tejado debajo del
esta sobre suelo
el piso
Es falso que Es falso Falso Falso Verdadero
el tejado que el piso
esta sobre esta debajo
el piso del tejado

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.
En consecuencia, las tablas de verdad constituyen un método de decisión para
chequear si una proposición es o no un teorema.
 14

Formas Normales.

• Dada una tabla de verdad también es posible obtener la forma algebraica.

• Existen 2 métodos para identificar la forma algebraica: la forma normal
disyuntiva y la forma normal conjuntiva.
• En el caso de la forma normal disyuntiva, es necesario identificar los primeros
que resultan de la tabla de verdad y formar los términos (conjunciones
fundamentales) que los representan. Para formar las conjunciones
fundamentales, se usa la variable complementada si para esa combinación
tiene un cero, o se deja sin complementar, si en la combinación hay un 1.

Del ejemplo anterior, se suman las conjunciones fundamentales, resultando la forma

normal disyuntiva:
 15

Estos términos formados por todas las variables conectadas mediante operadores
AND se denominan min términos (conjunciones fundamentales).

Como la función de conmutación corresponde a un OR de todos los mint´erminos, se

puede expresar también de la forma canónica (OR canónico de AND).

Para la representación de la forma canónica, se utilizan las posiciones de los

mint´erminos en la Tabla de Verdad.

Forma Canónica.

• En el caso de la forma normal conjuntiva, se opera de manera contraria a la

vista anteriormente.
• En este caso es necesario identificar los 0’s que resultan de la tabla de verdad
y formar los términos (disyunciones fundamentales o maxitérminos) que los
representan.
• Para ello se utiliza la variable complementada si para esa combinación tiene
un 1, o se deja sin complementar si en la combinación hay un 0.
 16

Formas Normales.

Del ejemplo anterior, se opera con un AND sobre las disyunciones fundamentales,
resultando la forma normal conjuntiva:

Para la representación de la forma canónica, se utilizan las posiciones de los

mint´erminos en la Tabla de Verdad.

¿Como pasar de una forma algebraica, directamente a una forma canónica?

 17

¿Como convertir de una forma OR canónico de AND a una forma AND canónico de
OR?

Funciones Equivalentes.

Se dice que dos funciones de conmutación son equivalentes si tienen expansiones

en forma canónica idénticas.

Es decir, que tienen valores de salida idénticos para las mismas combinaciones de
entrada.
Dicho de otra manera, dos funciones de conmutación son equivalentes si tienen la
misma tabla de verdad.

¿Cuántas funciones distintas (No equivalentes) existen para un número n de variables?

Esto se puede demostrar fácilmente, construyendo tablas de verdad y basándose en

que las funciones no equivalentes tienen tablas de verdad distintas.

• Se dice que un conjunto de operadores es funcionalmente completo si se

puede expresar cualquier función de conmutación,
• Utilizando solo los operadores del conjunto.
• Por ejemplo, el conjunto {AND, OR, NOT} es funcionalmente completo por
definición del algebra. Sin embargo, el conjunto {AND, NOT} también lo es.
 18

• Otros conjuntos funcionalmente completos son: {NOR} y {NAND}.

Compuertas.

Compuertas Lógicas.

• Existen dispositivos electrónicos que son capaces de representar funciones de

conmutación.
• Estos dispositivos denominan Compuertas Lógicas y están construidos a base
de silicio.
• Las compuertas lógicas son altamente usadas en el campo de la electrónica
digital, debido al bajo costo que se logra con la alta densidad de integración.
• Las compuertas corresponden a bloques fundamentales para la construcción
de circuitos lógicos y sistemas digitales.
• Una red de compuertas lógicas constituye un circuito combinacional.

Las compuertas pueden tener más de una o dos entradas. Por ejemplo, la ecuación
de conmutación F (A, B, C) = A · B · C puede ser representada por:
 19

Las compuertas lógicas se pueden encontrar en dispositivos pequeños de uso

general, llamadas pastillas lógicas TTL. Su numeración corresponde a 74LSXXX.

También existen dispositivos con alta densidad de integración como PLA, CPLD y
FPGA.

Las pastillas lógicas internamente están diseñadas con varias compuertas,

dependiendo de la pastilla. Por ejemplo, un 74LS32 internamente es de la siguiente
forma:
 20

Minimización de Funciones.

Minimizar una función F (X1, X2, X3, . . . En) es encontrar una función equivalente G
(X1, X2, X3, . . . Xn) que tenga el mínimo número de términos y literales.

Por ejemplo, si tenemos la siguiente tabla de verdad:

Luego extraemos los mini términos.

La forma normal disyuntiva de la ecuación queda de la siguiente manera:

 21

Si intentamos minimizar la ecuación, resulta la siguiente expresión:

Compuerta AND (Multiplicación booleana).

La lampará encenderá solo si ambos interruptores se cierran o se activan

simultáneamente. Si uno de los de los interruptores está abierto, el circuito se
interrumpe y la lampara no se enciende.
 22

La salida es Verdadera si y solamente si todas las entradas son Verdaderas.

Compuerta OR (Suma booleana).

El esquema nos muestra la idea de la puerta OR, en el cual los interruptores han sido
conectados en paralelo. El encendido de la lampará se producirá si se cierra
cualquiera de los dos interruptores o ambos.

La salida es Verdadera si al menos una de las Entradas es Verdadera.

 23

Compuerta NOT (Negación Booleana).

Su función es producir una salida inversa o contraria a su entrada es decir convertir

unos a ceros y ceros a unos.
Esta operación se indica con una barra sobre la variable o por medio de un apóstrofe
en el lado superior derecho de la variable. B=A'

Ejemplo de Aplicación.
 24

Ejemplo: Determine la expresión de Salida (Expresión Lógica).

Representación de una función Booleana Formas Algebraicas SOP (Suma de

Productos): se construye al sumar (o) términos productos.
Ej..: f (a,b,c,d )=a⋅b⋅c+b⋅d+a⋅c⋅d POS (Producto de Sumas): se construye con el
producto (and) de términos suma (o). Ej..: f (a,b,c,d )=(a+b+c )⋅( a+d ).

Representación de una función de Conmutación Formas Canónicas: Son formas SOP

y POS con características especiales.

Existe una única forma canónica para cada función de conmutación.

Mini término: es un término producto (and) para una función de n variables, en donde
cada una aparece bien sea complementada o sin complementar. Ej.: f (a,b,c
)=a⋅b⋅c,a⋅b⋅c,a⋅b⋅c Max término: es un término suma (o) para una función de n
variables, en donde cada una aparece bien sea complementada o sin complementar.
Ej.: f (a,b,c )=(a+b+c ),( a+b+c).
 25

Relación con la tabla de verdad y SOP:

Cada mini término está asociado con la línea de la tabla, tal que: Las variables que
tienen 1 no están complementadas
Las variables que tienen 0 aparecen complementadas.

Cada Max término está asociado con la línea de la tabla, tal que:
• Las variables que tienen 0 no están complementadas.
• Las variables que tienen 1 aparecen complementadas.
26
 27

Leyes básicas del Álgebra Booleana

Las Leyes básicas del Álgebra Booleana que se relacionan con la Ley de
Conmutación que permiten un cambio de posición para la suma y la multiplicación, la
 28

Ley Asociativa que permite la eliminación de corchetes para la adición y la

multiplicación, así como la Ley de Distribución que permite la factorización de una
expresión.

Cada una de las Leyes booleanas anteriores se dan con solo una o dos variables,
pero el número de variables definidas por una sola ley no se limita a esto, ya que
puede haber un número infinito de variables como entradas también la expresión.
Estas leyes booleanas detalladas anteriormente se pueden usar para probar cualquier
expresión booleana dada, así como para simplificar circuitos digitales complicados.

A continuación, se proporciona una breve descripción de las diversas Leyes de

Boolean con A que representa una entrada variable.

Descripción de las leyes del álgebra booleana.

Ley de anulación: un término AND ´ed con un "0" es igual a 0 u OR eded con un "1"
será igual a 1.

Ley de absorción: esta ley permite reducir una expresión complicada a una más
simple al absorber términos semejantes.

Ley asociativa: esta ley permite eliminar corchetes de una expresión y reagrupar las
variables.
 29

Ley de identidad.
En álgebra de Boole existen una serie de elementos neutros. El 0 es el elemento
neutro para la suma y el 1 lo es para el producto. Lo podemos representar como: 0 +
A = A 1 · A = A Siguiendo este razonamiento podemos decir que: A + 0 = 1 A · 0 = 0

Ley de involución.
Su aplicación práctica hace que la ley de involución sea una de las más importantes.
La definición del mismo es: al negar dos veces una expresión, se vuelve a obtener la
expresión original. Se expresa de la siguiente forma: A=A

Ley de dualización.
Estudiando estos hechos, se llega al teorema de dualidad, que nos dice que si
realizamos en una expresión los siguientes cambios (todos los cambios en la misma
expresión), la expresión sigue siendo válida.

Los cambios que hay que realizar son: Cuando se aplique este procedimiento, hay
que tener mucho cuidado con los paréntesis que no aparecen por resultar obvios, ya
que pueden dar lugar a errores, puesto que la operación "·" manda sobre la operación.

Se pueden recombinar las operaciones obteniendo:

 30

La implicación a =>b, se lee: si ocurre a, entonces ocurre b. Esta expresión equivale:

La operación "o-exclusiva" se representa por el símbolo de la operación OR rodeado

por un círculo: “ₒ “y, dados dos elementos “a” y “b” afectados por dicha operación, su
resultado es

Esta operación da un resultado de 1 cuando las dos entradas son distintas (una de
ellas vale 0 y la otra 1). En caso contrario, si las dos valen 0 o las dos valen 1, el
resultado es 0.

Circuitos lógicos en forma Algebraica.

Los circuitos que componen una computadora son muy diversos; los hay los
destinados a aportar la energía necesaria para las distintas partes que componen una
máquina, y los hay los dedicados a generar, procesar y propagar señales que
contienen información, dentro de este grupo se distinguen a su vez circuitos que
trabajan con información analógica y los que tratan con valores digitales.

Las puertas lógicas son una manera muy conveniente de realizar circuitos lógicos por
lo que son usadas en computadoras digitales, no hay espacio para describirlas en
detalle, por lo que se explica los diversos tipos mostrando como se pueden realizar
ciertas funciones en ellas.
 31

En 1854 George Boole público un libro titulado “Investigaciones sobre las leyes del
pensamiento”, formulando un método simbólico para el estudio de las relaciones
lógicas, sus ideas tuvieron largo tiempo después de una repercusión muy importantes
en diversas áreas.

En el esquema ideado por Boole, las proposiciones o sentencias solo pueden

clasificarse en dos grupos: verdaderas y falsas. El resultado de combinar cierto
número de sentencias es fácilmente deductible usando las propiedades de las
operaciones en el algebra.

En 1938 Shannon encontró una aplicación: los circuitos eléctricos con interruptores,
estos pueden ser analizados y diseñados empleando el algebra de Boole y han
hallado aplicación en diversos campos como la automatización.

Las computadoras digitales usan codificación binaria, por lo que la unidad elemental
de información puede tomar dos valores: cero o uno, lo cual deja abierta la posibilidad
de utilizar las técnicas de Shannon, En efecto la base de las computadoras son
circuitos lógicos como en la figura, los cuales son analizados por el algebra de Boole.

En dicha figura el circuito se puede considerar como una máquina que transforma
señales de entrada (la posición de los interruptores: a, b y c) en señales de salida el
estado de la lampara L.

Representación de circuitos.

En los diagramas de circuitos con interruptores se indican los distintos elementos

(batería, interruptores, lámparas) mediante símbolos convencionales, el estado en
 32

que se dibuja el símbolo no indica la situación del componente; es decir un interrupto

abierto y uno cerrado se representan del mismo modo.

Es el valor de la variable asociada a quien indica el estado del elemento, de este

modo, si la variable asociada a 1 indica que el circuito es cerrado, pero el dibujo no
se modifica.

Esta situación se complica a veces en diagramas en los que intervienen interruptores

¨normalmente cerrado”. Estos interruptores se dibujan en posición cerrada porque ese
es su estado cuando la variable asociada toma el valor cero. Afortunadamente esta
clase de interruptores pueden obviarse en nuestra descripción de circuitos lógicos.

Los circuitos con interruptores han sido usados en la Automatización de tareas como
el encendido de motores, el movimiento de ascensores, el ciclo de las luces en los
semáforos, alarmas etc. Por lo que es habitual toparse con las representaciones
esquemáticas correspondientes en áreas diversas.

Ejemplos de circuitos lógicos.

Los circuitos lógicos permiten realizar muchas funciones diferentes; por ello han
encontrado aplicación en la automatización de tareas, equipos tales como: semáforo,
alarmas, interruptores, estos funcionan gracias a circuitos que contienen puertas
lógicas, en el ámbito de la informática estos circuitos son la base para memorias,
unidades de cálculo etc.

Método algebraico.

El método consiste en la aplicación, más o menos ingeniosa, de transformaciones

algebraicas de manera de lograr expresiones más sencillas.

Por supuesto que este no es un método sistemático, pero es la base, al fin, de los
métodos sistemáticos. Resumamos aquí algunas propiedades vistas del álgebra que
serán de utilidad en la tarea de simplificar
 33

Veamos un par de ejemplos de cómo se aplican estas propiedades para reducir

expresiones:

Aplicando la propiedad 3 a los dos primeros términos queda

Entonces la expresión de f2 a la que llegamos es:

Esta sin embargo no es la expresión más reducida de f2. Vemos como hubiera
quedado aplicando la propiedad 3 al primer y cuarto miembro y al segundo y tercero

siendo esta sí, la expresión más reducida. Como vemos entonces el procedimiento
descrito no asegura reducir la expresión a un mínimo ya que depende de cómo se
elijan las propiedades a aplicar y los términos sobre los que se aplican.
 34

Expresiones booleanas.

Llamamos constante a todo elemento del conjunto G que define al álgebra. Las
variables podrán tomar como valor cualquier elemento de G (0 o 1 en el caso en que
trabajamos).
Una expresión la podemos definir recursivamente como 1) las constantes y las
variables 2) el complemento de una expresión booleana 3) el OR (+) o el AND (.) de
dos expresiones booleanas.

Descripción algebraica de los circuitos lógicos

• Cualquier circuito lógico, independientemente de su complejidad, puedan

ser descrito completamente usando las tres operaciones booleanas básicas:
OR, AND, NOT.

• Considerando el circuito de la figura. Este circuito tiene tres entradas A,B,C y

una sola salida x.

• Utilizando la expresión Booleana para cada compuerta, podemos

determinar fácilmente la expresión para la salida.

Circuitos que contienen inversores y otros ejemplos.

 35

Evaluación de las salidas de un circuito lógico.

Una vez que tenemos la expresión Booleana para la salida de un circuito,

podemos obtener el nivel lógico de salida para cualquier conjunto de entradas.
Para el circuito de
La siguiente figura cuando A=0, B=1, C=1, y D=1 tenemos:
 36

Teorema de Morgan.

El Teorema de Morgan permite transformar funciones producto en funciones suma y

viceversa. Su principal aplicación práctica es realizar circuitos digitales utilizando un
solo tipo de compuerta. También es muy utilizado en el álgebra booleana para obtener
el complemento de una expresión o una función, además para simplificar expresiones
y funciones booleanas.

El teorema de Morgan es una herramienta muy útil para desarrollar circuitos digitales,
ya que permite obtener la función de una compuerta lógica con la combinación de
otras compuertas lógicas, por ejemplo, se puede realizar la función de la compuerta
NAND con una compuerta OR y dos compuertas inversoras, y se puede obtener la
función de una compuerta NOR con una compuerta AND y dos compuertas
inversoras.
 37

Ejemplo de aplicación práctica.

En este ejemplo vamos a obtener la función de una compuerta NAND de tres entradas
a partir de la combinación de una compuerta OR de tres entradas y tres compuertas
inversoras, o la combinación de tres compuertas OR de dos entradas y tres
compuertas inversoras.

Compuerta NAND.

Combinación de la compuerta OR y los tres inversores.

En este ejemplo vamos a obtener la función de una compuerta NOR de tres entradas
a partir de la combinación de una compuerta AND de tres entradas y tres compuertas
inversoras, o la combinación de tres compuertas AND de dos entradas y tres
compuertas inversoras.
 38

Combinación de la compuerta AND y los tres inversores.

Implementación de circuitos a partir de expresiones Booleanas.

Para la implementación de circuitos lógicos se pueden utilizar cualquier tipo de

puertas. Sin embargo, la tendencia más común es implementar un circuito empleando
solamente un tipo de puertas. De este modo se abaratan costes.

Este método de implementación solo se puede realizar con puertas NAND o NOR, ya
que solo estas dos puertas lógicas son universales, es decir se puede realizar
cualquier circuito lógico y sustituir cualquier puerta empleando únicamente este tipo
de puertas, para ello debemos seguir un cierto protocolo aprovechando que una doble

negación es igual a una afirmación ( ).

 39

Siempre podemos negar una expresión lógica dos veces, tantas veces como
necesitemos y ésta quedará inmutable, si luego aplicamos el teorema de DeMorgan
a una de las dos negaciones anteriores, conseguimos que un producto negado se
convierta en una suma de variables negadas, o bien que una suma negada se
convierta en un producto de variables negadas.

Ejemplo de ejecución de cualquier puerta empleando solamente puertas NOR.

De igual forma podemos utilizar puertas lógicas NAND:

 40

EJEMPLO DE EJERCICIO.

La expresión adjunta corresponde a una determinada función lógica:

Se desea expresar esta función lógica en forma de productos negados (puertas

NAND) o en forma de sumas negadas (Puertas NOR)

La función permanece inmutable si la negamos dos veces:

Aplicando el teorema de Morgan a la negación:

Así habremos conseguido expresar la función en forma de productos negados, es

decir de modo que se pueda implementar con puertas NAND.

Si lo que quisiéramos es expresar la función en forma de sumas negadas, (puertas

NOR), actuaríamos del siguiente modo:

Se niega toda la función dos veces, y se niegan dos veces todos los productos que
aparecen en la expresión lógica:

Y aplicando el teorema de DeMorgan a una de las negaciones de los productos:

Y así obtenemos la expresión lógica en función de sumas negadas, que es lo se

pretendía.
 41

Resolución de ejercicios.

1. 𝑆 = ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴+𝐵+𝐶
A B C S
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0

Compuerta NOR

2. 𝑆 = ̅̅̅̅̅̅̅̅̅̅
𝐴∙𝐵∙𝐶
A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Compuerta NAND

3. 𝑆 = 𝐴̅ ∙ 𝐵 + 𝐴 ∙ 𝐶̅

A B C S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
 42

El circuito está constituido por dos puertas AND, dos inversores y una puerta OR.
4. 𝑆 = [𝐴 + (𝐵̅ + 𝐶)] + 𝐷

A B C D S
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

El circuito está constituido por dos puertas OR, un inversor y una puerta AND.

5. 𝑆 = 𝐴𝐵 + 𝐵̅
A B S
0 0 1
0 1 0
1 0 0
1 1 1

El circuito está constituido por una puerta AND, un inversor y una puerta OR.
 43

Conclusiones.

• El algebra de Boole es una herramienta matemática usada en el análisis y

diseño de circuitos digitales.
• Las operaciones Booleanas básicas son OR, AND y NOT.
• Una compuerta OR proporciona un 1 en su salida cuando cualquiera de sus
entradas es uno.
• Una compuerta ADN produce un 1 en su salida cuando dos de sus entradas
son 1 y la compuerta NOT produce una salida opuesta a su entrada.
• Los teoremas y reglas Booleanos se pueden usar para simplificar expresiones
de un circuito lógico y pueden llevar a una forma mas simple de implementar
el circuito.
• Las compuertas NAND pueden usarse para implementar cualquier operación
Booleana básica, de la misma manera se pueden usar las compuertas NOR.
 44

Anexos.

El álgebra de Boole está formada por un conjunto de variables Booleanas, x∈

{0,1}x∈{0,1}. Es decir, variables que sólo pueden tomar dos valores: 0 ó 1, abierto o
cerrado, encendido o apagado, etc.

Un literal l es una variable o su negada. Existen dos tipos: literales con signo positivo
cuando representan el valor ‘1’ de la variable (l=xl=x), y con signo negativo cuando
representa el valor ‘0’ (l=¯¯¯xl=x¯).

Una cláusula (o término C) está formada por un conjunto de literales enlazados

mediante conectivas lógicas.

Una fórmula lógica ϕϕ está formada por conjuntos de cláusulas enlazadas mediante
conectivas lógicas. Matemáticamente, toda fórmula lógica ϕϕ de n variables puede
verse también como una función multivariable, esto es ϕ:{0,1}n→{0,1}ϕ:{0,1}n→{0,1}.
En este texto emplearemos indistintamente los términos de función y fórmula.

Una interpretación de una fórmula lógica ϕϕ es el valor lógico de la fórmula cuando

se le asignan valores de verdad (TRUE / FALSE) a sus variables. En consecuencia,
existirán tantas interpretaciones como combinaciones de asignaciones posibles.

Se dice que una fórmula lógica es satisfacerle cuando existe al menos una
interpretación que la hace verdadera.

Expresión Dual: Esta expresión se obtiene, intercambiando las operaciones AND por
OR (y vice versa), e intercambiando las constantes 0 por 1 y 1 por 0 en la expresión
de conmutación. Por ejemplo, para la expresión de conmutación: (A · B) + (C · D) + 0
La Expresión Dual es: (A + B) · (C + D) · 1
 45

Bibliografía:

• 3.1 Álgebra de Boole | Introducción a la Automatización Industrial

(bookdown.org)
• Constantes y variables Booleanas - ING. INFORMATICA! (google.com)
• Tablas de verdad - ING. INFORMATICA! (google.com)
• unidad-i-fundamentos-de-los-cktos-combinacionales.pdf (wordpress.com)
• https://www.monografias.com/trabajos104/algebra-booleana-y-circuitos-
logicos/algebra-booleana-y-circuitos-
• Propiedades del algebra de boole (slideshare.net)
• arq-teo03.pdf (fing.edu.uy)
46