Lgica Digital
UIP 301-00062
Datos del profesor
Irving Antonio Barra Castillo, B.Eng., M.Sc.
Correo: [email protected]
Contenido
UNIDAD I: Las familias lgicas digitales.
- Informacin y sistemas binarios de numeracin
- Algunos Sistemas de Numeracin
- Conversin entre Sistemas de Numeracin
- Operaciones Aritmticas en Sistemas de Numeracin
diferentes a base diez
- Cdigos binarios
UNIDAD II: Algebra de boole y circuitos lgicos.
- Operaciones Lgicas Fundamentales
- Funciones Lgicas
- Algebra de Boole; expresiones Booleanas
- Los mintrminos y los maxtrminos
- Las funciones NAND y NOR y su universalidad
- Reduccin de Funciones Lgicas
Contenido
UNIDAD III: Circuitos combinatorios y su operacin.
- Los Mapas de Karnaugh
- El Algoritmo de Quine McCluskey
- Circuitos Lgicos Combinacionales
- El medio Sumador y el Sumador Completo
- Dispositivos de Mediana Escala de Integracin (MSI)
- Los sumadores
- Los Decodificadores
- Los de multiplexores
- Los Codificadores
UNIDAD IV: Dispositivos programables.
- Los Arreglos Lgicos Programables
- Implementacin de Funciones Lgicas con Arreglos Lgicos
Programables
Contenido
- La GAL (Generic Array Logic)
- FPGA
- La Memoria ROM
- Implementacin de Funciones Lgicas con memoria ROM
UNIDAD V: Sistemas secuenciales Mtodos de anlisis y
diseo.
- Clasificacin de los sistemas de secuencia
- Circuitos Contadores
- Circuitos Secuenciales sincronizados
- Anlisis de Circuitos Secuenciales
- Diseo de Circuitos Secuenciales sincronizados
- Circuitos asncronos bsicos. Anlisis general
- Diseo de circuitos asncronos
Evaluacin
15 clases
1 clase perdida por fiestas patrias
30% proyecto final
20% prueba parcial o trabajo grupal (2x)
25% trabajos, charlas, investigaciones
5% asistencia
Objetivos
Aplicar el lgebra de los circuitos de conmutacin en el
anlisis de funcionamiento de componentes utilizados en
mquinas procesadoras de informacin.
Describir las diferentes familias de circuitos integrados digitales
Demostrar en forma prctica el funcionamiento de varios
circuitos integrados en operaciones aritmtica, lgica, de
almacenamiento y control de la informacin.
Aplicar nuevos conocimientos e ideas en el campo de la
lgica digital. Se espera lograr este objetivo, por medio de
proyectos individuales o de grupo.
Disear circuitos digitales con un nivel de complejidad bajo a
medio.
Apreciar en toda su dimensin ciertos conceptos referentes a
la seguridad, proteccin y confidencialidad de la
informacin.
Introduccin
Naturaleza de la lgica
digital
La lgica es la base de las matemticas y del
razonamiento analtico
Digital significa que la informacin se representa
con valores discretos y discontinuos.
Qu busca la lgica digital?
o Representar informacin de forma sistemtica y
consistente
o Procesar informacin de forma exacta y confiable
o (Opcionalmente) Almacenar informacin
Historia de la
computacin
Desde tiempos inmemoriales el hombre ha
buscado automatizar las tareas que le ocupan
o Con automatizar, queremos decir hacer ms rpido y
eficientemente
o El foco inicial fueron las tareas manuales
La computacin nace de la necesidad de
automatizar las tareas mentales, como contar y
realizar clculos complejos
Ejemplos de mecanismos de conteo automtico
son la Pascalina, o la calculadora mecnica de
Charles Babbage.
Historia de la
computacin
En su esfuerzo por automatizar clculos, se explor
el uso de mquinas analgicas de clculo.
Las computacin moderna comienza a mediados
del siglo pasado con la introduccin de la
computadora digital.
o Primero con circuitos de relevadores (relays)
o Luego con tubos de vaco
o Luego con transistores de material semiconductor
La computacin digital se basa en la lgica de
cierto/falso o encendido/apagado, es decir, un
conjunto finito de estados.
Historia de la
computacin
Sobre la historia de las computadoras modernas, se
suele hablar de 4 generaciones:
o 1ra generacin (1951-1958): de tubos de vaco,
programables mediante tarjetas perforadas
o 2da generacin (1959-1964): de transistores, con
programas en lenguajes de alto nivel
o 3ra generacin (1965-1970): de circuitos integrados, con
sistemas operativos
o 4ta generacin (1971-): de microprocesadores y
computadores personales
En algunos contextos, ya se habla de una 5ta
generacin, caracterizada por la inteligencia
artificial.
Sistemas digitales
Son la respuesta al problema de manipulacin de
informacin de forma rpida y confiable.
o Para ello, la informacin se representa con un conjunto
finito de estados (contrario a la representacin analgica
de la informacin)
o El sistema ms conveniente para ello es el sistema binario
Los sistemas digitales se clasifican en dos:
o Sistemas combinacionales, en los cuales la salida
depende solo de la entrada actual
o Sistemas secuenciales, en los cuales la salida depende de
la entrada actual y las pasadas
El procesamiento de la informacin se basa en el
lgebra booleana.
Sistemas digitales
Ejemplos de sistemas digitales combinacionales
son:
o Detectores
o Multiplexores/Demultiplexores
o Codificadores/Decodificadores
o Conversores de cdigo
o Comparadores
o Sumadores
o Unidad aritmtico-lgica
Sistemas digitales
Ejemplos de sistemas digitales secuenciales son:
o Contadores
o Registros
Los sistemas secuenciales son la base de los
elementos de memoria en las computadoras.
Sistemas numricos y
cdigos
Sistemas numricos
Las personas usamos mayormente un sistema
posicional de base decimal
Cada posicin a la izquierda representa una
potencia ascendente de la base.
Por ejemplo:
2015 = 2000 + 10 + 5
= 2x103 + 0x102 + 1x101 + 5x100
Este sistema decimal require de 10 smbolos:
1, 2, 3, 4, 5, 6, 7, 8, 9, 0
Sistemas numricos
Incluso, nmeros menores de 1 siguen la misma
regla posicional:
Por ejemplo:
9.357 = 9 + 0.3 + 0.05 + 0.007
= 9x100 + 3x10-1 + 5x10-2 + 7x10-3
Pero, para las computadoras es mucho mas
conveniente manejar solo dos smbolos: 1 o 0,
encendido o apagado
Debemos utilizar un sistema con base 2
Sistemas numricos
En el sistema de numeracin binario hay solo dos
smbolos para representar cualquier cantidad. Estos
smbolos son 0 y 1 (o bits, por binary digits)
Como sigue siendo un sistema posicional, cada
posicin a la izquierda representa un mayor
exponente para la base:
2n 24 23 22 21 20
16 8 4 2 1
Entonces, qu nmero representa 10111012?
Sistemas numricos
El nmero binario 10111012 tambin puede
escribirse as:
1x26 + 0x25 + 1x24 + 1x23 + 1x22 + 0x21 + 1x20
1x64 + 0x32 + 1x16 + 1x8 + 1x4 + 0x2 + 1x1
Y el resultado en decimal es
Pero, cmo se escriben los nmeros en binario?
Sistemas numricos
En general, en un sistema posicional, cuando se
nos acaban los smbolos, debemos utilizar otra
posicin hacia la izquierda
Decimal Binario
Nota que con un solo dgito
0 0
binario podemos contar hasta
1 1
1, con dos dgitos hasta 3, con
2 10
tres dgitos hasta 7
3 11
En general, con N dgitos
4 100
binarios, se puede contar
5 101
desde 0 hasta 2N 1
6 110
7 111
Sistemas numricos
Existen otros sistemas de importancia en los sistemas
digitales, como el sistema octal y hexadecimal
o El sistema octal es base 8 y el hexadecimal es base 16
El sistema octal tiene 8 smbolos: 0, 1, 2, 3, 4, 5, 6 y 7
El sistema hexadecimal tiene 16 smbolos: 0, 1, 2, 3,
4, 5, 6, 7, 8, 9, A, B, C, D, E y F
La siguiente tabla muestra el equivalente en
decimal de estos smbolos:
Dec 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Oct 0 1 2 3 4 5 6 7
Hex 0 1 2 3 4 5 6 7 8 9 A B C D E F
Sistemas numricos
El nmero 93 en sistema octal se escribe:
1x82 + 3x81 + 5x80
1x64 + 3x8 + 5x1
64 + 24 + 5
Y en base hexadecimal se escribe:
5x161 + Dx160
5x16 + 13x1
80 + 13
Aritmtica
Como es lgico, independientemente del sistema
numrico, podemos realizar operaciones bsicas
como suma, resta, multiplicacin y divisin.
En principio, los procedimientos son idnticos al
sistema decimal
Suma Resta Multiplicacin
101 1011 101
+_110 -_110 x_110
1011 101 000
101
101__
11110
Aritmtica
Como es lgico, independientemente del sistema
numrico, podemos realizar operaciones bsicas
como suma, resta, multiplicacin y divisin.
En principio, los procedimientos son idnticos al
sistema decimal
Suma Resta Multiplicacin
1D3 110B 20
+_F38 -_1D3 x_A3
110B F38 60
140_
1460
Conversin de base
Cmo escribir un nmero en una base diferente?
Conversin de decimal a binario:
371 1
185 1 Mtodo de divisiones
92 0 sucesivas:
46 0 o Dividir entre 2 y anotar el residuo
23 1 o Repetir hasta que el dividendo
11 1 sea cero
5 1 o El resultado se obtiene tomando
los residuos en sentido inverso al
2 0
calculado.
1 1
0 371 = 1011100112
Conversin de base
Conversin de decimal a hexadecimal:
Mtodo de divisiones
sucesivas:
o Dividir entre 16 y anotar el
603 11 B
residuo
37 5 5
o Repetir hasta que el
2 2 2 dividendo sea cero
0 o El resultado se obtiene
tomando los residuos en
sentido inverso al calculado.
603 = 25B16
Conversin de base
Conversin de binario y hexadecimal a decimal:
suma de potencias de la base
1011100112 = 1x28 + 1x26 + 1x25 + 1x24 + 1x21 + 1x20
= 256 + 64 + 32 + 16 + 2 + 1 = 371
25B16 = 2x162 + 5x161 + Bx160
= 512+ 80 + 11 = 603
Conversin de base
Conversin de binario a octal o hexadecimal:
como todas estas bases son potencias de dos, la
conversin es directa por simple agrupacin.
100101010100001010111101111
4AA15EF16
100101010100001010111101111
4524127578
Nmeros con signo
La forma mas sencilla es indicar el signo con uno de
los dgitos. Este mtodo se llama magnitud y
signo.
o Se parte por fijar la cantidad de dgitos, para conocer cual
corresponde al signo
Por ejemplo, con 3 bits:
000 +0 100 -0
001 +1 101 -1
010 +2 110 -2
011 +3 111 -3
Nmeros con signo
Otra opcin es utilizar el llamado complemento a
uno
o Consiste simplemente en invertir los dgitos
Por ejemplo, con 3 bits:
000 +0 100 -3
001 +1 101 -2
010 +2 110 -1
011 +3 111 -0
Nmeros con signo
La tercera opcin, ms conveniente, es utilizar el
llamado complemento a dos
o Consiste simplemente en invertir los dgitos y sumar 1
Por ejemplo, con 3 bits:
000 +0 111+1 1000 0
001 +1 110+1 111 -1
010 +2 101+1 110 -2
011 +3 100+1 101 -3
Cdigos
Los cdigos binarios se utilizan para representar
cualquier tipo de informacin con nmeros
binarios, como por ejemplo texto o instrucciones de
computadora
o La definicin del cdigo especifica qu nmero
corresponde a qu informacin
Por ejemplo, el siguiente cdigo de 2 bits se usa
para representar el estatus de un semforo:
00 apagado
01 rojo
10 amarillo
11 verde
Cdigos
Ejemplos de cdigos binarios:
o Cdigo BCD (natural, Aiken, exceso-3)
o Cdigo Gray
o Cdigo ASCII (normal y extendido)
Decimal BCD BCD Exceso-3 BCD Aiken
0 0000 0011 0000
1 0001 0100 0001
2 0010 0101 0010
3 0011 0110 0011
4 0100 0111 0100
5 0101 1000 1011
6 0110 1001 1100
7 0111 1010 1101
8 1000 1011 1110
9 1001 1100 1111
Cdigos
Cdigo ASCII (American Standard Code for
Information Interchange):
Carcter Decimal Binario Carcter Decimal Binario
A 65 1000001 a 97 1100001
B 66 1000010 b 98 1100010
C 67 1000011 c 99 1100011
D 68 1000100 d 100 1100100
E 69 1000101 e 101 1100101
F 70 1000110 f 102 1100110
G 71 1000111 g 103 1100111
H 72 1001000 h 104 1101000
I 73 1001001 i 105 1101001
