Instituto Tecnológico

de Ciudad Guzmán

Ingeniería en sistemas computacionales

Principios Eléctricos y Aplicaciones Digitales

Unidad 3

Unidad 3 – Tarea 1 (Atrasada)

Oscar Fernando Marín Adame

03/ 05 /2020
3.1 Compuertas lógicas y tablas de verdad
Las Compuertas Lógicas Son circuitos
electrónicos conformados
internamente por transistores que se
encuentran con arreglos especiales
con los que otorgan señales de
voltaje como resultado o una salida
de forma booleana, están obtenidos
por operaciones lógicas binarias
(suma, multiplicación). También
niegan, afirman, incluyen o excluyen
según sus propiedades lógicas. Estas
compuertas se pueden aplicar en
otras áreas de la ciencia como mecánica, hidráulica o neumática.
Existen diferentes tipos de compuertas y algunas de estas son más complejas,
con la posibilidad de ser simuladas por compuertas más sencillas. Todas estas
tienen tablas de verdad que explican los comportamientos en los resultados que
otorga, dependiendo del valor booleano que tenga en cada una de sus entradas.

Trabajan en dos estado, "1" o "0", los cuales pueden asignarse a la lógica positiva
o lógica negativa. El estado 1 tiene un valor de 5v como máximo y el estado 0
tiene un valor de 0v como mínimo y existiendo un umbral entre estos dos estados
donde el resultado puede variar sin saber con exactitud la salida que nos
entregara. Las lógicas se explican a continuación:

 La lógica positiva es aquella que con una señal en alto se acciona,

representando un 1 binario y con una señal en bajo se desactiva.
representado un 0 binario.
 La lógica negativa proporciona los resultados inversamente, una señal en
alto se representa con un 0 binario y una señal en bajo se representa con
un 1 binario.

¿Qué es una Tabla de verdad?

Una tabla de verdad representa todos los estados y combinaciones posibles que
puede tener en sus entradas y el valor que toma la salida en cada caso.

A continuación, vamos a analizar las diferentes operaciones lógicas:

1.- Compuerta AND

Esta compuerta es representada por una multiplicación en el Algebra 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. En caso contrario de que falte alguna de
sus entradas con este estado o no tenga si quiera una accionada, la salida no
podrá cambiar de estado y permanecerá en 0. Esta puede ser simbolizada por dos
o más interruptores en serie de los cuales todos deben estar activos para que esta
permita el flujo de la corriente.

2.- Compuerta OR

En el Algebra de Boole esta es una suma. Esta compuerta permite que con
cualquiera de sus entradas que este en estado binario 1, su salida pasara a un
estado 1 también. No es necesario que todas sus entradas estén accionadas para
conseguir un estado 1 a la salida, pero tampoco causa algún inconveniente. Para
lograr un estado 0 a la salida, todas sus entradas deben estar en el mismo valor
de 0. Se puede interpretar como dos interruptores en paralelo, que sin importar
cual se accione, será posible el paso de la corriente.

3.- Compuerta NOT

En este caso esta compuerta solo tiene una entrada y una salida y esta actúa
como un inversor. Para esta situación en la entrada se colocará un 1 y en la salida
otorgara un 0 y en el caso contrario esta recibirá un 0 y mostrara un 1. Por lo cual
todo lo que llegue a su entrada, será inverso en su salida.

4.- Compuerta NAND

También denominada como AND negada, esta compuerta trabaja al contrario de

una AND ya que al no tener entradas en 1 o solamente alguna de ellas, esta
concede un 1 en su salida, pero si esta tiene todas sus entradas en 1 la salida se
presenta con un 0.

5.- Compuerta NOR

Así como vimos anteriormente, la compuerta OR también tiene su versión inversa.

Esta compuerta cuando tiene sus entradas en estado 0 su salida estará en 1, pero
si alguna de sus entradas pasa a un estado 1 sin importar en qué posición, su
salida será un estado 0.

6.- Compuerta XOR

También llamada OR exclusiva, esta actúa como una suma binaria de un digito
cada uno y el resultado de la suma seria la salida. Otra manera de verlo es que
con valores de entrada igual el estado de salida es 0 y con valores de entrada
diferente, la salida será 1.
7.- Compuerta XNOR

Esta es todo lo contrario a la compuerta XOR, ya que cuando las entradas sean
iguales se presentará una salida en estado 1 y si son diferentes la salida será un
estado 0.

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 encontrara en la salida. Pero
también es conocido como un buffer, en la práctica se utiliza como amplificador de
corriente o como seguidor de tensión para adaptar impedancias.
3.1.1 Lógica TTL (NOT, OR, AND, NOR, NAND, XOR, ect.).
Una compuerta es un conjunto de transistores encapsulados en un circuito
integrado. Y un microprocesador es un conjunto de compuertas en un chip, así
que es muy importante.
Estos circuitos funcionan dependiendo al voltaje que le proporcionemos.

Nota: Sugerencia no colocar más de 5 v.

Las compuertas básicas son las siguientes:

BUFFER o YES

La compuerta más básica, esta simplemente toma el valor que le coloques y lo

deja pasar. Esto sirve para ajustar y aislar niveles lógicos ya que no se pueden
conectar infinita cantidad de compuertas a una misma señal, ya que el voltaje del
nivel 1 empieza a decaer y el sistema falla.
NOT

Niega el valor de la entrada. También tiene la utilidad de ajustar niveles, pero

tomando en cuenta que niega la señal.

OR

Realiza la función de la suma lógica. Cuando se le aplica un uno a cualquiera de

sus entradas el resultado de salida será uno, independiente del valor de la otra
entrada. Excepto cuando las dos entradas estén en 0 la salida será 0.
AND

Realiza la función de multiplicación lógica. Es decir, toma los valores que le

aplicamos a sus entradas y los multiplica.
NAND

La compuerta NAND también hace la función de multiplicación, pero entrega el

valor negado. Esto es muy útil, dado que si estuviéramos usando una AND normal
tendremos que usar otro chip con un NOT para negar el resultado.
NOR

La compuerta XOR realiza la función de suma, pero entrega el resultado invertido,

ahorrándonos un NOT. Su salida será 1 solo si las dos entradas son 0.

XOR

Esta compuerta XOR (or-exclusiva) se comporta de una manera especial. Saldrá 1

si ambas entradas son diferentes.

XNOR

Esta compuerta XNOR o Nor exclusiva, también se comporta de una manera

especial. Saldrá 1 si ambas entradas son iguales.
3.1.2 Teoremas, postulados y expresiones de álgebra de Boole.

Definición y postulados.
Un álgebra de Boole es toda clase o conjunto de elementos que pueden tomar dos
valores perfectamente diferenciados, que designaremos por 0 y 1 y que están
relacionados por dos operaciones binarias denominadas suma (+) y producto (.)
(la operación producto se indica en general simplemente mediante la ausencia de
símbolo entre dos variables) lógicos que cumplen los siguientes postulados:
 
a) Ambas operaciones son conmutativas, es decir, si a y b son elementos del
álgebra, se verifica:
 
a + b = b + a                    a . b = b . a
 
b) Dentro del álgebra existen dos elementos neutros, el 0 y el 1, que cumplen la
propiedad de identidad con respecto a cada una de dichas operaciones:
 
0 + a = a                         1 . a = a
 
c) Cada operación es distributiva con respecto a la otra:
 
a . (b + c) = a . b + a . c                       a + (b . c) = (a + b) . (a + c)
 
d) Para cada elemento, a, del álgebra existe un elemento denominado, ā  , tal que:
 
a + ā = 1                          a . ā = 0
 
Este postulado define realmente una nueva operación fundamental que es la
inversión o complementación de una variable. La variable ā se encuentra siempre
en un estado binario contrario al de a.
 
La primera ecuación expresa la imposibilidad de que a y ā tomen el valor lógico
cero al mismo tiempo y la segunda ecuación indica que nunca pueden tener el
valor lógico uno al mismo tiempo.
 
De lo explicado anteriormente se deduce que el álgebra de Boole es un ente
matemático. En realidad, son físicamente varios los conjuntos que poseen dos
operaciones binarias que cumplen los postulados desarrollados. Ejemplos de
estos conjuntos son el álgebra de las proposiciones formales y el álgebra de la
conmutación formad también por elementos que pueden tomar dos estados
perfectamente diferenciados.
 
Los primeros circuitos de conmutación o lógicos utilizados han sido los contactos,
y aunque poco a poco han sido desplazados por los circuitos electrónicos, pueden
ser empleados para memorizar más fácilmente las leyes del álgebra de Boole
antes expresadas y los teoremas que desarrollaremos seguidamente.
 
La operación suma se asimila a la conexión en paralelo de contactos y la
operación producto a la conexión en serie. El inverso de un contacto es otro cuyo
estado es siempre opuesto del primero, es decir está cerrado cuando aquel está
abierto y viceversa. El elemento 0 es un contacto que está siempre abierto y el
elemento 1 un contacto que está siempre cerrado. Además, se considera una
función de transmisión entre los dos terminales de un circuito de contactos, que
toma el valor 1, cuando existe un camino para la circulación de corriente entre
ellos (cortocircuito) y el valor 0 al no existir dicho camino (Circuito abierto).
Teoremas

Basándose en los postulados anteriores se deducen los teoremas que

expondremos seguidamente. Su demostración se puede realizar algebraicamente
mediante la llamada tabla de verdad. La tabla de verdad de una expresión
algebraica binaria representa los valores que dicha expresión puede tomar para
cada combinación, de estados de las variables que forman parte de la misma. Dos
expresiones algebraicas que tienen la misma tabla de verdad son equivalentes.
 
Teorema 1: Cada identidad deducida de los anteriores postulados del álgebra de
Boole permanece válida si la operación + y . y los elementos 0 y 1 se intercambian
entre si.
 
Este principio, llamado de dualidad, se deduce inmediatamente de la simetría de
los cuatro postulados con respecto a ambas operaciones y ambos elementos
neutros.
 
Teorema 2: Para cada elemento a de un álgebra de Boole se verifica:
 
a + 1 = 1                          a . 0 = 0
 
Teorema 3: Para cada elemento a de un álgebra de Boole se verifica:
 
a + a = a                          a . a = a
 
Teorema 4: Para cada par de elementos de un álgebra de Boole a y b, se verifica:
 
a +ab = a                         a . (a + b) = a
 
    Esta ley se llama de absorción.
 
Teorema 5: En álgebra de Boole, las operaciones suma y producto son
asociativas:
 
a + (b + c) = (a + b) + c = a + b + c
 
a . (b . c) = ( a . b) . c = a . b . c
 
Teorema 6: Para todo elemento ā de un álgebra de Boole se verifica:
 
ā=a
 
Teorema 7: En toda álgebra de Boole se verifica:
3.1.3 Minitérminos, maxitérminos y mapas de Karnaugh.         
Si tenemos una variable binaria en su forma normal (x) y en su complemento (x’),
ahora tenemos 2 variables x y y combinadas con una operación AND, entonces
tenemos estas 4 posibles combinaciones: x’y’, x’y, xy’ y xy. Cada uno de estos
términos se llaman “mini-términos”. Si tenemos n variables se pueden formar 2
diferentes minitérminos. Los números binarios de 0 a 2 – 1 se listan bajo las n
variables con cada variable tildada, si el bit correspondiente al número es 0 y si no
está tildada a 1, es decir si la variable esta tildada corresponde a 0 de lo contrario
a 1.
Para los maxi-términos las n variables forman un término OR, con cada variable
tildada o no tildada, darán 2 combinaciones posibles de maxitérminos. Cada maxi-
término se obtiene de un término OR de n variables con cada variable no tildada si
el correspondiente bit es 0 y tildada si es 1.
La siguiente Tabla es un ejemplo de los mini y maxi-términos para 3
variables.

Para expresar la función F en mini-términos tomamos donde la función sea 1 y

unimos los Minitérminos con sumas (sumas de
productos): Supongamos la siguiente función F dada a partir de la siguiente tabla

F= m + m + m + m = x’y’z’+ x’y’z + xy’z + xyz

 F(x,y,z)= Σ (0,1,5,7)

O bien se toman los ceros, pero no tendríamos a F, en su lugar tendríamos a F’

F’= m + m + m + m = x’yz’+ x’yz + xy’z’ + xyz’

F(x,y,z)= Σ (2,3,4,6)

Ahora para obtener F en maxi-términos tomamos donde la función sea cero y

unimos los maxitérminos con productos (producto de sumas):

F= M M M M = (x+y’+z) (x+y’+z’) (x’+y+z)

(x’+y’+z)

F(x,y,z)= Π (2,3,4,6)

La otra manera es con unos, pero al igual que con los mini-términos obtendríamos
F’

F’= M M M M = (x+y+z)( x+y+z’)( x’+y+z’)

(x’+y’+z’)

F'(x,y,z)= Π (0,1,5,7)
Ahora para reducir la función debemos aplicar Álgebra de Boole, pero sale muy
largo así que optimizamos con mapas de Karnaugh.

Mapas de Karnaugh

Es un diagrama utilizado para la simplificación de funciones algebraicas

Booleanas. El mapa de Karnaugh fue inventado en 1950 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, las cuales saldrían muy extensas simplemente usando mini o
maxiterminos para representar la función.
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de
verdad de la función a simplificar. Puesto que la tabla de verdad de una función de
N variables posee 2^N filas, el mapa K correspondiente debe poseer también 2^N
cuadrados. 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 fla.

La imagen explica el funcionamiento de un mapa de Karnaugh para una función

de 4 variables de entrada y una función de salida, en el mapa se muestra su
correcta ubicación de posiciones para cada uno de los mini-términos, donde A es
el más significativo y va decayendo su valor regido por el orden alfabético hasta
llegar a D que toma la posición menos significativa.

La función F que determina los números pares de los primeros 8 números binarios
está compuesta por 3 variables de entrada(A,B,C), F se de!ne en la siguiente
tabla:
Como podemos observar en la tabla la función se puede escribir como la suma de
los mimiterminos 0,2,4,6 de la siguiente forma:

Reemplazándolos por miniterminos y operando con Álgebra de Boole nos queda:

Ahora lo hacemos por Mapas de Karnaugh

En la Imagen 1 se ve como varia AB con respecto a los términos encerrados en el

conjunto azul, C no varía puesto que se queda fia en 0, como AB varían no los
tomamos, C no varía, pero es 0 entonces es C’, si se mantuviera en 1 entonces
seria C.

En el mapa solo se observa un conjunto lo cual indica que la función de salida es

la que sea producida por el conjunto. Si hubiera dos o más conjuntos o
agrupaciones tomaríamos la función final como la suma de cada una de las
funciones de cada conjunto.

Como se observa en la Imagen 1 con respecto a los miniterminos, el mapa nos

reduce considerablemente el trabajo de aplicar Álgebra de Boole.

Términos No-Importa

En algunos casos de la practica vamos a encontrarnos que no todos los 2 mini o

maxiterminos posibles son aplicables en algunos casos.

A estos términos que no son aplicables les llamamos términos no importa. Los
términos no importan se representan en mapas
con una x y se pueden tomar en el mapa de Karnaugh con un uno o un cero,
cualquiera de los dos para simplificar más la función de salida.

Ejemplo:

Se requiere señalar los múltiplos de tres de los primeros diez números BCD,
reducir la expresión de salida con mapas de Karnaugh Primero hacemos la tabla
de verdad de este código
En la tabla hay unos términos en azul, estos términos se pueden clasificar en
términos no importa ya que el código BCD va hasta el bit 9- “1001”, así que estos
posibles estados de entrada son no-importa, ahora los reemplazamos en la tabla y
hacemos su mapa de Karnaugh correspondiente.

Ahora tomamos los términos no importa como 1 para simplificar la función “F”,
hacemos grupos de términos con los no-importa y simplificamos la función.
La función del conjunto azul se produce porque se observa que A varia durante su
conjunto por consiguiente no lo tomamos, B no varía, pero es 0 constante así que
es B’, C varia durante el conjunto azul entonces no lo tomamos, D no varía y se
mantiene en uno así que es D, obtenemos por consiguiente a B’D como función de
ese conjunto.

La función del conjunto negro se produce al observar que D varia por tanto no se
toma, A, B Y C no varían y se mantienen contantes como 0 así que obtenemos
como función del conjunto rojo a A’B’C’.

En el caso del conjunto rojo solo A no varía por tanto no se toma, B y C se

mantienen fijas en 1 mientras que D se mantiene fija en 0, así que nos queda
como función del conjunto rojo BCD’.
La función final nos queda finalmente:

Si lo hubiéramos hecho por miniterminos tendríamos que haber aplicado mucha

Álgebra de Boole para llegar a la misma expresión.