You are on page 1of 28

INSTITUTO TECNOLGICO DE CAMPECHE

TABLAS DE VERDAD
COMPUERTAS LGICAS: NOT, OR, AND, NAND, NOR, XOR.
REDUCCIN DE CIRCUITOS POR MAPAS KARNAUGH

Alumno: Contreras Zapata Xayra Alexander

Grupo: MS4

Materia: Principios Elctricos y Aplicaciones Digitales

Profesor: Ing. Jonathan H. Ortz Arjona

San Francisco de Campeche, Camp., a 19 de Mayo de 2014.

CONTENIDO

Temas

Pgina

Introduccin

Lgica Binaria

Tablas de Verdad

Compuertas Lgicas:

Compuerta NOT
Compuerta AND
Compuerta OR

7
8
9

Compuertas Lgicas Compuestas:


-

12

Compuerta NAND
Compuerta NOR
Compuerta XOR

14
15
16

Reduccin de circuitos por medio de


Mapas Karnaugh
-

17

Mapa de dos variables


Mapa de tres variables
Mapa de cuatro variables
Mapa de cinco variables
Simplificacin

17
18
18
19
20

Conclusiones

23

Bibliografa

27

INTRODUCCIN

Como Ingenieros en Sistemas, nuestro trabajo no comprende solamente en programar


software, o instalacin de redes; sino tambin implica el comprender e identificar las
tecnologas que nos rodean, as como el implementar y disear elementos que solucionen
los diferentes problemas que surgen da a da.

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.

Por ltimo, se hablar de la reduccin de funciones, por medio de mapas de Karnaugh.


2

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

En el Clculo Lgico, la aplicacin fundamental se hace cuando se construye un sistema


lgico que modela el lenguaje natural sometindolo a unas reglas de formalizacin del
lenguaje.
Otra aplicacin importante de las tablas de verdad, procede del hecho que, interpretando
los valores lgicos de verdad como 1 y 0 (lgica positiva) en el sentido que

Valor 1 permite el paso de la corriente elctrica


Valor 0 corta el paso de dicha corriente

Los valores de entrada o no entrada de corriente a travs de un diodo pueden producir


una salida 0 o 1 segn las condiciones definidas como funcin segn las tablas de
verdad, as se establecen las funciones bsicas: AND, NAND, OR, NOR, XOR, XNOR (o
NXOR).

La Tabla de Verdad es una herramienta imprescindible en la recuperacin de datos en las


bases de datos como Internet con los motores de bsqueda o en una biblioteca con sus
ficheros informatizados. As mismo se utilizan para programar simulaciones lgicas de
inteligencia artificial con lenguajes propios. Tambin en modelos matemticos predictores:
meteorologa, marketing y muchos otros.

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

Donde la barra sobrepuesta representa la operacin NOT. Esta expresin se lee x es


igual a NOT A o x es igual a la inversa de A, o tambin x es igual al complemento de
A. Cada una de stas se utiliza frecuentemente y todas indican que el valor lgico de x =
A es opuesto al valor lgico de A.
La operacin NOT se conoce as mismo como inversin o complementacin, aunque
siempre se emplea el indicador de barra sobrepuesta para representar una inversin, es
importante mencionar que otro indicador de inversin es el smbolo primo (), es decir: A=
A; pero debe reconocerse como indicador de la operacin inversin.

Se trata de un inversor, es decir, invierte el dato de entrada, por ejemplo; si pones su


entrada a 1 (nivel alto) obtendrs en su salida un 0 (o nivel bajo), y viceversa. Esta
compuerta dispone de una sola entrada. Su operacin lgica es s igual a a invertida.

Tabla de
verdad

Esta operacin se representa por un apstrofe () (algunas veces por una


A

barra). Por ejemplo: X=Z ( X =Z) se lee no X igual a Z. Es decir en otras


palabras, s X=1 entonces Z=0, pero s X=0 entonces Z=1.

Compuerta AND

Si dos variables lgicas A y B se combinan mediante la multiplicacin AND,


el resultado, x, se puede expresar como:
7

x=AB

En esta expresin, el signo representa la operacin booleana de la multiplicacin AND,


cuyas reglas se dan en la siguiente tabla de verdad.

Tabla de
verdad AND

Al observar la tabla, se advierte que la multiplicacin AND es exactamente igual que la


multiplicacin ordinaria. Siempre que A o B sean cero, su producto ser cero; cuando A y
B sean 1, su producto ser 1. Por lo tanto, podemos decir que en la operacin AND el
resultado ser 1 slo si todas las entradas son 1; en todos los otros casos el resultado
ser cero.

La expresin x = A B se lee x es igual a A AND B. El signo de multiplicacin se omite


por lo general como en el lgebra ordinaria, de modo que la expresin se transforma en x
= AB. Lo ms importante que debe recordarse es que la operacin AND es igual que la
operacin ordinaria de multiplicacin, donde las variables pueden ser 0 o 1.
8

En la siguiente figura se muestra una compuerta AND de dos entradas. La salida de la


compuerta AND es igual al producto AND de las entradas lgicas; es decir, x = AB. En
otras palabra, la compuerta AND es un circuito que opera en forma tal que su salida sea
alta slo cuando todas sus entradas son altas. En todos los otros casos, la salida de la
compuerta AND es baja.

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.

Sean A y B dos variables lgicas independientes, cuando A y B se combinan con la


operacin OR, el resultado, x, se puede expresar como:
x =A+ B
En esta expresin el signo + no representa la adicin ordinaria; en su lugar denota la
operacin OR cuyas reglas se dan en la siguiente tabla de verdad.

Tabla de
verdad OR

Al observar la tabla de verdad se advertir que, excepto en el caso donde A = B = 1, la


operacin OR es la misma que la suma ordinaria. Sin embargo, para A = B = 1 la suma
OR es 1 (no 2 como en la adicin ordinaria). Esto resulta fcil de recordar si observamos
que solamente 0 y 1 son valores posibles en el lgebra booleana, de modo que el valor
mayor que se puede obtener es 1. Este mismo resultado se obtiene si tenemos x =A + B+
C, en el caso donde A = B = C = 1. Es decir,
x=1+1+1=1

Por lo tanto, podemos decir que en la operacin OR el resultado ser 1 si una o ms


variables es un 1. La expresin x = A + B se lee como x es igual a A OR B. Lo ms
importante que debe recordarse es que el signo + representa la operacin OR.

En un circuito digital la compuerta OR es un circuito que tiene dos o ms entradas y cuya


salida es igual a la suma de OR de las entradas, La siguiente figura muestra el smbolo
correspondiente a una compuerta OR de dos entradas.
10

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

COMPUERTAS LGICAS COMPUESTAS

Ya que las funciones booleanas se expresan en trminos de operaciones AND, OR y


NOT, es fcil implantar una funcin booleana con estos tipos de compuertas. La
posibilidad de construir compuertas para otras operaciones lgicas es de inters prctico.
Los factores que hay que pesar cuando se considera la construccin de otros tipos de
compuertas lgicas con 1) la factibilidad y economa de producir la compuerta con
componentes fsicos, 2) la posibilidad de extender la compuerta a ms de dos entradas, 3)
las propiedades bsicas del operador binario como conmutabilidad y asociatividad, y 4) la
habilidad de la compuerta para implantar compuertas booleanas solas o junto con otras
compuertas.

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

La compuerta XOR tienen un smbolo grfico similar al de la compuerta OR excepto por la


lnea adicional curva en el lado de entrada. La equivalencia, o compuerta excluyente NOR
(NXOR), como se indica por el crculo pequeo en el lado de salida del smbolo grfico.

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 .

Su tabla de verdad muestra que la salida de la compuerta NAND es la inversa exacta de


la compuerta AND en todas las posibles condiciones de entrada. La salida de AND se
vuelve ALTA slo cuando todas las entradas son ALTAS, en tanto que la salida de NAND
se vuelve BAJA slo cuando todas las entradas son ALTAS. Esta misma caracterstica es
cierta en las compuertas NAND que tienen ms de dos entradas.

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.

Su tabla de verdad, muestra que la salida de la compuerta NOR es la inversa exacta de la


salida de la compuerta OR en todas posibles condiciones de entrada. En tanto que la
salida de una compuerta OR se torna ALTA cuando cualquier entrada es ALTA, la salida
de la compuerta NOR pasa a BAJA cuando cualquier entrada es ALTA. Esta misma
operacin se puede aplicar a las compuertas NOR con ms de dos entradas.

Compuerta XOR

16

Es la funcin ideal para sumar dgitos binarios; la compuerta OR vista anteriormente,


realiza la operacin lgica correspondiente al 0 inclusivo, es decir, una o ambas de las
entradas deben estar en 1 para que la salida sea 1.

La compuerta XOR se comporta de una manera especial. Su caracterstica especial, es


que le resultado
smbolo grfico y

de salida ser 0 si las dos entradas son distintas. Su


tabla de verdad son las siguientes:
Tabla de
verdad X-OR

REDUCCIN
KARNAUGH

Las

compuertas

booleana
las

DE CIRCUITOS POR MAPAS

estn

lgicas digitales que implementan una funcin


1

expresiones

relacionada en forma directa con la complejidad de


algebraicas de las cuales se implementa la funcin.

Aunque la representacin en tabla de verdad de una funcin es nica, cuando se expresa


de forma algebraica puede aparecer en muchas formas diferentes. Las funciones
booleanas pueden simplificarse por medios algebraicos, sin embargo, el procedimiento
por minimizacin es difcil, debido a que carece de reglas especficas para predecir cada
paso sucesivo en el proceso de manipulacin. El mtodo de mapas proporciona un
procedimiento simple y directo para minimizar las funciones booleanas. Este mtodo
puede considerarse ya sea como una forma grfica de una tabla de verdad o como una
extensin del diagrama de Venn. El mtodo de mapas, que Veitch fue el primero en
proponer y que modific ligeramente Karnaugh, tambin se conoce como el diagrama de
Veitch o mapa de Karnaugh

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.

Mapa de dos variables


Se grafican las dos entradas y se pone cuatro celdas que son la representacin grfica de
ENTRADAS
A B
0 0
0 1
1 0
1 1

SALIDAS

las combinaciones posibles de las dos entradas. Por ejemplo:


A

1
0
0
1

X= AB + AB

A
1

0
B

Mapa de tres variables


Se grafican las dos entradas y se pone ocho celdas que son la representacin grfica de
las combinaciones posibles de las dos entradas.
ENTRADA
S
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

SALIDAS
1
1
1
0
0
0
1
0

X=ABC + ABC + ABC + ABC

C
AB

AB

AB

AB

Mapa de cuatro variables


Se establece para este caso como una matriz de cuatro filas y cuatro columnas, en las
cuales se utilizan cuatro variables de entrada y se realizan las 16 combinaciones posibles
entre estas variables utilizando el lgebra booleana.

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

0X =ABCD + ABCD + ABCD + AB


0

AB

AB

cd

CD

AB
AB

Mapa de cinco variables


Este mapa se obtiene de dos mapas con cuatro variables, lo que hace un mapa con 32
celdas y que cuenta con cinco entradas, aclarando que se cuenta con una entrada A para
uno de los mapas y su complemento A, para realizar el otro mapa.

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:

El trmino del grupo punteado es DE


El trmino del grupo rayado es BCE
El trmino del grupo oscuro es ABD
El trmino de la celda moteada junto a la celda oscura es BCD
As combinado estos datos, obtenemos que la expresin simplificada es:
X= DE+ BCE + A+BD +BCDE

Simplificacin
El mtodo de simplificacin es el siguiente:

Dibujar la tabla correspondiente al nmero de variables.


Escribir un 1 en los cuadros correspondientes si se trata de una funcin

Minitrmino o un 0 si se trata de una funcin Maxitrmino.


Mediante una curva cerrada formar grupos de dos unos (o ceros) adyacentes que
no puedan formas grupos de cuatro.
20

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.

Cada uno de los grupos obtenidos da lugar a un trmino simplificado, mediante el


siguiente criterio:

En cada grupo desaparecen las variables o variable cuyo valor es uno en la mitad

de los cuadros y cero en la otra mitad.


Las variables que permanecen son tomadas como negadas si su valor es cero y
en forma directa si su valor es 1.

Por ejemplo:

Agrupar los unos en cada uno de los mapas de Karnaugh:


C

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

Determinacin de la expresin de suma de productos mnima a partir del mapa:


21

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)

Un grupo formado por 1 celda da lugar a un trmino producto de 4 variables.


Un grupo formado 2 celdas da lugar r a un trmino de producto de 3 variables.
Un grupo formado por 4 celdas da lugar a un trmino producto de dos variables.
Un grupo formado por 8 celdas da lugar a un trmino de una variable.
Un grupo formado por 16 celdas indica que la expresin vale 1
Cuando se han obtenido todos los trminos mnimos a partir del mapa de Karnaugh, se
suman para obtener la expresin suma de productos mnima.

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.

Las tablas de verdad son

una representacin, en forma tabular de todas las

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.

Compuertas Lgicas Compuestas

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.

Reduccin de circuitos por mapas Karnaugh

Tiene el mismo problema que las tablas de verdad, aumentando su tamao


dependiendo del nmero de variables de entrada que tenga. Se puede usar
para resolver problemas con cualquier nmero de variables, pero ya que su
crecimiento es exponencial, slo es prctico para problemas de hasta cinco
variables. En pocas palabras, es un grfico para representar las tablas de
verdad.
25

-Mtodo de reduccin

1.- Construir el Mapa de Karnaugh, tomando en cuenta el nmero de variables


de entrada.
2.- Encontrar los unos que no sean colindantes a otro uno.
3.- Encontrar los unos que sean colindantes a solamente otro uno, es decir,
formar pares.
4.- Agrupar los octetos, aunque algunos unos se repitan.
5.- Agrupar cudruples que tengan uno o ms unos que se hayan repetido.
6.- Agrupar cualquier par que sea necesario para incluir los unos que no se
hayan repetido.
7.- Sumar los agrupamientos resultantes.

26

BIBLIOGRAFA

Tocci, Ronaldo. Sistemas Digitales, Principios y Aplicaciones, 5 Editorial:

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