REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LAS
FUERZAS ARMADAS NACIONALES BOLIVARIANA
NCLEO- NUEVA ESPARTA

LOGICA COMBINACIONAL CON MSI Y LSI, LOGICA SECUENCIAL Y RESGISTRO

Y CONTADORES Y UNIDAD DE MEMORIA

INTEGRANTES:
Darwing Yepez
Alexander Marval
Omar Loyola
 Mayo, 5 del 2017

INTRODUCCION

Los sistemas combinacionales son aquellos en los que las salidas dependen
exclusivamente de las entradas, luego para una misma entrada siempre se tiene la
misma salida. Hasta ahora el diseo de funciones lgicas, o de circuitos lgicos,
se ha realizado mediante el uso exclusivo de puertas bsicas. Los circuitos que
contienen estas puertas bsicas son conocidos como SSI (Small Scale of
Integracin) por que contienen un nmero pequeo de transistores.

La Lgica Secuencial es el Mtodo de ordenamiento de acciones,

razonamiento, y expresin de la automatizacin de maquinaria, equipos y
procesos. Y su interrelacin con el hombre. Esto nos da por consiguiente los
binomios, hombre-mquina, hombre-proceso.
Cada sistema digital debe tener circuitos combinacionales, la mayora de los
sistemas incluyen tambin elementos de memoria, los cuales requieren que el
sistema se describa en trminos de la lgica secuencial.
Los elementos de memoria son capaces de almacenar informacin binaria
dentro de ellos. La informacin binaria almacenada en los elementos de memoria
en un tiempo dado define el estado del circuito secuencial. El circuito secuencial
recibe la informacin binaria de las entradas externas.
Los dispositivos digitales donde se tiene este almacenamiento temporal se
conocen como registros de corrimiento o registros de desplazamiento. Dado que la
memoria y el desplazamiento de informacin son sus caractersticas bsicas, los
registros son circuitos secuenciales constituidos por flip-flops, donde cada uno de
ellos maneja un bit de la palabra binaria.
Los contadores son circuitos secuenciales cuya salida representa el nmero de
impulsos que se la aplica a la entrada de reloj. Est formado bsicamente por
inestables interconectados. Pueden contar de forma ascendente si su contenido
se incrementa con cada impulso o si decremento, aunque por lo general los
contadores pueden realizar esta funcin de ambas maneras segn el estado de
una entrada. Las aplicaciones de los contadores son las siguientes:

Las unidades de memoria cuyos componentes pierden informacin almacenada

con el tiempo o cuando se corta el suministro de energa, se dice que son
voltiles. Una unidad de memoria de semiconductores es de esta categora ya que
sus celdas binarias necesitan potencia externa para mantener las seales
necesarias. En contraste, una unidad de memoria no voltil, tal como un ncleo
magntico o un disco magntico, retiene la informacin almacenada una vez que
se haya cortado el suministro de energa.
LOGICA COMBINACIONAL CON MSI Y LSI

Sumador Binario Paralelo:

La suma de dos bits y un previo acarreo. Dos nmeros binarios de n bits cada uno
pueden sumarse mediante este circuito. Para demostrarlo con un ejemplo especfico,
considrense dos nmeros binarios, A 1011 y B 0011, cuya suma es S 1 110. Cuando
se agrega un par de bits a travs de un sumador completo, el circuito produce un acarreo
para usarse con el par de bits una posicin significativa ms alta. Esto se muestra en la
siguiente tabla:

Los bits se suman con sumadores completos, principiando desde la posicin menos
significativa (subndice l), para formar el bit de suma y el bit de acarreo. Las entradas y
salidas del circuito sumador completo en la Fig. 4-5 tambin se indican arriba. El acarreo
de entrada, Cl en la posicin menos significativa debe ser O. El valor de Ci +1 en una
posicin significativa dada, es el acarreo de salida del Sumador completo. Este valor se
transfiere al acarreo de entrada del sumador completo que suma los bits en una posicin
significativa ms alta a la izquierda.

Por lo tanto, los bits de suma se generan principiando desde la posicin ms a la

derecha y estn disponibles tan pronto se genera el previo bit correspondiente de acarreo.
La suma de dos nmeros binarios de n-bit, A y B, puede generarse en dos formas: ya sea
en serie o en paralelo. El mtodo de adicin en serie usa slo un circuito sumador
completo y un dispositivo de almacenamiento para mantener la salida de acarreo
generada. El par de bits en A y B se transfieren en serle, uno a la vez, a travs del
sumador completo nico para producir una cadena de bits de salida para la suma.

El acarreo de salida almacenado, de un par de bits, se utiliza como un acarreo de

entrada, para el siguiente par de bits. En el mtodo paralelo se emplean n circuitos
adicionadores completos, y todos los bits de A y B se aplican en forma simultnea. El
acarreo de salida de un sumador completo se conecta al acarreo de entrada del sumador
completo una posicin a la izquierda. Tan pronto se generan los acarreos, la suma
correcta de bits emerge de las salidas de suma de todos los sumadores completos. Un
sumador binario paralelo es una funcin digital que produce la suma aritmtica de dos
nmeros binarios en paralelo. Consta de sumadores completos conectados en cascada,
con el acarreo de salida de un sumador completo conectada al acarreo de entrada, del
siguiente sumador completo.

En la Fig. 5-1 se muestra la interconexin de cuatro circuitos del sumador completo

(FA) para proporcionar un sumador binario paralelo de 4-bit. Los bits sumandos de y los
bits adendos de B se designan por nmeros de subndice de derecha a izquierda, donde
el subndice I denota el bit de bajo orden. Los acarreos se conectan en una cadena a
travs de los sumadores completos. El acarreo de entrada al sumador es C y el acarreo
de salida es Cs. Las salidas S generan los bits requeridos de suma. Cuando el circuito
sumador completo de 4-bit se encapsula dentro de un paquete 1C, tiene cuatro terminales
para los bits sumando, cuatro terminales para los bits adendo, cuatro terminales para los
bits suman y dos terminales para los acarreos de entrada y salida*

Un sumador paralelo de n-bit requiere n sumadores completos. Puede construirse para

4 -bit, 2-bit y 1-bit de circuitos 1C sumadores completos poniendo en cascada varios
paquetes. El acarreo de salida, de un paquete debe conectarse con el acarreo de entrada
del paquete siguiente con los bits siguientes de orden ms alto.

Los sumadores completos de 4-bit son un ejemplo tpico de una funcin NSI. Pueden
utilizarse en muchas aplicaciones que Implican operaciones aritmticas. Obsrvese que el
diseo de este circuito por el mtodo clsico requerira una tabla de verdad con 29 512
entradas, ya que hay nueve entradas al circuito. por el uso de un mtodo iterativo de
poner en cascada una funcin ya conocida, se tiene capacidad de obtener una
implementacin simple y bien organizada.
Sumador Decimal:

Un sumador decimal requiere codificar un mnimo de 9 entradas y 5 salidas, ya que se

necesitan 4-bit para codificar cada dgito decimal y el circuito debe tener un acarreo de
entrada y un acarreo de salida. Por supuesto, hay una amplia variedad de circuitos
sumadores decimales posibles, dependiendo del cdigo que se utilice para representar
los dgitos decimales.

Al examinar la tabla se observa que la condicin para una correccin y un acarreo de

salida puede expresarse por la funcin booleana:

C = K + Z8Z4 + Z8Z2

Cuando C = 1, es necesario agregar 0110 a la suma binaria y proporcionar un acarreo de

salida para la siguiente etapa.

Comparador de Magnitud:

La comparacin de dos nmeros es una operacin que determina si un nmero es

mayor que, menor que o igual a otro nmero. Un comprobador de magnitud es un circuito
combinacional que compara dos nmeros, A y B y determina sus magnitudes relativas. La
salida de la comparacin se especifica por tres variables binarias que indican si A>B, A =
B, A < B.

Entonces tenemos dos nmeros de cuatro dgitos como sigue:

 A = A3A2A1A0

B = B3B2B1B0

A y B son iguales si A3 = B3, A2 = B2, A1 = B1, A0 = B0. La relacin de igualdad de cada

par de bits puede expresarse en forma lgica con una funcin de equivalencia:

Xi = Ai Bi + Ai Bi i = 0, 1, 2, 3

En donde los Xi = 1 slo si el par de bits en la posicin i son iguales, esto es, si ambos
son 1 o ambos son 0. Por lo tanto, la igualdad de dos nmeros se puede expresar por una
operacin AND de todas las variables:

(A = B) = x3 x2 x1 x0

La variable binaria (A = B) es igual a1 slo si todos los pares de dgitos de los dos
nmeros son iguales.

Para determinar si A es mayor o menor que B, se inspeccionan la magnitud relativa de

pares de dgitos significativos comenzando desde la posicin ms significativa.

(A > B) = A3 B3 + X3 A2 B2 + X3 X2 A1 B1 + X3 X2 X1A0 B0

(A < B) = A3 B3 + X3 A2 B2 + X3 X2 A1 B1 + X3 X2 X1A0 B0

Decodificadores:
Las cantidades discretas de informacin se representan en sistemas digitales con
cdigos binarios. Un cdigo binario de n-bits es capaz de representar hasta 2n elementos
distintos de informacin codificada. Un codificador es un circuito combinacional que
convierte informacin binaria de n lneas de entrada a un mximo de 2n lneas de salida.
Si la informacin decodificada de n-bit tiene combinaciones no usadas o no importa, la
salida del decodificador tendr menos de 2n salidas.
Codificadores:
Un codificador es una funcin digital que produce una operacin inversa a la de un
decodificador. Un codificador tiene 2n (o menos) lneas de entrada y n lneas de salida.
Las lneas de salida generan el cdigo binario para las 2n variables de entrada.

Multiplexores:
La multiplexin significa transmitir un gran nmero de unidades de informacin sobre
un nmero ms pequeo de canales o lneas. Un multiplexor digital es un circuito
combinacional que selecciona informacin binaria de una de muchas lneas de entrada y
la dirige a una sola lnea de salida. La seleccin de una lnea particular de entrada est
controlada por un conjunto de lneas de seleccin cuyas combinaciones bit determinan
cul entrada se selecciona.
 Como en los decodificadores, los multiplexores IC pueden tener una entrada de
habilitacin para controlar la operacin de la unidad. Cuando la entrada de habilitacin se
encuentra en un estado binario dado, las salidas estn inhabilitadas y cuando est en el
otro estado (el estado de habilitacin), el circuito funciona como un multiplexor normal.

Memoria de Solo Lectura ROM:

En una ROM, los datos quedan permanentemente almacenados. Esto se logra
colocando o no diodos, mediante mtodos fotogrficos, al construir el circuito integrado.
Otra posibilidad es construir el circuito con todos los diodos de la matriz; luego se aplica
un voltaje adecuado de programacin que rompe aquellos diodos asociados a los ceros
de la palabra. El voltaje de programacin se introduce por las lneas de salida. La eleccin
de una de estas tcnicas de programacin de ROM, dependen de la cantidad de
dispositivos que se deseen programar. Estos dispositivos pueden tener diferentes usos,
por ejemplo, pueden usarse para: almacenar secuencias de control en una
microprograma, generar caracteres, traductor de cdigos usuales, etc.

Arreglos Lgicos Programables:

En una EPROM, todos los min trminos son generados por un decodificador fijo, luego
los min trminos requeridos para producir la funcin, son combinados mediante otro
arreglo programable con el papel de un OR. Sin embargo, para ciertos diseos lgicos,
slo se usa una pequea fraccin de los min trminos generados por el decodificador. La
estructura arreglos lgicos programables (PLA) contiene un decodificador programable
(arreglo lgico AND), y un arreglo lgico OR programable. De esta forma pueden
implementarse funciones a partir de trminos de mayor nivel que los min trminos; es
decir, a partir de los implicantes primos.

LOGICA SECUENCIAL

Flip-Flops:
 Un circuito flip-flop puede mantener un estado binario indefinidamente (siempre y
cuando se est suministrando potencia al circuito) hasta que se cambie por una seal. de
entrada, para cambiar estados. La principal diferencia entre varios tipos de flip-fiops es el
nmero de entradas que poseen y la manera en la cual las entradas afectan el estado
binario.
Un circuito flip-flop puede construirse con dos compuertas NAND o dos compuertas
NOR. Cada circuito forma un flip-flop bsico del cual se puede construir uno ms
complicado. La conexin de acoplamiento entrecruzado de la salida de una compuerta a
la entrada de la otra constituye un camino de realimentacin. Por esta razn, los circuitos
se clasifican como circuitos secuenciales asincrnicos. Cada flip-flop tiene dos salidas, Q
y Q, y dos entradas S (set) y R (rese.t). Este tipo de flip-flop se llama flip-flop RS
acoplado directamente o bloqueador SR (SR latch). La letra R y S son las iniciales de los
nombres en ingls de las entradas (reset, set). Para analizar la operacin del circuito de la
Figura 6-2 se debe recordar que la salida de una compuerta NOR es 0 si cualquier
entrada es 1 y que la salida es 1 solamente cuando todas las entradas sean 0. Como
punto de partida asmase que la entrada de puesta a uno (set) es 1 y que la entrada de
puesta a cero (reset) sea 0. Como la compuerta 2 tiene una entrada de 1, su salida Q'
debe ser 0, lo cual coloca ambas entradas

De la compuerta 1a 0 para tener la salida Q como 1. Cuando la entrada de puesta a uno

(set) vuelva a 0, las salidas permanecern iguales ya que la salida Q permanece como 1,
dejando una entrada de la compuerta 2- en t. Esto causa que la salida Q' permanezca en
0 lo cual coloca ambas entradas de la compuerta nmero 1 en 0 y as la salida Q es 1. De
la misma manera es posible demostrar que un 1 en la entrada de puesta a cero (reset)
cambia la salida Q a 0 y Q' a 1. Cuando la entrada de puesta a cero cambia a 0, las
salidas no cambian.
Cuando se aplica un 1 a ambas entradas de puesta a uno y puesta a cero ambas salidas
Q y Q' van a 0. Esta condicin viola el hecho de que las salidas Q y Q' son complementos
entre s. En operacin normal esta condicin debe evitarse asegurndose que no se
aplica un 1 a ambas entradas simultneamente. Un flip-flop tiene dos entradas tiles.
Cuando Q = 1 y Q' = 0 estar en el estado de puesta o uno (o estado 1). Cuando Q=0 y
Q'=1 estar en el estado de puesta a cero (o estado 0). Las salidas Q y Q' son
complementos entre s y se les trata como salidas normales y de complemento
respectivamente. El estado binario de un flip-flop se toma como el valor de su salida
normal. Bajo operacin normal, ambas entradas permanecen en 0 a no ser que el estado
del flip-flop
Anlisis de los circuitos secuenciales temporizado:

El comportamiento de los circuitos secuenciares se determina de las entradas, las

salidas y ros estados de los Flip-Flops. Ambas entradas y el siguiente estado son una
funcin de las entradas y el presente estado. El anlisis de los circuitos secuenciales
consiste en obtener una tabla o un diagrama de la secuencia de tiempo de las entradas,
salidas y estados internos. Es posible escribir expresiones de Boole que describan el
comportamiento de los circuitos secuenciales. Sin embargo, estas expresiones deben
incluir la secuencia de tiempos necesaria directa o indirectamente. Un diagrama lgico se
reconoce como el circuito del circuito secuencial si este incluye Flip-Flops. Los Flip-Flops
pueden ser de cualquier tipo y el diagrama lgico puede o no incluir compuertas
combinacionales.

Tablas De Excitacin De Los Flip-Flops:

Una tabla caracterstica define la propiedad lgica del flip-flop y caracteriza
completamente su operacin. Los Flip-Flops de circuito integrado se definen algunas
veces por una tabla caracterstica tabulada de manera diferente. Esta segunda forma de
las tablas caractersticas para los Flip-Flops RS, JK, D y T se muestran en la Tabla 6-7.
Ellas representan la misma informacin que las tablas caractersticas de las Figuras 6-4(c)
hasta 6-7(c).

La tabla caracterstica es til para el anlisis y la definicin de la operacin del flip-

flop. Esta especifica el estado siguiente cuando las entradas y el estado presente se
conocen. Durante el proceso de diseo se conoce por lo general la transicin del presente
estado al siguiente y se desea encontrar las condiciones de entrada del flip-flop que
causen la transicin requerida. Por esta razn, se necesita una tabla que liste las entradas
necesarias para un cambio de estado dado. Tal lista se llama una tabla de excitacin.
La Tabla 6-8 presenta las tablas de excitacin de los cuatro Flip-Flops. Cada tabla
consiste en dos columnas, Q (t) y Q(t+1), y una columna para cada entrada para mostrar
cmo se logra la transicin requerida. Hay cuatro transiciones posibles del presente
estado al siguiente. Las condiciones de entrada requeridas para cada una de las -cuatro
transiciones se derivan de la informacin disponible en la tabla caracterstica. El smbolo
X en las tablas representa la condicin de no importa, es decir, no importa que la entrada
sea 1 o 0.
Procedimiento de diseo:
1. Se establece la descripcin en palabras del comportamiento del circuito. Esto
puede acompaarse por el diagrama de estado, un diagrama de tiempos, u otra
informacin pertinente.
2. De la informacin dada del circuito se obtiene la tabla de estado.
3. El nmero de estados puede reducirse por los mtodos de reduccin de estados si
el circuito secuencial puede caracterizarse por las relaciones de entrada-salida
independientes del nmero de estados.
4. Se asignan valores binarios a cada estado si la tabla de estado obtenida en los
pasos 2 o 3 contienen smbolos de letras.
5. se determina el nmero de Flip-Flops necesarios para asignar una letra a cada
una.
6. Se escoge el tipo de Flip-Flops que se va a usar.
7. A partir de las tablas de estado, se deduce la excitacin del circuito y las tablas de
salida.
8. Usando un mapa o cualquier otro mtodo de simplificacin, se deduce las
funciones de salida del circuito y las funciones de entrada del flip-flop.
9. Se dibuja el diagrama lgico.

RESGISTRO Y CONTADORES Y UNIDAD DE MEMORIA

Registro:

Un registro es un grupo de celdas de almacenamiento binario capaz de retener

informacin binaria. Un grupo de flip-flops constituyen un registro ya que cada flip-flop es
una celda binaria que acumula un bit de informacin. Un registro de n-bits tiene un grupo
de n flip-flops y tiene capacidad de acumular cualquier informacin binaria que contiene n
bits. Adems de los flip-flops, un registro puede tener compuertas combinacionales que
ejecutan ciertas tareas de procesamiento de datos. En su definicin ms general, un
registro consiste en un grupo de flip-flops y compuertas que afectan su transicin. El flip-
flop retiene informacin binaria y las compuertas controlan cundo y cmo se trasfiere la
nueva informacin al registro.

Registros de desplazamiento

Los registros de desplazamiento estn formados por un conjunto de flip-flops, y son

muy importantes en las aplicaciones que precisan almacenar y transferir datos dentro de
un sistema digital. Un registro es un circuito digital con dos funciones bsicas,
almacenamiento y movimiento de datos. Se diferencian de las memorias (tema 5), en que
el tiempo de almacenamiento es menor.

La capacidad de desplazamiento de un registro es la que permite el movimiento de los

datos de una etapa a otra dentro del registro. Los dos tipos de registros de
desplazamiento son serie y paralelo. En un registro paralelo los bits se almacenan
simultneamente a partir de lneas paralelas, mientras que en un registro de
desplazamiento serie, los bits se almacenan de uno a uno. Estos dos tipos se emplean,
entre otras cosas, para transformar (Figura 3-18) palabras de informacin en paralelo a
una sucesin de bits sobre una lnea, es decir, datos serie (registro de desplazamiento
paralelo-serie), o una sucesin de datos en serie en una palabra de datos en paralelo
(registro de desplazamiento serie- paralelo).
Contadores

Un contador es esencialmente un registro que pasa por una secuencia predeterminada

de estados despus de la aplicacin de pulsos de entrada. Las compuertas en un
contador se conectan de tal manera que se produce una secuencia preestablecida de
estados binarios en el registro. Aunque los contadores son un tipo especial de registro, es
comn diferenciarlos dndoles un nombre especial.

Contadores Sincrnicos

Los contadores sincrnicos se distinguen de los contadores de rizado en que los pulsos
de reloj se aplican a las entradas o terminales CP de todos los flip-flops. El pulso comn
dispara todos los flip-flops simultneamente en vez de una a la vez en cadencia como en
un contador de rizado. La decisin de cundo se debe o no complementar un flip-flop se
determina de los valores de las entradas J y K en el momento del pulso. Si J=K=0, el flip-
flop permanece sin cambio. Si J=K=I el flip-flop se complementa.

El diseo de contadores binarios sincrnicos es tan simple que no es necesario pasar

por un proceso de diseo lgico secuencial riguroso. En un contador binario sincrnico, se
complementa el flip-flop en la posicin de menor orden con cada pulso. Esto significa que
las entradas J y K deben, mantenerse en la lgica 1. Un flip-flop en cualquier otra posicin
se complementa con un pulso siempre y cuando todos los bits en las posiciones de menor
orden sean iguales a 1, porque los bits de menor orden (cuando estn dados en 1)
cambiarn a 0 en el siguiente pulso de cuenta. La cuenta binaria dice cuando el siguiente
bit de mayor orden debe ser complementado.

Por ejemplo, si el estado presente de un contador de 4 bits es A4 A3 A2 A1= 0011, la

siguiente cuenta ser 0100. A1 se complementa siempre. A2, se complementa porque el
estado presente de A1=1. A3 se complementa porque el estado presente de A2 A1=11.
Pero A4 no se complementa por el estado presente de A3 A2 A1 = 011, o cual no dar
una condicin de solo unos.

Contadores Asincrnicos
 Este tipo de contadores donde cada salida del flip-flop sirve como seal de entrada
CLK para el siguiente flip-flop, estos contadores no cambian de estado todos juntos por lo
que se dice que no estn en sincrona, solo el primer flip flop responde a los pulsos del
reloj ,luego para que al segundo flip-flop responda debe esperar que el primer flip-flop
cambie de estado, y para que el tercer flip-flop se complemente debe esperar que el
segundo flip-flop cambie de estado, y as sucesivamente con los dems flip-flop. Por lo
tanto, existe un leve retraso entre las respuestas de cada flip-flop, en los FF modernos
este retraso es relativamente corto va del orden de los 10-40nsg.

Secuencias de Tiempo

La secuencia de las operaciones en un sistema digital se produce en la unidad de

control. La unidad de control que supervisa las operaciones en un sistema digital
Consistira normalmente en seales de tiempo que determinan la secuencia de tiempo en
la cual se ejecutan las operaciones. Las secuencias de tiempo en la unidad de control
pueden generarse fcilmente por medio de contadores o registros de desplazamiento.

Unidad de Memoria

Los registros de un computador digital pueden ser clasificados del tipo operacional o de
almacenamiento. Un circuito

CONCLUCION