INDICE
INTRODUCCION .........................................2
ALGEBRA DE BOOLE.....3-8
TABLA DE VERDAD8-10
COMPUERTAS LOGICAS.......10-13
TRASLADOS DE TABLA DE VERDAD A CIRCUITOS
LOGICOS13-17
SISTEMAS DE NUMERACION...17-20
CONVERSION ENTRE SISTEMAS20-24
CONCLUSION..2
4
BIBLIOGRAFIA.2
4
INTRODUCCIN
Un sistema de numeracin es un conjunto de smbolos y reglas que permiten
representar datos numricos. Los sistemas de numeracin actuales son sistemas
posicionales, que se caracterizan porque un smbolo tiene distinto valor segn la
posicin que ocupa en la cifra.
Los sistemas de numeracin tienen su historia en distintas culturas. Expresan la
necesidad del hombre de representar cantidades, ya sea para llevar contar su
produccin o para comerciar mejor.
A travs del tiempo el hombre ha tenido contacto con un sistema; en cierta parte
tambin con los Sistemas de Numeracin. De stos se esquematizar su
significado, tipos; Sistema Binario, Decimal, Octal y el Hexadecimal.
ALGEBRA DE BOOLE
El lgebra booleana es la teora matemtica que se aplica en la lgica
combinatoria. Las variables booleanas son smbolos utilizados para representar
magnitudes lgicas y pueden tener slo dos valores posibles: 1 (valor alto) o 0
(valor bajo).
Operaciones Booleanas y Compuertas Bsicas
Las operaciones booleanas son posibles a travs de los operadores binarios
negacin, suma y multiplicacin, es decir que estos combinan dos o ms variables
para conformar funciones lgicas. Una compuerta es un circuito til para realizar
las operaciones anteriormente mencionadas.
Inversin o negacin (complemento)
Esta operacin se indica con una barra sobre la variable o por medio de un
apstrofe en el lado superior derecho de la variable, en este curso emplearemos
esta ltima notacin. El apstrofe () es un operador algebraico que invierte el valor
de una variable, es decir, si X denota la seal de entrada de un inversor, entonces
X representa el complemento de tal seal.
Ejemplo
S X = 0 entonces X = 1.
En la tabla de verdad 2.1.1. Se muestra el resultado de la inversin lgica.
Ecuacin
B=A
Entrada A
0
1
Salida B
1
0
Entrada B
0
1
0
1
Salida X
0
1
1
1
Entrada B
0
1
0
1
Salida X
1
0
0
0
Entrada B
0
1
0
1
Salida X
0
0
0
1
Entrada A
0
0
1
1
Entrada B
0
1
0
1
Salida X
1
1
1
0
A + (B + C) = (A + B) + C
En la figura 2.1.6 se muestra la aplicacin de la propiedad a las compuertas
OR,
TABLA DE VERDAD
DEFINICION:
Es una forma de representacin de una funcin en la que se indica el valor 0 o 1
para cada valor que toma sta por cada una de las posibles combinaciones que
las variables de entrada pueden tomar.
Anteriormente hemos visto las tablas de respuesta de cada una de las
operaciones lgicas; estas tablas son tablas de verdad de sus correspondientes
puertas lgicas.
La tabla de verdad es la herramienta que debemos emplear para obtener la forma
cannica de la funcin del circuito, para as poder simplificar y conseguir la funcin
ms ptima.
Veamos un ejemplo de un circuito y la tabla de verdad correspondiente:
A
B
C
D
F
00001
00011
00101
00111
01001
01011
01101
01111
10001
10011
10101
10111
11001
10
11011
11101
11110
PARAMETRO
Tiempo
de 10 ns
33
5 ns
40 ns
20 ns
11
propagacin
puerta
de
ns
Frecuencia mxima
35 MHz
de funcionamiento
3
45 MHz
MHz
8 MHz
16 MHz
Potencia disipada
10 mW
por puerta
1
2 mW
mW
10 nW
10 nW
Margen de
admisible
1V
1V
0'8 V
2V
4V
10
10
20
50 (*)
50 (*)
Fan out
ruido
TENSION DE ALIMENTACION
CMOS: 5 a 18 V (dependiendo de la tensin tendremos un tiempo de
propagacin).
TTL: 5 V.
Parmetros de puerta
Las puertas lgicas no son dispositivos ideales, por lo que vamos a tener una serie
de limitaciones impuestas por el propio diseo interno de los dispositivos lgicos.
12
COMPUERTAS LGICAS
Las computadoras digitales utilizan el sistema de nmeros binarios, que tiene dos
dgitos 0 y 1. Un dgito binario se denomina un bit. La informacin est
representada en las computadoras digitales en grupos de bits. Utilizando diversas
tcnicas de codificacin los grupos de bits pueden hacerse que representen no
solamente nmeros binarios sino tambin otros smbolos discretos cualesquiera,
tales como dgitos decimales o letras de alfabeto. Utilizando arreglos binarios y
diversas tcnicas de codificacin, los dgitos binarios o grupos de bits pueden
utilizarse para desarrollar conjuntos completos de instrucciones para realizar
diversos tipos de clculos.
La informacin binaria se representa en un sistema digital por cantidades fsicas
denominadas seales, Las seales elctricas tales como voltajes existen a travs
del sistema digital en cualquiera de dos valores reconocibles y representan una
variable binaria igual a 1 o 0. Por ejemplo, un sistema digital particular puede
emplear una seal de 3 volts para representar el binario "1" y 0.5 volts para el
binario "0". La siguiente ilustracin muestra un ejemplo de una seal binaria.
Como se muestra en la figura, cada valor binario tiene una desviacin aceptable
del valor nominal. La regin intermedia entre las dos regiones permitidas se cruza
solamente durante la transicin de estado. Los terminales de entrada de un
circuito digital aceptan seales binarias dentro de las tolerancias permitidas y los
circuitos responden en los terminales de salida con seales binarias que caen
dentro de las tolerancias permitidas.
13
La lgica binaria tiene que ver con variables binarias y con operaciones que toman
un sentido lgico. La manipulacin de informacin binaria se hace por circuitos
lgicos que se denominan Compuertas.
Las compuertas son bloques del hardware que producen seales en binario 1 0
cuando se satisfacen los requisitos de entrada lgica. Las diversas compuertas
lgicas se encuentran comnmente en sistemas de computadoras digitales. Cada
compuerta tiene un smbolo grfico diferente y su operacin puede describirse por
medio de una funcin algebraica. Las relaciones entrada - salida de las variables
binarias para cada compuerta pueden representarse en forma tabular en una tabla
de verdad.
A continuacin se detallan los nombres, smbolos, grficos, funciones algebraicas,
y tablas de verdad de las compuertas ms usadas.
Compuerta AND:
Cada compuerta tiene dos variables de entrada
designadas por A y B y una salida binaria designada
por
x.
La compuerta AND produce la multiplicacin lgica
AND: esto es: la salida es 1 si la entrada A y la entrada
B estn ambas en el binario 1: de otra manera, la
salida
es
0.
Estas condiciones tambin son especificadas en la
tabla de verdad para la compuerta AND. La tabla
muestra que la salida x es 1 solamente cuando ambas
entradas
A
y
B
estn
en
1.
El smbolo de operacin algebraico de la funcin AND
es el mismo que el smbolo de la multiplicacin de la
aritmtica
ordinaria
(*).
Las compuertas AND pueden tener ms de dos
entradas y por definicin, la salida es 1 si todas las
entradas
son
1.
14
Compuerta OR:
La compuerta OR produce la funcin sumadora, esto
es, la salida es 1 si la entrada A o la entrada B o
ambas entradas son 1; de otra manera, la salida es 0.
El smbolo algebraico de la funcin OR (+), es igual a
la
operacin
de
aritmtica
de
suma.
Las compuertas OR pueden tener ms de dos
entradas y por definicin la salida es 1 si cualquier
entrada es 1.
Compuerta NOT:
El circuito NOT es un inversor que invierte el nivel
lgico de una seal binaria. Produce el NOT, o funcin
complementaria. El smbolo algebraico utilizado para el
complemento es una barra sobra el smbolo de la
variable
binaria.
Si la variable binaria posee un valor 0, la compuerta
NOT cambia su estado al valor 1 y viceversa.
El crculo pequeo en la salida de un smbolo grfico
de un inversor designa un inversor lgico. Es decir
cambia los valores binarios 1 a 0 y viceversa.
Compuerta Separador (yes):
Un smbolo tringulo por s mismo designa un circuito
separador, el cual no produce ninguna funcin lgica
particular puesto que el valor binario de la salida es el
mismo
de
la
entrada.
Este circuito se utiliza simplemente para amplificacin
de la seal. Por ejemplo, un separador que utiliza 5
volt para el binario 1, producir una salida de 5 volt
cuando la entrada es 5 volt. Sin embargo, la corriente
producida a la salida es muy superior a la corriente
suministrada
a
la
entrada
de
la
misma.
De sta manera, un separador puede excitar muchas
otras compuertas que requieren una cantidad mayor
de corriente que de otra manera no se encontrara en
la pequea cantidad de corriente aplicada a la entrada
15
del separador.
Compuerta NAND:
Es el complemento de la funcin AND, como se indica
por el smbolo grfico, que consiste en una compuerta
AND seguida por un pequeo crculo (quiere decir que
invierte
la
seal).
La designacin NAND se deriva de la abreviacin NOT
- AND. Una designacin ms adecuada habra sido
AND invertido puesto que es la funcin AND la que se
ha
invertido.
Las compuertas NAND pueden tener ms de dos
entradas, y la salida es siempre el complemento de la
funcin AND.
Compuerta NOR:
La compuerta NOR es el complemento de la
compuerta OR y utiliza el smbolo de la compuerta OR
seguido de un crculo pequeo (quiere decir que
invierte la seal). Las compuertas NOR pueden tener
ms de dos entradas, y la salida es siempre el
complemento de la funcin OR.
16
La salida de una puerta AND es verdadera (1) si, y slo si, todas las entradas son
verdaderas. Esta operacin corresponde a una multiplicacin lgica binaria que
para dos entradas sera: L= A B.
Puerta OR.
El funcionamiento de esta puerta es equivalente al de dos conmutadores en
paralelo como en la Figura 2-4. En esta configuracin la lmpara se encender si
cualquiera de los dos conmutadores se cierra.
17
Puerta NAND.
Equivale a una puerta AND seguida de un INVERSOR. Su nombre viene de
Not.AND. El smbolo lgico es una puerta AND con un crculo en la salida. La tabla
de verdad es igual al de la puerta AND con el estado de salida negado. Una puerta
NAND puede tener ms de dos entradas.
18
Puerta NOR.
Equivale a una puerta OR seguida de un INVERSOR. Su nombre viene de Not-OR
El smbolo lgico es una puerta OR con un crculo en la salida. La tabla de verdad
es igual al de la puerta OR con el estado de salida negado. Tambin puede tener
ms de dos entradas.
19
SISTEMAS DE NUMERACIN
SISTEMA NUMERICO BINARIO
El Sistema Binario: Es el sistema de numeracin que utiliza internamente el
hardware de las computadoras actuales. Se basa en la representacin de
cantidades utilizando los dgitos 1 y 0. Por lo tanto, es base 2 (Numero de dgitos
del sistema)
Cada dgito de un nmero representado en este sistema se denomina BIT
(Contraccin de Binary Digit).
Ejemplo: Suma Binaria: Es semejante a la suma decimal, con la diferencia de que
se manejan solo 2 dgitos (0 y 1), y que cuando el resultado excede de los
20
21
Base= 10
22
2738 = 149610
23
Para convertir un numero binario en uno decimal, se hace la lista con los valores
de cada posicin, y luego se suman los que corresponde a las posiciones donde
hay un uno.
Ejemplo: convertir 10001112 en un nmero decimal.
Solucin:
Lista de valores asociados a cada posicin.
1
26
64
0
25
32
0
24
16
0
23
8
1
22
4
1
21
2
1
20
1
24
Los 1 aparecen en el nmero binario en las posiciones para los que aparecen
trminos en la serie de potencias, y aparecen 0 en el resto de posiciones. Este
mtodo se muestra mediante la conversin del nmero decimal 625 a binario de la
siguiente manera:
25
0
000
6
110
2
010
Por lo tanto, 30628 = 0110001100102. Ntese que el 2 se escribe como 010, con la
adicin de un cero para complementar los tres bits, y que el cero se escriba como
000 para mantener los tres lugares. La adicin de ceros puede suprimirse en el
digito ms significativo. Con esto, el tres puede escribirse como 11 o 011.
Ejemplo: convierta 3778 en un nmero binario
Solucin:
3
011
3778 = 111111112
7
111
7
111
26
3
0011
A
1010
6
0110
C3A613 =11000011101001102
Ntese que el 3 se escribe como 0011 con la finalidad de completar los cuatro bits
requeridos, y el 6 se escribe como 0110. Es necesario aadir los ceros que se
requieran para poder trabajar con grupos de cuatro bits.
CONCLUSIN
Podemos definir al Sistema de Numeracin como el conjunto de smbolos
utilizados para la representacin de cantidades, as como las reglas que rigen
dicha representacin. Estos son: El Sistema Decimal es uno de los denominados
sistemas posiocionales, utilizando un conjunto de smbolos cuyo significado
depende fundamentalmente de su posicin relativa al smbolo coma (,). El Sistema
27
BIBLIOGRAFIA.
http://www.virtual.unal.edu.co/cursos/ingenieria/2000477/docs_curso/conten
ido.html
Bolton. James W. Bignell, Robert L. Donovan. Electronica Digital. Editorial
CECSA. (1998)
http://platea.pntic.mec.es/~lgonzale/tic/calculo/Aritm%E9tica%20binaria.pdf