República Bolivariana De Venezuela

Ministerio Del Poder Popular Para La Educación

Instituto Universitario Politécnico “Santiago Mariño”
Extensión Valencia

UNIDAD III COMPUERTAS LOGICAS

Y ALGEBRA BOOLEANA

Docente Estudiante
Elias Velásquez José Torrealba
C.I: 26.246.996
Esc: “43”

Valencia, noviembre del 2020

 INTRODUCCION

El mundo ha logrado diversos avances tecnológicos que han ayudado al desarrollo

humano, avances tanto para la solución de un problema o el beneficio humano, la
humanidad ha sido capaz de evolucionar y aprender de sus errores, ciertos avances
como lo son las computadoras, necesitaron el desarrollo de un lenguaje propio para
que estas nos pudieran entender, el código binario como todos conocen es el lenguaje
de las computadoras y es la manera en que las computadoras entiendan lo que
deseamos en el momento dependiendo de la programación que se le haya otorgado a
dicho computador.

Pero no solo a las computadoras se les otorgo este lenguaje sino también a
diversos autómatas programables, como lo son LOGO y PLC diversos aparatos de
programación y automatización industrial funcionan con este lenguaje, pero no
obstante para que estos nos puedan entender es necesario que existan
microprocesadores, circuitos integrados y software para el desarrollo de dicha
programación que como se mencionó antes es el código binario junto con las
compuertas lógicas son las principales herramientas que necesitamos para lograr la
programación o funcionalidad de algún dispositivo electrónico industrial u prototipo
en desarrollo.

Para ello es indispensable entender el comportamiento de las compuertas lógicas,

cuáles son sus respuestas a ciertos impulsos, con las compuertas lógicas podemos
condicionar nuestra programación al antojo que queramos con el único fin de que lo
que diseñemos opere bajo ciertos criterios propios ya establecidos por nosotros las
compuertas lógicas AND, XOR, OR y todas sus negaciones forman parte de esta
familia, de igual manera los software desarrollados para la automatización de
maquinarias solo entienden este lenguaje dichos programas proporcionan diversas
compuertas lógicas que si entiendes a la perfección la algebra booleana y las leyes de
Morgan lograras una programación satisfactoria según tus criterios. Dicho trabajo va
dirigido a los estudiantes e ingenieros Eléctrico, electrónico e industrial.

2
 1. COMPUERTAS LOGICAS BASICAS

Las compuertas lógicas son circuitos electrónicos diseñados para obtener

resultados booleanos (0,1), los cuales se obtienen de operaciones lógicas binarias
(suma, multiplicación). Dichas compuertas son AND, OR, NOT, NAND, NOR,
XOR, XNOR. Además se pueden conectar entre sí para obtener nuevas funciones.
Este tipo de dispositivos lógicos se encuentran implementados con transistores y
diodos en un semiconductor y actualmente podemos encontrarlas en formas de
circuitos integrados lógicos. Al mismo tiempo, puedes programar el comportamiento
de otra manera, con circuitos reconfigurables o programable, como micro-
controladores como por ejemplo los PIC. A su vez este principio de funcionamiento
de las compuertas se ve reflejado en el software LOGO Soft que es el especializado
para la programación y configuración de un dispositivo autómata programable de la
empresa LOGO.

A continuación se mostraran las tablas de la verdad de las compuertas más

comunes:

1.1 Compuerta AND

En esta compuerta la salida estará en estado alto (1) de tal manera que solo si las
dos entradas se encuentran en estado alto. Por esta razón podemos considerar que es
una multiplicación binaria.
Operador

Tabla de la Verdad Q=A*B

Símbolo

3
 1.2 Compuerta OR

La compuerta OR su salida estará en estado alto (1) cuando cualquier entrada o

ambas estén en estado alto. De tal manera que sea una suma lógica.
Tabla de la Verdad
Operador

Q=A+B
Símbolo

1.3 Compuerta NOT

Compuerta negada consiste en que el estado de la salida es inverso a la entrada.

Evidentemente, una negación.
Operador
Tabla de la Verdad Q=Q

Símbolo

1.4 Compuerta NAND

Compuerta NAND o AND negada esta compuerta cuando las dos entradas estén
en estado alto (1) la salida estará en estado bajo (0). Como resultado de la negación
de una AND.
Operador
Tabla de la Verdad
Q= A∗B
Símbolo

4
 1.5 Compuerta NOR:
Compuerta NOR o OR negada, consiste en que las dos entradas estén estado bajo
(0) la salida estará en estado alto (1).
Operador
Tabla de la Verdad Q= A+ B
Símbolo

1.6 Compuerta XOR

La compuerta XOR u OR exclusiva. Su salida estará en estado bajo (0) cuando las
dos entradas se encuentren en estado bajo (0) o alto (1). Una manera de resumir esta
compuerta es que las entradas iguales son cero y diferentes es uno.

Tabla de la Verdad Operador

Q= A *B+A* B
Símbolo

1.7 Compuerta XNOR

Su salida de hecho estará en estado bajo (0) cuando una de las dos entradas se
encuentre en estado alto (1). En pocas palabras es una XOR negada.
Operador
Tabla de la Verdad Q=A*B+ A * B
Símbolo

5
 1.8 Enumeración de las compuertas
Las compuertas lógicas como se mencionó antes pueden servir para la programación
de circuitos, estas pueden encontrarse en el mercado con su correspondiente
enumeración, son iguales a unos circuitos integrados solo que su estructura interna
funcionan más de 2 compuertas lógicas según su especificación. La enumeración es
la siguiente: AND = 7408 Ver imagen 1; OR = 7432; NOT = 7404; NAND = 7400;
NOR = 7402; XOR = 7486 Ver imagen 2.

Imagen 1. Circuito Integrado 7408 Imagen 2. Circuito Integrado 7486

2. ALGEBRA BOOLEANA

2.1 Ley Conmutativa

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

A*B = B*A

2.2 Ley Asociativa

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:

6
2.2.1 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*(B*C) = (A*B)*C

2.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.

2.3.1 Ley distributiva para tres variables.

A *(B + C) = A*B + A*C

3. LEY 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

7
obtener la función de una compuerta NOR con una compuerta AND y dos
compuertas inversoras.

3.1 Primer Teorema de Morgan

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

complementos de las variables. De forma que el complemento de dos o más variable
que se aplica la operación AND es equivalente a aplicar la operación OR a los
complementos de cada variable.
Operador Tabla de la Verdad

A B A∗B A+
Símbolo B

0 0 1 1

0 1 1 1

1 0 1 1
A= X B=Y
1 1 0 0

3.2 Segundo Teorema de Morgan

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

complementos de las variables. De forma que el complemento de dos o más variables
a la que se aplica la operación OR es equivalente a aplicar la operación AND a los
complementos de cada variable.
Tabla de la Verdad
Operador

A+ B= A * B A B A+ B A*B

Símbolo 0 0 1 1

0 1 0 0

1 0 0 0

A= X B=Y 1 1 0 0

8
 4. MAPA DE KARNAUGH

Un mapa de Karnaugh es un diagrama utilizado para la simplificación de

funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1953 por
Maurice Karnaugh, un físico y matemático de los laboratorios Bell. Los mapas de
Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de
expresiones booleanas, aprovechando la capacidad del cerebro humano para el
reconocimiento de patrones y otras formas de expresión analítica, permitiendo así
identificar y eliminar condiciones muy inmensas Ver imagen 3.

El mapa de Karnaugh consiste en una representación bidimensional de la tabla de

verdad de la función a simplificar. Las variables de la expresión son ordenadas en
función de su peso y siguiendo el código Gray, de manera que sólo una de las
variables varía entre celdas adyacentes. La transferencia de los términos de la tabla de
verdad al mapa de Karnaugh se realiza de forma directa, albergando un 0 ó un 1,
dependiendo del valor que toma la función en cada fila. Las tablas de Karnaugh se
pueden fácilmente realizar a mano con funciones de hasta 6 variables, para funciones
de mayor cantidad de variables es más eficiente el uso de software especializado.

Imagen 3. Mapa de Karnaugh

9
 4.1 Mapa de Karnaugh con Valores no Definidos.

Existe la posibilidad que ciertas combinaciones de entrada, debido a restricciones

externas, no se produzcan nunca. Esto no quiere decir que si estas entradas prohibidas
se produjeran, el circuito no responderá de alguna forma, de hecho cualquier circuito
de conmutación responderá de alguna forma a cualquier entrada. Sin embargo, dado
que la entrada no puede ocurrir nunca, no importa si el circuito responderá a la salida
con un cero o con un uno a esta combinación de entrada prohibida.

Cuando se presentan estas situaciones se dice que la salida es no especificada

(Don't care en inglés). Esto se indica en la tabla de verdad y en el mapa de Karnaugh
correspondiente con una “X” en lugar del 1 o 0.

Esta “X” en el mapa de Karnaugh la utilizaremos como un comodín, haciéndola

valer 0 o 1 según nuestra conveniencia a la hora de minimizar. Cuando queremos
simplificar una función utilizando mapas de Karnaugh, estas condiciones de don't
care para formar grupos de unos más grandes que nos generaran términos productos
menores Ver imagen 2.

Imagen 4. Tabla de Karnaugh para valores no definidos.

10
 CONCLUSION

Finalizado el trabajo se puede dar las siguientes criticas 1) 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. 2) Son usadas ampliamente en el diseño de circuitos de
distribución y computadoras, como a su vez en la automatización de máquinas
industriales, principal lenguaje de programación en LOGO Soft para la programación
de autómatas programables de igual manera sus aplicaciones van en aumento en
muchas otras áreas. 3) Las compuertas lógicas son los dispositivos electrónicos más
sencillos que existen, pero al mismo tiempo son los más utilizados en la actualidad.

La importancia de entender este lenguaje es la capacidad que se debe tener a la

hora de que se requiera una automatización de una maquinaria presente en una
empresa, de igual manera el entendimiento de las mismas nos proporcionara las
capacidades necesarias para entender la manera en que los autómatas programables,
valga la redundancia son programados.

El desarrollo de este tema es de vital importancia para materias futuras a ver en la

carrera y entender el comportamiento de muchos sistemas, como ingenieros debemos
desarrollar a un más estos conocimientos, porque la tecnología basa su
funcionamiento en el lenguaje binario.

11