República bolivariana de Venezuela

Instituto universitario politécnico

“Santiago Mariño”
Barcelona
Escuela: ing. sistema

Álgebra booleana y
compuertas logicas

Profesor: Bachiller:
Velásquez Elías Oriannys Rodríguez 27.838.703
 Introducción

En el estudio de las compuertas lógicas será analizada su operación lógica mediante

el álgebra booleana.

También veremos como se combinan las compuertas lógicas para producir circuitos
lógicos que serán analizados mediante álgebra booleana.

El álgebra booleana se utiliza para expresar los efectos que los diversos circuitos
digitales ejercen sobre las entradas lógicas y para manipular variables lógicas con objeto de
determinar el mejor método de ejecución de cierta función de un circuito. De hecho, en el
álgebra booleana solo existen tres operaciones básicas: OR, AND Y NOT.

A continuación, se desarrollará el álgebra booleana primero para describir y analizar estas

compuertas lógicas básicas y después para analizar combinaciones de compuertas lógicas.
 1. Compuertas lógicas básicas

1.1 Simbología, ecuaciones lógicas y tabla de la verdad para cada compuerta lógica:

1.1.1 Compuerta AND:

Esta compuerta es representada por una multiplicación en el Álgebra de Boole. Indica que es
necesario que en todas sus entradas se tenga un estado binario 1 para que la salida otorgue
un 1 binario.

Q=A*B

1.1.2 Compuerta OR

la compuerta OR, la salida estará en estado alto cuando cualquier entrada o ambas estén en
estado alto. De tal manera que sea una suma lógica.
1.1.3 COMPUERTA NOT

En la compuerta NOT, el estado de la salida es inversa a la entrada. Evidentemente,

una negación.

1.1.4 COMPUERTA NAND

Para la compuerta NAND, cuando las dos entradas estén en estado alto la salida
estará en estado bajo. Como resultado de la negación de una AND.

1.1.5 NOR

En la compuerta NOR, cuando las dos entradas estén estado bajo la salida estará en
estado alto. Esencialmente una OR negada.
1.1.6 XOR
La compuerta XOR Su salida estará en estado bajo cuando las dos entradas se
encuentren en estado bajo o alto. Al mismo tiempo podemos observar que entradas iguales
es cero y diferentes es uno.

1.1.7 XNOR

Su salida de hecho estará en estado bajo cuando una de las dos entradas se encuentre en
estado alto. Igualmente, la salida de una XOR negada.

1.1. 8 Compuerta IF

Esta compuerta no es una muy utilizada o reconocida ya que su funcionamiento en

estados lógicos es parecido a si solo hubiera un cable conectado porque exactamente lo que
se le coloque en la entrada, se encontrará en la salida.
 2. Algebra Booleana

2.1 Ley Conmutativa

La Ley Conmutativa para la operación OR establece que el orden que ocupen las
variables es indiferente. El operador OR se representa gráficamente como "v".

La Ley Conmutativa para la operación AND establece que el orden que ocupen las

variables es indiferente. Aquí el operador AND se representa gráficamente como "^".

2.2 Ley Asociativa

El resultado para la operación OR, cuando intervienen más de dos variables, es

independiente del modo como estén agrupadas las variables.
 Así mismo, el resultado para la operación AND, cuando intervienen más de dos
variables, es independiente del modo en que estén agrupadas dichas variables.

2.3 Ley distributiva

Cuando se aplica la operación OR a dos o más variables y después se aplica la

operación AND a este resultado con otra variable, es equivalente a aplicar la operación AND
a la variable aislada con cada uno de los operandos del OR, y luego aplicar la operación OR
a los resultados de los AND. Esta Ley muestra el proceso de sacar factor común, donde la
variable común se extrae como factor de los AND parciales.
 3. Ley de Morgan

3.1 Suma de productos y producto suma

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 AND con una compuerta OR y dos compuertas inversoras, y se puede obtener la
función de una compuerta OR con una compuerta AND y dos compuertas inversoras.

3.1.1 Primer Teorema:

El complemento de un producto de variables es igual a la suma de los complementos

de las variables.

3.1.2 Segundo Teorema:

El complemento de una suma de variables es igual al producto de los complementos

de las variables.
 4. Mapa de Karnaughcon valores no definidos

Sea F una función de 2 variables f (A, B)

Se forma un mapa de 22 = 4 Miniterminos (celdas)

Una forma más sencilla de representar el minitermino en la celda es señalando su valor

decimal.
4.1 Procedimiento para elaborar el mapa de Karnaugh

1) Desde la tabla de la verdad

Sea F una función de 3 variables F (A, B, C)

cuya tabla de verdad es la siguiente:

Se obtiene el mapa colocando un 1 en las celdas correspondientes a las

combinaciones (miniterminos) en las que la función f = 1

En este caso, las combinaciones son: A’ B’ C, A’BC’, ABC’ y ABC

Por lo tanto
f= A’B’C + A’BC’ +ABC’ + ABC
2) Directamente de una function

 Se pueden presentar funciones canónicas o no canónicas.

 Se f una función canónica de 3 variables
f= A’B’C + A’BC + ABC’ +ABC
 Se representa el mapa colocando un 1 en la celda de existencia de A, A’, B, B’, C Y
C’.

 Sea f una función no canónica de 3 variables

 f = AB + ABC’ + A’B’C
 Esta expresión no es canónica porque el primer término no tiene todas las variables
de la función.
 La función es la unión de las áreas que representan cada uno de los términos y cada
termino es la intersección de las áreas que representan sus variables.
 El termino AB es la intersección de A= 1 y B= 1.
 El termino A’BC’ es la intersección de A= 0, B= 1 y C= 0.
 El termino A’B’C es la intersección de A= 0, B= 0 y C=1.
 El mapa final se obtiene mediante la unión de los tres resultados.
 Conclusión

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.

Las compuertas lógicas son los dispositivos electrónicos más afable que existen, pero
al mismo tiempo son los más utilizados en la actualidad.