Professional Documents
Culture Documents
MATERIAL DE APOYO
BIBLIOGRAFICO
Licenciatura:
INGENIERIA EN SISTEMAS
COMPUTACIONALES
Asignatura:
DISEO DIGITAL
Cuatrimestre:
QUINTO
INDICE
PRESENTACION
INTRODUCCION
MANEJO DE LA ANTOLOGIA
ALGEBRA DE BOOLE
2.1 Definicin y Lgica.
2.2 Definiciones axiomticas del Algebra de Boole.
2.3 Teoremas Fundamentales.
2.4 Funciones Booleanas.
2.5 Forma cannica y normalizada.
2.6 Compuertas Lgicas.
FAMILIAS LOGICAS
3.1 RTL, DTL
3.2 TTL
3.3 ELL
3.4 CMOS
SIMPLIFICACION DE FUNCIONES
4.1 Mtodo de mapa de karnaugh
4.2 Mtodo de Quine-McCluskey
SIMPLIFICACION DE FUNCIONES
5.1 Introduccin
5.2 Procedimiento de Diseo.
5.3 Sumador y Restador
5.4 Anlisis de circuitos combinatorios
CIRCUITOS SECUENCIALES
6.1 Introduccin
6.2 Flip-Flop
6.3 Flip-Flop controladores o reloj.
6.4 Disparo de Flip-Flops
GLOSARIO
BIBLIOGRAFIA
REFERENCIAS
INTRODUCCION
MANEJO DE LA ANTOLOGA
Capitulo I
CODIGOS Y
SISTEMAS
NUMERICOS
INTRODUCCION:
Las formas de notacin numrica que han existido han ido adaptndose a
las diversas necesidades as por ejemplo en los relojes encontramos el
sistema decimal, en las computadoras el binario y para grandes cantidades
ya no se es binario, sino hexadecimal y finalmente en algunos textos
antiguos encontrara la numeracin romana para el ndice. Esto es importante
que el ingeniero en sistema lo conozca y ahora es cuando haremos uso de
esos sistemas como un antecedente para poder entender el diseo digital.
Las primeras formas de notacin numrica consistan simplemente en
lneas rectas, verticales u horizontales; cada una de ellas representa el
numero 1. Por lo que este sistema dificultaba el manejo de grandes nmeros
y las operaciones entre estos. Ya en el ao 3400 a.C. en Egipto y
Mesopotamia se utilizaba un smbolo especfico para representar al nmero
10.
En la notacin cuneiforme de babilonia el smbolo utilizado para el 1, era
el mismo para el 60 y sus potencias, el valor del smbolo vena dado por su
contexto.
En la antigua Grecia coexistieron dos sistemas de numeracin paralelos.
El primero de ellos estaba basado en las inciales de los nmeros, el
(delta) el 100 (PI); el 10 con la letra nmero 5 se indicaba con la letra
(mu).(chi) y el 1000 con la letra (eta); el 1000 con la letra con la letra.
En el segundo sistema eran usadas todas las letras del alfabeto griego
ms otras tres tomadas del alfabeto fenicio como guarismos.
La ventaja de este sistema era que con poca cantidad de nmeros se
podan expresar grandes cifras; pero haba que saberse de memoria un total
de 27 smbolos.
OBJETIVO:
En donde N = Numero, i = Posicin, a = Coeficiente, n = numero de dgitos, R =
Raiz o base. Para expresarlo de un modo mas grafico podemos emplear el
siguiente ejemplo que ilustra un caso en donde se hace uso de decimales.
Adems del sistema decimal existen otras bases de notacin posicional que
son empleadas en los sistemas digitales como:
Binario o base 2: que consta de solo dos smbolos 0 y 1.
Octal o base 8: consta de ocho smbolos (0, 1, 2, 3, 4, 5, 6, 7) y es una
representacin corta del binario y por ejemplo 111101110(2) = 756(8). Para las
mquinas es ms fcil trabajar con unos y ceros que representaran voltaje o no
voltaje mientras que para nosotros es ms cmodo decir solo 756 en lugar de
todo el nmero binario.
Hexadecimal o base 16: consta de 16 smbolos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A,
B, C, D, E, F), es la representacin corta mas usada del binario y Ejemplo
111101111010(2) = F7A(16).
La conversin es muy fcil lo practicaremos ahora. Convertiremos nmero de
bases distintas a base 10.
a) 101111 (Se esta convirtiendo de binario a decimal)
De forma muy simple utilizaremos los 1 con sus respectivas potencias e
iremos sumando los resultados hasta llegar a un resultado final. Resultando:
12 02 12 12 12 12
32 0 8 4 2 1 47
b) 217 (Se esta convirtiendo de octal a decimal)
Ahora utilizaremos los distintos smbolos numricos (0-7) con sus respectivas
potencias e iremos sumando los resultados hasta llegar a un resultado final.
Resultando:
c) Formar el numero
El resultado es 25.5
(10) 11001.1
(2)
De forma similar para una base octal pero debemos de tener en cuenta que
ahora los mltiplos ya pueden estar entre 0-7 por ejemplo:
47.5(10) N(8)
a) Tabla de potencias de base 8
8-1 = 0.125
El rango de valores asignado a la tabla de un valor menor a 0.5, la
80 = 1
1 potencia requerida es 8-1 = 0.125 y un valor mayor a 37 como 82
8 = 8
= 64.
82 = 64
b) Resta sucesiva
8-1 = 0.125
80 = 1
81 = 8
82 = 64
c) Formar el numero
El resultado es 47.5
(10) 57.4
(8)
Y finalmente para no dejar en blanco esta serie de procedimientos tratare el
caso de los nmeros hexadecimales.
Ejemplo 3 convertir un numero decimal a Hexadecimal
61.5(10) N(16)
a) Tabla de potencias de base 16
16-1 = 0.0625 El rango de valores asignado a la tabla de un valor menor a 0.5, la
160 = 1 potencia requerida es 16-1 = 0.0625 y un valor mayor a 61 como
b) Resta sucesiva
16-1 = 0.0625
160 = 1
161 = 16
162 = 256
c) Formar el numero
De Binario a decimal
Aqu se ha agrupado en elementos de cuatro y se ha
obtenido por resultado un numero hexadecimal.
De Binario a decimal
Se ha realizado el procedimiento inverso a el
anterior tomando de base el hexadecimal y obteniendo
un resultado binario.
1.2 Cdigos.
Cdigos.
Todo lenguaje utiliza cdigos y en este subcaptulo estaremos interesados por
los cdigos binarios, los cdigos que mas se utilizan son mostrados a
continuacin.
Decimal Cdigo BCD: Este cdigo es utilizado para la representacin de 0-9
en decimal y es utilizado por ejemplo en calculadoras en las cuales es necesario
mostrar el display un 8, 0, 4, etc.
Su forma de representacin es bien sencilla, consiste en la representacin de
los nmeros de acuerdo con sus similares en binario, as por ejemplo un nueve
es 1001(9) mientras que un 3 es 0011(3).
Cdigo Exceso 3: Este cdigo est relacionado con el cdigo BCD y usado a
veces en lugar de l porque posee ventajas en ciertas operaciones aritmticas. El
cdigo exceso-3 para un nmero decimal se ejecuta de la misma manera que en
BCD excepto que se aade 3 a cada dgito decimal antes Cdigo Cdigo
de codificarlo en binario. Decimal binario Gray
Por ejemplo, para codificar el nmero decimal 4 en el 0 0 0
cdigo exceso-3, debemos primero aadir 3 para obtener 1 1 1
7. Luego el 7 se codifica en cdigo binario equivalente de 4 2 10 11
bits para obtener 0111. 3 11 10
4 100 110
Cdigo Gray: Pertenece a una clase de cdigos
5 101 111
llamados cdigos de cambios mnimo, en los cuales slo 6 110 101
cambia un bit en el grupo codificado cuando se va de un 7 111 100
paso al siguiente. El cdigo Gray es un cdigo no 8 1000 1100
ponderado, significando que las posiciones de los bits en 9 1001 1101
los grupos codificados no tienen un peso especfico 10 1010 1111
asignado. Debido a esto, el cdigo Gray no es apropiado 11 1011 1110
para operaciones aritmticas, pero encuentra aplicaciones 12 1100 1010
en dispositivos de entrada/salida y en algunos tipos de 13 1101 1011
14 1110 1001
convertidores analgicos a digital.
15 1111 1000
ING JUAN ALBERTO VAZQUEZ G.
Pgina 15 de 62
CESVER Material Bibliogrfico de Apoyo Didctico
Ing. Sistemas Computacionales Diseo Digital 5 CUAT.
ACTIVIDADES DE APRENDIZAJE
Evaluacin:
Capitulo II
ALGEBRA
DE BOOLE
INTRODUCCION:
A mediados del siglo XIX, George Boole (1815-1864), en sus libros: "The
Mathematical Analysis of Logic" (1847) y "An Investigation of te Laws of
Thought" (1854), desarroll la idea de que las proposiciones lgicas podan
ser tratadas mediante herramientas matemticas. Las proposiciones lgicas
(asertos, frases o predicados de la lgica clsica) son aquellas que
nicamente pueden tomar valores Verdadero/Falso, o preguntas cuyas
nicas respuestas posibles sean S/No. Segn Boole, estas proposiciones
pueden ser representadas mediante smbolos y la teora que permite trabajar
con estos smbolos, sus entradas (variables) y sus salidas (respuestas) es la
Lgica Simblica desarrollada por l. Dicha lgica simblica cuenta con
operaciones lgicas que siguen el comportamiento de reglas algebraicas.
Por ello, al conjunto de reglas de la Lgica Simblica se le denomina
LGEBRA DE BOOLE.
A mediados del siglo XX el lgebra Booleana result de una gran
importancia prctica, importancia que se ha ido incrementando hasta
nuestros das, en el manejo de informacin digital (por eso hablamos de
Lgica Digital). Gracias a ella, Shannon (1930) pudo formular su teora de
la codificacin y John Von Neumann pudo enunciar el modelo de
arquitectura que define la estructura interna de los ordenadores desde la
primera generacin.
Todas las variables y constantes del lgebra booleana, admiten slo
uno de dos valores en sus entradas y salidas: S/No, 0/1 o Verdadero/Falso.
Estos valores bivalentes y opuestos pueden ser representados por
nmeros binarios de un dgito (bits), por lo cual el lgebra booleana se
puede entender cmo el lgebra del Sistema Binario. Al igual que en lgebra
tradicional, tambin se trabaja con letras del alfabeto para denominar
variables y formar ecuaciones para obtener el resultado de ciertas
operaciones mediante una ecuacin o expresin booleana. Evidentemente
los resultados de las correspondientes operaciones tambin sern binarios.
OBJETIVO:
ALGEBRA DE BOOLE
El lgebra de Boole es una estructura algebraica desarrollada por el
matemtico George Boole (1815-1864) partiendo de sus investigaciones sobre las
leyes del pensamiento. Posteriormente, algunos matemticos perfeccionaron su
sistema y lo han utilizado en el diseo de los circuitos lgicos de las
computadoras. El lgebra de Boole nos permite simplificar las conexiones fsicas
de los circuitos lgicos de las computadoras, simplificando una expresin
algebraica usando los teoremas bsicos de esta estructura. Esto trae como
consecuencia la reduccin de hardware y por consiguiente, el espacio necesario
para alojarlo.
6 X+1 =1
7 X+X =X
8 X + X = 1
9 X+Y = Y+X
10 X*Y=Y*X
11 X+(Y+Z) = (X+Y)+Z = X+Y+Z
12 X(YZ) = (XY)Z = XYZ
13a X(Y+Z) = XY +XZ
13b (W+X)(Y+Z) = WY +XY +WZ +XZ
14 X + XY = X
15 X + X Y = X+ Y
16 ''''''''''
% & %( ) &'
17 '''''''''
% ) & %( &'
Los teoremas 9 y 10 se denominan Leyes Conmutativas. Estas leyes indican
que no importa el orden en que operamos dos variables con OR y AND; el
resultado es el mismo.
Los teoremas 11 y 12 se denominan Leyes Asociativas. Las cuales afirman que
podemos agrupar las variables en una expresin AND o en una OR en la forma
que se desee.
El Teorema 13 es la Ley Distributiva. La cual afirma que una expresin puede
desarrollarse multiplicando trmino a trmino, como en el lgebra ordinaria. Este
teorema es importante porque con el podemos factorizar una expresin.
El Teorema 16 afirma que invertir la suma de dos variables es lo mismo que
invertir cada variable por separado y luego multiplicarlas (AND).
El Teorema 17 afirma que invertir el producto de dos variables es lo mismo
que invertir cada variable por separado y luego sumarlas (OR).
Bajo las mismas observaciones previas del ejercicio anterior podemos resolver
el siguiente ejemplo.
X Y Z F(X, Y, Z) Observacin de la expresin Teorema(T) o axioma(A)
xyz+xyz+xy empleado
0 0 0 0 (1)(1)(0)+(1)(0)(0)+(0)(1) T1,5
0 0 1 1 (1)(1)(1)+(1)(0)(1)+(0)(1) T1,2,5
0 1 0 0 (1)(0)(0)+(1)(1)(0)+(0)(0) T1,7
0 1 1 1 (1)(0)(1)+(1)(1)(1)+(0)(0) T1,2,6
1 0 0 1 (0)(1)(0)+(0)(0)(0)+(1)(1) T1,5,6
1 0 1 1 (0)(1)(1)+(0)(0)(1)+(1)(1) T1,5,6
1 1 0 0 (0)(0)(0)+(0)(1)(0)+(1)(0) T1,5
1 1 1 0 (0)(0)(1)+(0)(1)(1)+(1)(0) T1,5
A diferencia de las funciones de variable real, las cuales no pueden
representarse completamente usando una tabla de valores, las funciones
booleanas s quedan totalmente especificadas por una tabla que incluya todas las
posibles combinaciones de valores que pueden tomar las variables
independientes, dicha tabla se denomina tabla de verdad y es completamente
equivalente a la expresin booleana, ya que incluye todas sus posibilidades.
ACTIVIDADES DE APRENDIZAJE
Evaluacin:
Capitulo III
FAMILIAS
LOGICAS
INTRODUCCION:
OBJETIVO:
FAMILIAS LOGICAS
Podemos realizar una clasificacin de las familias lgicas atendiendo a los
dispositivos semiconductores en los que se basa, as tenemos:
Familias bipolares.- emplean transistores bipolares y diodos, es decir,
dispositivos de unin.
n. Las familias bipolares m
mss representativas son las
familias TTL y ECL.
Familias MOS.- emplean transistores MOSFET, es decir, transistores de
efecto campo.. Las familias MOS mms s representativas son las familias
NMOS y CMOS.
Cada una de estas familias van a tener una serie de par
parmetros
metros cuyos valores
van a ser ms o menos bajos.
CIRCUITOS RTL.
RTL es el acrnimo ingls de Resistor Transistor Logic o Lgica de resistencia-
resistencia
transistor. Fue la primera familia lgica en aparecer antes de la tecnologa de
integracin. Pertenece a la categora de familias lgicas bipol
bipolares,
ares, o que implican
la existencia de dos tipos de portadores: electrones y huecos.
Este tipo de circuitos, evita el fenmeno denominado acaparamiento de
corriente que se produce cuando varios transistores se acoplan directamente y
sus caractersticas de entrada difieren ligeramente entre s. En ese caso uno de
ellos conducir antes que los dems colocados en paralelo (acaparar la
corriente), impidiendo el correcto
funcionamiento del resto.
En la siguiente figura se puede apreciar
como en serie con la base se de cada uno de los
transistores se ha colocado una resistencia de
compensacin (Rc) de un valor lo
suficientemente elevado para que la reparticin
de corrientes sea lo ms igualada posible y no
se produzca
uzca el fenmeno antes descrito, sin
embargo debido a la carga capacitiva de los
transistores el tiempo de conmutacin
aumenta.
CIRCUITOS DTL.
Las siglas DTL vienen de las inciales de las
palabras inglesas Diodo Transistor Lgico. Es
decir estamos tratando con una familia
compuesta bsicamente por diodos y
transistores (sin olvidar a las resistencias).
Los diodos se encargan de realizar la parte
lgica y el transistor acta como amplificador
inversor. Esta separacin de funciones nos
permite empezar a estudiar esta familia viendo
3.2 TTL
La tecnologa TTL tiene su origen en las inciales de Transistor-Transistor-
Logic Lgica Transistor-Transistor.
La familia de circuitos integrados TTL tiene como
caracterstica que la tensin o voltaje de alimentacin es
de +5 Voltios, con Vmn=4.75 Voltios y
Vmx=5.25Voltios
Su realizacin es con transistores bipolares
multiemisores.
El circuito funciona de la siguiente manera:
Si E1 o E2 estn a un nivel de tensin de 0
voltios, entonces el transistor conduce, y Z = 0 Voltios
Si E1 y E2 estn a un nivel de tensin de 5 voltios, entonces el
transistor no conduce, y Z = 5 Voltios
Estos dos argumentos son necesarios para ver que se trata de una compuerta
OR ya que basta que exista un voltaje en alto para que la puerta comience a
conducir.
La tecnologa usada en los circuitos TTL es el uso bsicamente de transistores
y algunos otros elementos y dispositivos. Un transistor es un dispositivo
electrnico semiconductor (semiconductor es una sustancia que se comporta
como un conductor o un aislante dependiendo del campo elctrico en el que se
encuentre, el semiconductor mas usado es el silicio) que cumple funciones de
amplificador, oscilador, conmutador o rectificador.
Los circuitos de tecnologa TTL se prefijan normalmente con el nmero 74 (54
en las series militares e industriales). A continuacin un cdigo de una o varias
cifras que representa la familia y posteriormente uno de 2 a 4 con el modelo del
circuito.
Con respecto a las familias cabe distinguir:
TTL : Serie estndar, 7432 (compuerta OR de tabla capitulo 2)
TTL-L (low power) : Serie de bajo consumo
TTL-S (schottky) : Serie rpida (usa diodos Schottky)
TTL-AS (advanced shottky) : Versin mejorada de la serie anterior
TTL-LS (low power shottky) : Combinacin de las tecnologas L y S (es la
familia ms extendida)
TTL-ALS (advanced low power shottky) : Versin mejorada de la serie AS
TTL-F (FAST : fairchild advanced schottky)
TTL-AF (advanced FAST) : Versin mejorada de la serie F
3.3 ECL
ECL
3.4 CMOS
CMOS (del ingls Complementary Metal Oxide Semiconductor,
"Semiconductor Complementario de xido Metlico") es una de las familias
lgicas empleadas en la fabricacin de circuitos integrados (chips). Su principal
caracterstica consiste en la utilizacin conjunta de transistores de tipo pMOS y
tipo nMOS configurados de tal forma que, en estado de reposo, el consumo de
energa es nicamente el debido a las corrientes parsitas.
En la actualidad, la inme inmensa
nsa mayora de los circuitos integrados que se
fabrican son de tecnologa CMOS. Esto incluye microprocesadores, memorias,
DSPs y muchos otros tipos de chips digitales.
En un circuito CMOS, la funcin lgica a sintetizar se implementa por
duplicado mediante e dos circuitos: uno basado exclusivamente en transistores
pMOS, y otro basado exclusivamente en transistores nMOS. El circuito pMOS es
empleado para propagar el valor binario 1 , y el circuito nMOS para propagar el
valor binario 0. Vase la figura. Repres
Representa
enta una puerta lgica NOT o inversor.
Cuando la entrada es 1, el transistor nMOS est en
estado de conduccin. Al estar su fuente conectada a
tierra (0), el valor 0 se propaga al drenador y por tanto a
la salida de la puerta lgica. El transistor pMOS, p por el
contrario, est en estado de no conduccin
Cuando la entrada es 0, el transistor pMOS est en
estado de conduccin. Al estar su fuente conectada a la
alimentacin (1), el valor 1 se propaga al drenador y por
tanto a la salida de la puerta lgica. El transistor nMOS,
por el contrario, est en estado de no conduccin.
Otra de las caractersticas importantes de los circuitos
CMOS es que son regenerativos: una seal degradada que acometa una puerta
lgica CMOS se ver restaurada a su valor lgico inicia
iniciall 0 o 1, siempre y cuando
an est dentro de los mrgenes de ruido.
Igual como vimos que la tecnologa TTL se identifica porque el inicio de los
integrados es 0, la tecnologa CMOS se caracteriza por tener integrados
comenzados en 40XX. Asi por ejemplo el integrado HE4001 01 corresponde a una
compuerta NOR.
Esta es una muy buena tecnologa, utilizada con alta calidad de integracin
poco usada en el diseo electrnico y tal vez un poco difcil de conseguir en
talleres electrnicos o lugares donde vendan disposi dispositivos
tivos electrnicos pero
evidentemente la tecnologa TTL ofrecer lo que esta tecnologa ofrece en el diseo
de prcticas de laboratorio.
ACTIVIDADES DE APRENDIZAJE
Evaluacin:
Capitulo IV
SIMPLIFICACION
DE FUNCIONES
INTRODUCCION:
OBJETIVO:
SIMPLIFICACION DE FUNCIONES
Como sabemos cualquier funcin booleana puede expresarse como una suma
de mini-trminos. La suma de estos elementos que son los que definen una
funcin booleana son aquellos que dan los 1s de la funcin en una tabla de
verdad.
Algunas veces es conveniente expresar la funcin booleana en la forma de
suma de mini-trminos. Si no puede hacerse en esta forma entonces puede
realizarse primero por la expansin de la expresin en una suma de los trminos
AND.
Despus cada trmino se inspecciona para ver si contiene todas las variables,
si se han perdido una o ms variables, se aplica el operador AND con una
expresin x+x en donde x es una de las variables perdidas.
Vamos a ser un poco ms prcticos y procesamos a estudiar los mtodos que
nos llevaran a funciones ms sencillas.
Trabajare en las prximas lneas con otro ejemplo que cuenta con cuatro
variables necesarias para formar un circuito que detecte los nmeros primos
entre 1 y 9.
Para representar los nmeros entre el 1 y el 9 necesitamos 4 bits.
Supongamos A, B, C, D, siendo A el bit ms significativo.
Realizamos la tabla de verdad colocando un 1 en los nmeros primos del 1 al
9 y un 0 en los nmeros que no sean primos. Posteriormente se construye la
tabla de verdad.
Con 4 variables podemos tener 16 combinaciones, por lo
que existen 7 combinaciones para las cuales "no importa" la
entrada porque nunca se van a necesitar, estas entradas sern
representadas con la letra X.
De la tabla de verdad obtenemos el mapa de Karnaugh,
colocando los unos y las equis.
Note que se han dejado en blanco los valores
correspondientes a 0 y se han marcado con X aquellas
situaciones en las cuales existe un valor numrico que es superior a 9 y por lo
tanto no se utiliza.
Estas X debido a que no son utilizadas podemos
utilizarlas como 0 o como 1 sin que exista ningn
inconveniente.
Hemos conseguido una tabla llena de 0s, Xs y 1s, y se
agruparon los 1s y se tomo la X que esta encerrada en
color azul como un 1 para formar un elemento integrado
por cuatro 1 o termino cudruple.
Para este ejemplo AB corresponde a la primera
columna, dado que es el nico elemento que no altera su
estado y AD corresponde a la agrupacin cudruple.
Tal vez he cometido durante todo este ejercicio una serie de errores en la
forma de expresarme debido a que ambos son trminos cudruples, sin embargo
lo hice para que usted no se enredara y he llamado primera columna al trmino
ING JUAN ALBERTO VAZQUEZ G.
Pgina 37 de 62
CESVER Material Bibliogrfico de Apoyo Didctico
Ing. Sistemas Computacionales Diseo Digital 5 CUAT.
4.2 Mtodo
Mtodo de Quine-
Quine-McCluskey
Este mtodo es demasiado largo y un poco enredoso para comprenderlo pero
es el mtodo que nos permite de forma fcil y ordenada la solucin de funciones
que son complejas si se intentan resolver con el mtodo de Karnaugh, aqu es
donde radica su gran importancia.
Se forma la columna de mintrminos, codificada en binario o decimal, en
grupos, de acuerdo al nmero de unos.
Se comparan los elementos de cada grupo, buscando adyacencias, y se
forman las siguientes columnas en forma similar al mtodo de Quine. Notando
que en la representacin decimal, diferencias de 1, 2, 4, 8 y, en general, de una
potencia de 2, indican una diferencia en un bit. Tambin se mantiene la
separacin en grupos en las nuevas columnas.
Existen tablas con los nmeros decimales y su nmero de unos en
representacin binaria. Para facilitar la formacin de los grupos.
La segunda columna representa todas las agrupaciones posibles de dos
mintrminos. La tercera columna representa grupos de cuatro mintrminos, y as
sucesivamente.
El algoritmo permite trabajar con dgitos decimales o binarios. Se anotan en
los ejemplos columnas binarias y decimales.
En la segunda y siguientes columnas, las variables eliminadas se denotarn
con un guin (tambin es posible anotar la posicin del guin con un nmero
decimal potencia de dos).
Pueden combinarse dos trminos si ellos difieren solamente en un literal; por
esta razn, no podrn combinarse dos trminos en un mismo grupo. Los
miembros de un grupo de un solo "1", difieren en dos variables por lo menos; lo
mismo puede establecerse para los otros grupos. Esta observacin organiza la
bsqueda de adyacencias, ya que slo es preciso comparar entre grupos
adyacentes.
Ejemplo:
Aplicar mtodo de Quine-McCluskey para minimizar la siguiente funcin:
g(a, b, c, d, e, f) = m(0,2,6,7,8,10,12,14,15,41)
Considerando la equivalencia binaria de los mintrminos decimales, se tienen:
m0 = 000000
m2 = 000010
m8 = 001000
m6 = 000110
m10 = 001010
m12 = 001100
m7 = 000111
ING JUAN ALBERTO VAZQUEZ G.
Pgina 38 de 62
CESVER Material Bibliogrfico de Apoyo Didctico
Ing. Sistemas Computacionales Diseo Digital 5 CUAT.
m14 = 001110
m41 = 101001
m15 = 001111
Formando grupos, de acuerdo al nmero de unos:
Se obtiene la siguiente tabla:
Decimal Binario
mintrmino a b c d e f Nmero de unos
0 0 0 0 0 0 0 0
2 0 0 0 0 1 0 1
8 0 0 1 0 0 0
6 0 0 0 1 1 0 2
10 0 0 1 0 1 0
12 0 0 1 1 0 0
7 0 0 0 1 1 1 3
14 0 0 1 1 1 0
41 1 0 1 0 0 1
15 0 0 1 1 1 1 4
Los mintrminos del grupo con n unos, se comparan con todos los del las
siguientes filas.
En la representacin decimal se buscan diferencias de potencias de dos; en
binario, se busca la diferencia en un bit. Puede formarse la siguiente tabla, que
contiene los implicantes formados por dos mintrminos:
Decimal Binario
Grupo Posicin a b c d e f Nmero de unos
0,2 2 0 0 0 0 - 0 0
0.8 8 0 0 - 0 0 0
2,6 4 0 0 0 - 1 0 1
2,10 8 0 0 - 0 1 0
8,10 2 0 0 1 0 - 0
8,12 4 0 0 1 - 0 0
6,7 1 0 0 0 1 1 - 2
6,14 8 0 0 - 1 1 0
10,14 4 0 0 1 - 1 0
12,14 2 0 0 1 1 - 0
7,15 8 0 0 - 1 1 1 3
14,15 1 0 0 1 1 1 -
En la notacin decimal, se anota la lista de mintrminos y la posicin de la
variable eliminada se registra con una potencia de dos entre parntesis. Ntese
que se mantiene el concepto de grupos, mediante lneas horizontales. A medida
que se forma la segunda tabla, se van marcando los mintrminos utilizados en la
primera tabla.
En el ejemplo no queda marcado el 41, ya que no puede agruparse con
ningn otro mintrmino; en este caso el mintrmino 41 es implicante
primo esencial.
ACTIVIDADES DE APRENDIZAJE
Evaluacin:
1. F(w,x,y,z)=wxyz+wxyz+wxyz+wxyz+wxyz+wxyz+wxyz+wxyz
2. F(a,b,c,d)=abcd+abcd+abcd+abcd+abcd+abcd+abcd+abcd
Capitulo V
SIMPLIFICACION
DE FUNCIONES
5.1 Introduccin
5.2 Procedimiento de Diseo.
5.3 Sumador y Restador
5.4 Anlisis de circuitos combinatorios
INTRODUCCION:
OBJETIVO:
5.1 Introduccin
Los circuitos lgicos manejan la informacin en forma de "1" y "0", dos niveles
lgicos de voltaje fijos. "1" nivel alto o "high" y "0" nivel bajo o "low".
Estos circuitos estn compuestos por elementos digitales como la compuerta
AND (Y), compuerta OR (O), compuerta NOT (NO) y combinaciones poco o muy
complejas de los circuitos antes mencionados.
Estas combinaciones dan lugar a otros tipos de elementos digitales como los
compuertas(vistas en el tema 3), entre otros:
salida...
El multiplexor es una aplicacin particular de los decodificadores, tal que
existe una entrada de habilitacin (EN) por cada puerta AND y al final se hace un
OR entre todas las salidas de las puertas AND.
La funcin de un multiplexor da lugar a diversas aplicaciones:
1. Selector de entradas.
2. Serializador: Convierte datos desde el formato paralelo al formato serie.
3. Transmisin multiplexada: Utilizando las mismas lneas de conexin, se
transmiten diferentes datos de distinta procedencia.
4. Realizacin de funciones lgicas: Utilizando inversores y conectando a 0
1 las entradas segn interese, se consigue disear funciones
complejas, de un modo ms compacto que con las tradicionales puertas
lgicas.
Un demultiplexor es un dispositivo lgico que como su nombre indica realiza
la operacin inversa al multiplexor; esto es, un convertidor de serie a paralelo. El
demultiplexor recibe informacin por su nica entrada (de uno o ms bits) y una
seal de control decide en cual de las salidas se refleja. Si tienen una seal de
"enable" esta hace que el demultiplexor est habilitado o no. Un demultiplexor
podra ser ilustrado como se muestra en la figura.
salida de la compuerta
puerta AND tendr un 1. En nmeros diferentes, los bits sern
diferentes y la salida de cada XOR ser 1.
GENERADORES DE PARIDAD PARIDAD:
La transmisin binaria por diversos medios de comunicacin est sujeta a
errores por fallas en los sistemas digitales o la presencia de ruido elctrico.
Cualquier condicin interna o externa al sistema puede alterar el valor de los
ceros a unos o viceversa
viceversa.. Cuando se altera un solo bit, decimos que el bit
distorsionado contiene un error individual. De la misma forma, dos o ms bits
distorsionados, involucran un error mltiple, pero estos errores tienen menor
probabilidad de ocurrencia a los errores individu
individuales.
ales. Un cdigo que permite
detectar errores es el cdigo de paridad. El principio es aadir un bit de paridad
para hacer que el nmero total de bits
(incluida la palabra) sea par o impar. Un bit Mensaje de tres Bits Bit de paridad Par generado
de paridad par, incluido con el mensaje A B C P
ACTIVIDADES DE APRENDIZAJE
Evaluacin:
Capitulo VI
CIRCUITOS
SECUENCIALES
6.1 Introduccin
6.2 Flip-
Flip-Flop
6.3 Flip-
Flip-Flop controladores o reloj.
6.4 Disparo de Flip-
Flip-Flops
INTRODUCCION:
OBJETIVO:
6.1 Introduccin
Los circuitos secunciales, de la misma forma que los combinacionales, estn
constituidos por puertas lgicas, y como en estos ltimos, la escala de
integracin de la mayora de los circuitos disponibles en catalogo es la MSI. Sin
embargo, presentan unas caractersticas muy singulares que describiremos a
continuacin.
A diferencia de los circuitos combinacionales, en los secuenciales, los valores
de las salidas en un momento dado no dependen exclusivamente de los valores
aplicados en las entradas en ese instante, sino tambin de los que estuviesen
presentes con anterioridad.
Puede ocurrir, por lo tanto, que para iguales valores en las entradas se
puedan obtener estados distintos en las salidas en momentos diferentes.
La respuesta de un circuito de estas caractersticas, frente a una secuencia de
valores aplicada a las entradas, depende de su constitucin fsica.
Los circuitos secuenciales tienen capacidad para recordar o memorizar los
valores de las variables de entrada. Esta operacin es imprescindible en los
sistemas automticos construidos con circuitos digitales, sobre todo en los
programables, de los cuales nos ocuparemos en otra materia.
El almacenamiento o memorizacin de la informacin presente en la puerta
del circuito se realiza gracias a la existencia de unas variables denominadas de
estado interno, cuyo valor se vera afectado por los cambios producidos en la
combinacin binaria aplicada a la entrada.
La sincronizacin en los circuitos lgicos sincrnicos se logra a travs de un
dispositivo llamado reloj, el cual genera un tren peridico de pulsos de reloj. Los
pulsos de reloj se distribuyen a travs del sistema de tal forma que los elementos
de memoria estn afectados solo por la llegada del pulso de sincronizacin. Los
elementos de memoria que se utilizan en los circuitos secuenciales de reloj se
llaman flip-flops estos circuitos son celdas binarias capaces de almacenar un bit
de informacin. Un circuito flip-flop tiene dos salidas, una para el valor normal y
otra para el valor complementario del bit almacenado en el. La informacin
binaria puede entrar a un flip-flop es una gran variedad de formas, hecho que da
lugar a diferentes tipos de flip-flops.
El comportamiento de un circuito secuencial se determina mediante las
entradas, las salidas y los estados de sus flip-flops. Tanto las salidas como el
estado siguiente son funcin de las entradas y del estado presente. El anlisis de
los circuitos secuenciales consiste en obtener una tabla o un diagrama de
estados para proceder a la asignacin de los cdigos binarios de cada estado y de
esta manera poder determinar las ecuaciones para los diferentes tipos de flip-
flops.
6.2 Flip-
Flip-Flop
Una parte importantsima en la mayora de los sistemas digitales es la
dedicada a contener la informacin que est tratando dicho sistema.
Los datos e instrucciones del programa de un sistema microcomputador son
almacenados en la memoria. Cada "celda" de la memoria puede almacenar un bit,
estando las memorias constituidas por varios miles de estas celdas. El conjunto
de celdas en las que se almacena una palabra se llama "Posicin de memoria"
Los elementos bsicos de memoria son los llamados Flip-Flops. El estado de
un flip flop cambia por un cambio momentneo en sus entradas. Este cambio se
denomina disparo (trigger en ingles). En los latch se necesita un disparo de
entrada definido por un cambio de nivel. Este nivel debe regresar a su nivel
inicial antes de aplicar otro disparo. Los Flip-flop son disparados por pulsos. La
realimentacin entre la circuitera combinacional y el elemento de memoria
puede producir inestabilidad, haciendo que el Flip-flop (FF) cambie varias veces
durante la duracin de un pulso de reloj por lo que el intervalo de tiempo desde
la aplicacin del pulso hasta que ocurre la transicin de la salida es un factor
critico que requiere un anlisis que va mas all de los requerimientos de este
curso.
Una manera de resolver este problema es hacer que los FF sean sensitivos a la
transicin del pulso ms que a la duracin. Hay dos maneras de hacerlo y que
dan origen a dos tipos de FFs: los FFs maestro esclavo y los FFs disparados por
flanco.
Un FF es una combinacin de compuertas lgicas, A diferencia de las
caractersticas de las compuertas solas, si se unen de cierta manera, estas
pueden almacenar datos que podemos manipular con reglas preestablecidas por
el circuito mismo.
En un FF puede permanecer un dato en un estado determinado o en el
contrario durante un tiempo indefinido. Esta caracterstica es ampliamente
utilizada en electrnica digital para memorizar informacin. El paso de un estado
a otro se realiza variando sus entradas. Dependiendo del tipo de dichas entradas
los biestables se dividen en:
Asncronos: slo tienen entradas de control. El ms empleado es el
biestable RS.
Sncronos: adems de las entradas de control posee una entrada de
sincronismo o de reloj. Si las entradas de control dependen de la de
sincronismo se denominan sncronas y en caso contrario asncronas.
Por lo general, las entradas de control asncronas prevalecen sobre las
sncronas.
La entrada de sincronismo puede ser activada por nivel (alto o bajo) o por
flanco (de subida o de bajada). Dentro de los biestables sncronos activados por
nivel estn los tipos RS y D, y dentro de los activos por flancos los tipos JK, T y
D.
Este es el circuito ms sencillo y bsico de un Flip-Flop (FF), Puede ser
construido a partir de dos compuertas NAND o dos compuertas NOR con dos
Casos similares dan lugar a FF activados por reloj, para conocer estos casos le
hago la invitacin a continuar con el siguiente subtema en donde estaremos
tratando estos casos.
6.3 Flip-
Flip-Flop controladores o reloj.
Dentro de los flip-flops existe una categora que son controlados por pulsos
continuos a los que tradicionalmente se les llama reloj, y que determinan los
estados de cambio del flip-flop.
FLIP-FLOP RS SINCRONO.
El flip-flop RS es un dispositivo asncrono. No opera en conjuncin con un
reloj o dispositivo de temporizacin. El flip-flop RS sncrono opera en conjuncin
con un reloj, en otras palabras opera sincronizadamente. Su smbolo lgico se
muestra a continuacin. Es igual a un flip-flop
RS aadindole una entrada de reloj.
ACTIVIDADES DE APRENDIZAJE
Realice una tabla de tiempo para cada uno de los circuitos que fueron
mostrados en este capitulo.
Evaluacin:
Glosario de trminos:
Acarreo: Dgito que ha sido transferido de una columna de dgitos a otra columna
de dgitos de mayor potencia en un algoritmo de clculo. Cuando realizbamos
operaciones aritmticas en la primaria decamos por ejemplo en una suma de
4+9 que tenamos 3 y llevbamos 1, esta unidad que llevamos es lo que en
informtica se le conoce como acarreo.
Algoritmo: Lista bien definida, ordenada y finita de operaciones que permite
hallar la solucin a un problema.
ALU: (Unidad Aritmtica y Lgica.). Realiza operaciones aritmticas y lgicas.
Mientras ejecutas estas operaciones, la ALU toma datos del rea de
almacenamiento temporal de la CPU, llamada Registros.
Aritmtica: Rama de las matemticas que estudia ciertas operaciones de los
nmeros y sus propiedades elementales.
Axioma: Principio bsico que se asume como verdadero sin recurrir o requerir de
demostracin alguna.
Complementario: 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. Por ejemplo si X=0, entonces X=1.
Cuneiforme: Que tiene forma de cua o clavo. Se aplica a un tipo de escritura a
base de marcas en forma de cua, propia de los antiguos pueblos de Asia.
Guarismos: Relativo al nmero que representa la ltima cifra del ao ganadero
en que nace una res y con la que es marcada en el brazuelo durante el
herradero.
Latch: Circuito electrnico usado para almacenar informacin.
Led: Siglas de Light Emitting Diode (Diodo Emisor de Luz), un pequeo dispositivo
que emite luz cuando recibe electricidad. En las computadoras son utilizados
para indicar la actividad de las unidades de discos, y el encendido de las PCs y
algunos perifricos.
Puerta Lgica: Dispositivo electrnico que es la expresin fsica de un operador
booleano en la lgica de conmutacin. Cada puerta lgica consiste en una red
de dispositivos interruptores que cumple las condiciones booleanas para el
operador particular. Son esencialmente circuitos de conmutacin integrados en
un chip.
QuadCore: Procesador diseado por Intel caracterizado por contar cuatros
ncleos en un solo chip, es el procesador de ultima generacin y sale al mercado
a inicios de 2007.
Relevador: Dispositivo electromecnico, que funciona como un interruptor
controlado por un circuito elctrico en el que, por medio de un electroimn, se
acciona un juego de uno o varios contactos que permiten abrir o cerrar otros
circuitos elctricos independientes.
SET: Cantidad de comandos o instrucciones que puede utilizar un dispositivo.
BIBLIOGRAFIA:
Diseo Digital, M. Morris Mano, Ed. Prentice Hall, 1987
Anlisis y Diseo de Circuitos Lgicos Digitales, Nelson-Nagle-Carroll-Irain, Prentice Hall
LOGIC AND COMPUTER DESIGN FUNDAMENTALS, M. Morris Mano & Charles R. Kime
2001 Prentice Hall
REFERENCIAS:
http://jagarza.fime.uanl.mx/e2007/Clases/snumer.doc
aaa.iec.uia.mx/acad/bmersch/DDlab/codigos.pdf
http://aeb.itchetumal.edu.mx/v2006/paginasvar/Maestros/mduran/Archivo
s/Unidad%203%20Algebra%20Booleana.pdf
http://lc.fie.umich.mx/~jrincon/elec3-cap4.pdf
http://aendyj20.tripod.com/p2.html
http://aaa.esimez.ipn.mx/acadcompu/apuntes_circ_digitales/algebra%20d
e%20boole.pdf
http://aaa.euitt.upm.es/taee/demo_paed/comentarios/com_2_2.htm#sim
plificar
http://es.geocities.com/jeeesusmeeerino/sistnum/binario/binario.html
http://www.cmelectronics.8m.com/flip_flops.html