Professional Documents
Culture Documents
TABLAS DE VERDAD
COMPUERTAS LGICAS: NOT, OR, AND, NAND, NOR, XOR.
REDUCCIN DE CIRCUITOS POR MAPAS KARNAUGH
Grupo: MS4
CONTENIDO
Temas
Pgina
Introduccin
Lgica Binaria
Tablas de Verdad
Compuertas Lgicas:
Compuerta NOT
Compuerta AND
Compuerta OR
7
8
9
12
Compuerta NAND
Compuerta NOR
Compuerta XOR
14
15
16
17
17
18
18
19
20
Conclusiones
23
Bibliografa
27
INTRODUCCIN
Siendo una profesin con una amplia variedad de actividades, nos apoyamos en distintas
ciencias las cuales nos ayudan con los distintos tipos de tareas que nos surjan. Tal es el
caso de la Electrnica Digital.
Entre sus muchas aplicaciones, la Electrnica Digital emplea el lgebra Booleana, la cual
es esencial para la aplicacin de circuitos elctricos; apoyndonos en tablas de verdad y
compuertas lgicas.
En este trabajo se hablar acerca de la Lgica Binaria, la cual es muy parecida a la lgica
aritmtica ya que las operaciones que se utilizan en ella son muy parecidas (multiplicacin
y adicin); en ella existen tres operaciones binarias bsicas, que son AND, OR y NOT; las
cuales se hablarn con detalle ms adelante.
De igual manera se hace mencin de las compuertas lgicas, que son dispositivos
electrnicos que son la expresin fsica de un operador booleano en la lgica de
computacin. Se har referencia a sus smbolos y respectivas tablas de verdad. As
mismo, se hace alusin de las compuertas lgicas complementarias: NAND, NOR y XOR.
LGICA BINARIA
La lgica binaria trata con variables que toman dos valores discretos y con operaciones
que tiene significado lgico. Los dos valores que toman las variables pueden designarse
con nombres diferentes, pero para este propsito no es conveniente pensar en trminos
de bits y asignarles los valores de 1 y 0. Lgica binaria se usa para describir, en forma
matemtica, la manipulacin y el proceso de la informacin binaria. Es en particular
adecuada para el anlisis y diseo de sistemas digitales.
Consta de variables binarias y operaciones lgicas. Las variables denotan con letras del
alfabeto como A, B, C, x, y, z, etc., y cada variable tiene dos y slo dos valores posibles
distintos: 1 y 0. Hay tres operaciones lgicas bsicas: AND, OR y NOT.
1. AND (Y): Esta operacin se representa mediante un punto o por la ausencia de
operador.
2. (x . y = z xy=z se lee x es igual a z)
3. OR (O): Esta operacin se representa mediante un signo de suma. (x + y = z se
lee x O y es igual a z)
4. NOT (NO): Esta operacin est representada por una sola comilla. (x= z se lee x
no es igual a z)
La lgica binaria es semejante a la aritmtica binaria y, las operaciones AND y OR tienen
ciertas semejanzas con la multiplicacin y la suma, respectivamente. De hecho, los
smbolos que se utilizan para AND y OR son los mismos que se usan para la
multiplicacin y la suma. Sin embargo, la lgica binaria no debe confundirse con la
aritmtica binaria. Debe tomarse en cuenta que una variable aritmtica denota un nmero
que puede constar de muchos dgitos. Una variable lgica es siempre ya sea 1 o 0.
Para cada combinacin de los valores de x y, hay un valor de z especificado por la
definicin de la operacin lgica. Estas definiciones pueden listarse en forma compacta
usando las tablas de verdad.
TABLAS DE VERDAD
Una tabla de verdad es una tabla de todas las combinaciones posibles de las variables,
que muestra la relacin entre los valores que pueden tomar las variables y el resultado de
la operacin.
Muchos circuitos lgicos tienen ms de una entrada y solamente una salida. Una tabla de
verdad muestra la forma en que la salida del circuito lgico responde a las diversas
combinaciones de niveles lgicos en las entradas.
En cada tabla de verdad las combinaciones posibles de niveles lgicos 0 y 1 para las
entradas (A, B, C, D) se enlistan del lado izquierdo y el nivel lgico resultante para la
salida x se enlista en la derecha.
-Aplicaciones
COMPUERTAS LGICAS
Los circuitos digitales electrnicos tambin se denominan circuitos lgicos ya que, con la
entrada
apropiada,
establecen
trayectorias
lgicas
de
manipulacin.
Cualquier
informacin que se desee para computacin o control puede operarse por el paso de
seales binarias a travs de diversas combinaciones de circuitos lgicos, cada seal
representa una variable y lleva un bit de informacin. Los circuitos lgicos realizan las
operaciones lgicas de AND, OR, y NOT. Estos circuitos, llamados compuertas, son
bloques de hardware que producen una seal de salida lgica 1 o lgica 0 y se satisfacen
los requisitos de la entrada lgica.
Se han utilizado cuatro nombres diferentes para el mismo tipo de circuitos: circuitos
digitales, circuitos interruptores, circuitos lgicos y compuertas. Todos los cuatro nombres
tienen uso amplio, pero aqu se har referencia a los circuitos como compuertas AND, OR
y NOT. Algunas veces NOT se denomina circuito inversor ya que invierta una seal
binaria; las compuertas AND y OR pueden tener ms de dos entradas.
Compuerta NOT
La operacin NOT se difiere de las operaciones OR y AND en que sta puede efectuarse
con una sola variable de entrada. Por ejemplo, si la variable A se somete a la operacin
NOT, el resultado x se puede expresar como:
x=A
Tabla de
verdad
Compuerta AND
x=AB
Tabla de
verdad AND
Esta misma operacin es caracterstica de las compuertas AND con ms de dos entradas.
Por ejemplo en una compuerta AND de tres entradas, la salida de la compuerta es 1 slo
en el caso que A = B = C = 1. La expresin para la salida x = ABC. Para una compuerta
AND de cuatro entradas, la salida es x = ABCD, y as sucesivamente.
Compuerta OR
Al igual que la anterior compuerta, posee dos entradas como mnimo y la operacin lgica
ser una suma entre ambas. Cuando se le aplica un uno a cualquiera de sus entradas el
resultado de salida ser 1, independientemente del valor de la otra entrada, a excepcin
cuando las dos entradas estn en cero, la salida ser cero.
Tabla de
verdad OR
Las entradas A y B son niveles de voltaje lgicos y la salida x es un nivel de voltaje lgico
cuyo valor es el resultado de la operacin OR de A y B; esto es, x = a + B.
En otras palabras, la compuerta OR opera en tal forma que su salida sea ALTA (nivel
lgico 1), si la entrada A, B o ambas estn en un nivel lgico 1. La salida de la compuerta
OR ser BAJA (nivel lgico 0) si todas sus entradas estn en el nivel lgico 0.
Esta misma idea puede ampliarse a ms de dos entradas. Por ejemplo, se tiene una
compuerta OR de tres entradas, al analizar dicha compuerta se tiene que la salida ser 1
en cualquier caso donde una o ms entradas sean 1. Este principio general es el mismo
que rige para compuertas OR con cualquier nmero de entradas.
Mediante el uso del lenguaje del lgebra booleana, la salida x puede expresarse como x =
A+B+C, donde una vez ms debe hacerse hincapi en que el signo + representa la
operacin OR. Por consiguiente, la salida de cualquier compuerta OR se puede expresar
como la suma OR de todas sus entradas, esto lo usaremos cuando se analicen circuitos
lgicos en forma subsecuente.
11
De las 16 funciones que se definen en la siguiente tabla, dos son iguales a una constante
y otras cuatro se repiten dos veces. Solo que dan diez funciones que considerar como
candidatos para compuertas lgicas. Dos, inhibicin y complicacin, no son conmutativas
p asociativas, por tanto no es prctico usarlas como compuertas lgicas estndar. Las
otras ocho: complemento, transferencia And, OR, NAND, NOR, XOR y equivalencia, se
utiliza n como compuertas estndar en el diseo digital.
12
13
Los smbolos grficos y las tablas de verdad de las ocho compuertas se muestran en la
figura anterior. Cada compuerta tiene una o dos variables binarias de entrada designadas
por x, y, y una variable binaria de salida designada por F.
El pequeo crculo en la salida del smbolo grfico de un inversor designa el complemento
lgico. El smbolo de tringulo por s mismo denota un circuito buffer. Un circuito buffer
produce la funcin de transferencia pero no produce alguna operacin lgica particular, ya
que el valor binario de la salida es igual al valor binario de la entrada. El circuito se usa
simplemente para amplificacin de potencia de la seal y es equivalente a dos inversores
conectados en cascada.
Cualquier compuerta lgica se puede negar, esto es, invertir su estado de salida,
simplemente agregando una compuerta NOT que realice esta tarea. La funcin NAND es
el complemento de la funcin AND, como se indica por un smbolo grfico, que consta de
un crculo pequeo. La funcin NOR es el complemento de la funcin OR y usa un
smbolo grfico OR seguido de un crculo pequeo. Las compuertas NAND y NOR se
construyen fcilmente con circuitos de transistores ya que las funciones booleanas
pueden implementarse con sencillez con dichas compuertas.
14
Compuerta NAND
En la figura que se muestra a continuacin, se muestra el smbolo correspondiente a una
compuerta AND, excepto por el pequeo crculo en su salida. Una vez ms, ste crculo
denota la operacin de inversin. De este modo, la compuerta NAND opera igual que la
AND seguida de un INVERSOR, de manera que los dos circuitos que se muestran en la
figura, son equivalentes y la expresin de salida de la compuerta NAND es x = AB .
Compuerta NOR
15
El smbolo de la compuerta NOR es igual al de OR, excepto que tiene un crculo pequeo
en la salida, que representa la operacin de inversin. De este modo, la compuerta NOR
opera como una compuerta OR seguida de un INVERSOR, de manera que los circuitos,
de la figura que se mostrar ms adelante, son equivalentes y la expresin de salida para
la compuerta NOR es x = A+B.
Compuerta XOR
16
REDUCCIN
KARNAUGH
Las
compuertas
booleana
las
estn
expresiones
El mapa de Karnaugh es una herramienta que se utiliza para simplificar una ecuacin
lgica o para convertir una tabla de verdad en su circuito lgico correspondiente en un
17
proceso simple y ordenado, aunque un mapa de Karnaugh se puede usar para resolver
problemas con cualquier nmero de variables de entrada, su utilidad prctica se limita a
cinco variables. Es igual a la tabla de verdad, ya que es un medio para demostrar la
relacin existente entre las entradas lgicas y la salida que se busca.
SALIDAS
1
0
0
1
X= AB + AB
A
1
0
B
SALIDAS
1
1
1
0
0
0
1
0
C
AB
AB
AB
AB
18
cd
Cd
ab
ab
CD
CD
ENTRADAS
SALIDAS
cd
A B C D
0 0 0 0
0
0 cd
0 0 1CD
1
cd
0 0 1 0
0
0 0 1 1
0
0 1 0 0
0
1
0 11 0 0
0 1 0 11
0
0
0 1 1 0
0
0 10 1 11 0 1 10 0 1
0
1
1
0
1 0 0 0
0
1 00 0 10 0 0 00 0 0
0
0
0
0
1 0 1 0
0
1 0 1 1
0
1 1 0 0
0
1 1 0 1
1
1 1 1 0
0
1 1 1 0
1
AB
AB
cd
CD
AB
AB
ab
ab
ab
ab
19
ab
ab
ab
ab
En este mapa para poder realizar los acoplamientos de unos, se procede a ponerlos en
paralelo o una encima del otro de tal manera que toma una forma espacial.
El mapa Karnaugh de cinco variables cuenta en su composicin con 17 unos. Con esto y
ayudados del grfico se determina que la expresin simplificada del mapa es la siguiente:
Simplificacin
El mtodo de simplificacin es el siguiente:
Formar grupos de cuatro unos (o ceros) que no puedan formas grupos de ocho.
Formar grupos de ocho unos (o ceros) que no pueda formar grupos de 16.
Los unos (o ceros) que no puedan formar parte de ningn grupo, se operan por
separado.
En cada grupo desaparecen las variables o variable cuyo valor es uno en la mitad
Por ejemplo:
AB
AB
1 1
Agrupando:
AB
AB
AB
AB
AB
AB
CD
CD
AB
AB
AB
AB
CD
CD
CD
CD
CD
CD CD
CD
AB
AB
AB
AB
CD CD
CD
CD
Agrupando:
C
AB
AB
AB
AB
AB
AB
AB
AB
CD
AB
AB
AB
AB
CD
AB
AB
AB
AB
1
1
Cuando todos los unos que representan los trminos productos estndar de una
expresin se han trasladado al mapa y se han agrupado adecuadamente, comienza el
proceso de obtencin de la suma de productos mnima. Para encontrar los trminos
mnimos y la expresin suma de productos mnima se aplican las siguientes reglas:
1) Agrupar las celdas que contienen unos. Cada grupo de celdas que contienes 1s da lugar
a un trmino producto compuesto por todas las variables que aparecen en el grupo slo
una
forma
(no
complementada
completada).
Las
variables
que
aparecen
complementadas y sin complementar dentro del mismo grupo se eliminan. A stas se les
denomina variables contradictorias.
2) Determinar la operacin mnima producto para cada grupo.
Para un mapa de tres variables:
a)
b)
c)
d)
Un grupo formado por una nica celda da lugar a un trmino producto de tres variables.
Un grupo formado 2 celdas da lugar a un trmino producto de dos variables.
Un grupo formado por 4 celdas da lugar a un trmino producto de una variable.
Un grupo formado por 8 celdas indica que la expresin vale 1.
Para un mapa de 4 variables:
a)
b)
c)
d)
e)
22
CONCLUSIONES
En la lgica binaria se trata con variables las cuales toman dos valores discretos y con
operaciones que tienen significado lgico, los dos valores que pueden otorgarse son 0 y
1. Esta lgica se usa para describir matemticamente la manipulacin y el proceso de la
informacin binaria, siendo adecuada para el anlisis y diseo de sistemas digitales.
En la lgica binaria existen tres operaciones bsicas: AND, OR y NOT.
combinaciones posibles de las variables de entrada. Son de real ayuda, ya que nos
ayudan a establecer el valor de verdad de diferentes razones lgicas, construidas a base
de la combinacin de dos o ms enunciados.
Se usan para cualquier informacin para calcular o controlar, pueden ser operadas
pasando seales binarias a travs de varias combinaciones de circuitos lgicos con cada
seal que representa una variable y transporta un bit de informacin.
Compuertas Lgicas
Tambin llamados circuitos digitales electrnicos o circuitos lgicos, son dispositivos que
nos permite conseguir resultados, dependiendo de los valores de las seales que tienen
por entrada. Se comunican entre s usando el sistema binario, el cual como sabemos,
consta de dos indicadores: 0 y 1.
-Compuerta NOT
Es un inversor, esto quiere decir que invierte el dato de entrada. Si se pone la entrada a 1
se obtiene una salida de 0 y viceversa.
Se dispone de una sola entrada, y se simboliza con la siguiente expresin: x = A, o x = A
23
-Compuerta AND
Tiene como mnimo dos entradas, su operacin lgica es un producto entre ambas. Hay
que aclarar que no es un producto aritmtico. Se representa por medio de un punto
X = AB
-Compuerta OR
Realiza la funcin de suma lgica, cuando hay un 1 en alguna de sus entradas, el
resultado de salida ser 1, independientemente del valor de la otra entrada. Esta
operacin es similar a la multiplicacin aritmtica.
Toda compuerta lgica se puede negar, es decir, se puede invertir su estado de salida
agregando una compuerta NOT. Es as como tenemos a las compuertas NAND, y NOR.
-Compuerta NAND
Es el complemento de la funcin AND, y se distingue de ella por un smbolo grfico, el
cual es un pequeo crculo. El nmero de entradas para NAND, deben ser dos como
mnimo.
24
-Compuerta NOR
Es la negacin de la compuerta OR, la cual se le agrega una compuerta NOT, usa un
smbolo grfico OR seguido de un crculo pequeo. Su salida ser 1 solamente se las dos
entradas son 0.
-Compuerta XOR
La OR-exclusiva se comporta de una manera especial, ya que el resultado de salida ser
1, si las dos entradas son distintas, ya sean 0-1 1-0. Su smbolo grfico es similar al de
OR, con la diferencia que en la compuerta XOR, tiene una lnea curva adicional en la
entrada.
-Mtodo de reduccin
26
BIBLIOGRAFA
Prentice Hall.
Mano, Morris. Diseo Digital, 3 Edicin. Editorial: Pearson
Boylestad, Robert L. Electrnica Teora de Circuitos, 6 Edicin. Editorial:
Pearson.
http://www.slideshare.net/JudithWuera/las-tablas-de-verdad#
http://logica-digital.blogspot.mx/2007/11/el-mapa-de-karnaugh.html
http://www.udb.edu.sv/udb/archivo/guia/electronica-
tecnologico/sistemas-digitales-(fet)/2013/i/guia-4.pdf
http://es.wikipedia.org/w/index.php?
title=Especial:Libro&bookcmd=download&collection_id=43daf3df11c1a4
de&writer=rl&return_to=Tabla+de+verdad
http://www.aguilarmicros.mex.tl/imagesnew2/0/0/0/0/2/1/4/2/9/6/Comp_L
.pdf
27