You are on page 1of 16

TEMA 9.- LGICA DE CIRCUITOS.

CIRCUITOS
COMBINACIONALES Y SECUENCIALES.

NDICE
1. Introduccin.
2. Lgica de circuitos.
2.1. lgebra y funciones booleanas
2.2. Mapas de Karnaugh
2.3. Puertas lgicas
3. Circuitos combinacionales.
4. Circuitos secuenciales.
5. Bibliografa.

1.- Introduccin.
La arquitectura de un ordenador est constituida por la unin de los
componentes fsicos que lo forman y los elementos funcionales que permiten
que las computadoras realicen una tarea determinada.

Memoria
Externa

Instrucciones y datos
Datos
Instrucciones y
datos Memoria
Principal

Salida
Entrada
Instrucciones Datos
Procesador

En este tema trataremos la lgica de circuitos y los circuitos combinacionales y


secuenciales y analizaremos sus caractersticas principales.
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

2.- Lgica de circuitos.


Como alternativa a las seales analgicas, tenemos las seales digitales, que
toman un nmero finito de valores, denominndolas seales discretas, en el
caso particular que tomen slo dos valores, hablamos de seales digitales
binarias.
2.1. lgebra y funciones booleanas: Un conjunto B={0,1} dotado de
dos operaciones algebraicas + (or) y . (and), es un lgebra de Boole si
cumple las siguientes propiedades:
Existe un conjunto de elementos B , en el que al menos hay dos
elementos diferentes: Ba,b B ab .
Propiedad Conmutatividad: a,b B , a b= b+ a , a b= ba
Elementos Neutros nicos:
a) 0 ! B a B , a 0= 0 a = a
b) 1 ! B a B , a 1= 1 a = a
c) 0 1
Propiedad Distributividad: a,b, c B ,
a+ b c = a b a c
a b +c = a b a c
Elemento opuesto (complemento) nico:
a B
a ! B a+
a =1 a
a =0
Propiedad Asociativa: a,b, c B ,
a b c = a b c = a+b+c
a b c = a b c = abc
De las anteriores Propiedades se deducen los siguientes Teorema del
lgebra de Boole:
Teorema 1: Ley indempotente: a B a+a=a, aa=a .
Demostracin; a a = a a 1 , a a a a = a a
a
= a0=a .
Teorema 2: a B, a+1=1, a 0 = 0 ,
Demostracin ;
a+ 1= a+11 = a+1 a a = a+ 1
a = a+
a =1
Teorema 3: Ley de Absorcin
a, b B, a ab=a, a a b =a .
Teorema 4: Este teorema es el llamado Ley De Morgan

Pgina 2 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

a
a, b B, a+b= a
b , a b= b
Teorema 5: 1=0, 0 =1
Teorema 6: a B, a =a
Teorema 7: a, b B, a ab=a b, a a b =a b

2.2.- Mapas de Karnaugh


La simplificacin de funciones booleanas se puede abordar desde un punto de
vista estrictamente matemtico, para lo cual debemos aplicar a una funcin las
propiedades y teoremas vistos anteriormente hasta conseguir una funcin
equivalente ms simple o ms fcilmente implementable. Una tcnica
alternativa consiste en la utilizacin de los Mapas de Karnaugh. Para ello
usaremos una matriz de celdillas donde representamos todas las
combinaciones posibles de las variables de dicha funcin de manera que una
vez representado agrupamos valores adyacentes en grupos de (2,4, 8,...).
Para dos variables (22=4): se representar con una matriz de 2x2,
suficiente para representar las 4 combinaciones posibles.
Ej.: F = a b a b = 0,1
a/b 0 1
0 1 0
1 1 0

Para cuatro variables (24=16): se representar por una matriz de 4x4


suficiente para las 16 combinaciones posibles
Ej.: F= a b c d a b c d +a b c d
ab/cd 00 01 11 10
00 0 0 1 0
01 0 0 1 0
11 0 0 1 0
10 0 0 0 0
Para llevar a cabo la simplificacin mediante los mapas de Karnaugh, partimos
de:
Ej.: F= a b c a b c
A/bc 00 01 11 10
0 0 1 1 0
1 0 0 0 0

Podemos agrupar los dos unos de la primera fila, de manera que la funcin
quedara expresada de la siguiente manera: F= a c , nos quedamos con las
variables que no cambian de valor.
Pgina 3 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

Tambin podemos agrupar aquellas celdas cuyo valor sea 0, con lo que la
funcin quedara expresada como productos de sumas cannicas.
Ej.: F= a b c+ a b c +a b c +a b c+a b c
a/bc 00 01 11 10
0 0 0 1 1
1 1 1 1 0

Quedara de la siguiente manera:


a b c
F= a+b

2.3.- Puertas Lgicas


Los operadores + y * del lgebra de Boole se implementan mediante puertas
lgicas (OR) y (AND), as como el complemento (NOT). Adems de stas
existen varias puertas que se obtienen mediante combinaciones de las
anteriores:
Puerta AND: F= ab , toma el valor 1 si todas las entradas toman el
valor 1, y toma el valor 0 en todos los dems casos.
a B AND
0 0 0
0 1 0
1 0 0
1 1 1

Puerta OR: F= a+b , toma el valor 1 si algunas de las entradas toman


el valor 1, y toma el valor 0 en todos los dems casos.
a B OR
0 0 0
0 1 1
1 0 1
1 1 1

Puerta NOT: F= a , se denomina tambin puerta inversora, ya que


invierte el valor de la entrada, de manera que si la entrada toma valor 0
la salida ser 1, y viceversa.
a NOT
0 1
0 0

Pgina 4 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

a b+
Puerta NOR: F= ,Esta puerta es una OR invertida.

a B NOR
0 0 1
0 1 0
1 0 0
1 1 0

Puerta NAND: F= a b ,Esta puerta es una AND invertida.


a B NAND
0 0 1
0 1 1
1 0 1
1 1 0

Puerta XOR: F= ab , puerta OR exclusiva. La salida ser 1, si y solo


si, una de las entradas vale 1.
a B XOR
0 0 0
0 1 1
1 0 1
1 1 0


Puerta equivalencia o NO- XOR: F= a b , invierte la salida de la
puerta anterior.
a B EQU
0 0 1
0 1 0
1 0 0
1 1 1

La representacin grfica normalizada de las puertas lgicas descritas, son las


siguientes:

Pgina 5 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

A las puertas NAND y NOR se las denomina universales, ya que cualquier


circuito puede ser implementado con combinaciones de estas dos puertas.

3.- Circuitos Lgicos.


Estos circuitos son construidos con puertas lgicas que trabajan con seales
binarias, recibiendo una serie de seales de entrada y generando otras tantas
de salida. Se clasifican en dos grupos Combinacionales y secuenciales.
3.1.- Circuitos Combinacionales.
La salida de estos circuitos depende exclusivamente de las entradas, siendo
las salidas el resultado de una funcin booleana, que vendr implementada con
puertas lgicas, formando as, el circuito combinacional.

Comparador Binario; realiza una comparacin de dos nmeros binarios


y produce salidas que indican la relacin de orden entre ellos.
Entradas Salidas
a B g e J
0 0 0 1 0
0 1 0 0 1
1 0 1 0 0
1 1 0 1 0

Mayor g=a b Igual e=ab+ a


b Menor j=
ab
Sumadores
Sumador Medio: este circuito toma como entradas dos bits y
produce la entrada de los mismos, as como el acarreo:

Entradas Salidas
x Y c s
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0

Existen varias soluciones pero implementaremos dos de ellas,

Pgina 6 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

1.- S=x y x y C=xy

2.- S=xy C=xy

Sumador paralelo binario: podemos crear un sumador usando dos


mtodos;
Usando varios sumadores en serie y un acumulador , con este
mtodo hay que tener en cuenta que el resultado de la suma del bit
i no estar disponible hasta que reciba el acarreo del bit (i-1), y este
estar disponible en funcin del retardo del circuito sumador (i-1),
por lo que para obtener la suma total debemos tener en
consideracin el retardo producido en cada circuito.

Pgina 7 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

Decodificadores: Este tipo de circuito convierte informacin binaria de


Entrada Salida n lneas de
S0 S1 Y
0 0 I0 entrada en 2n
0 1 I1 lneas nicas de
1 0 I2
1 1 I3 salida.
Entradas Salidas
x y d0 d1 D2 d3
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1

Hay decodificadores que tienen una lnea de habilitacin (E), de manera


que la salida slo se producir si dicha lnea est activa.
Demultiplexores: Reciben informacin por una sola lnea y las
transmiten por una de las 2n posibles salidas. Podemos hacerlo con un
decodificador en el que la lnea de activacin, acta como lnea de
entrada de datos y las n lneas como lneas de seleccin.

Pgina 8 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

Codificadores: Son la funcin inversa del decodificados, cuentan con


un mximo de 2n lneas de entrada y n lneas de salida.
Entradas Salidas
d7 d6 d5 D4 d3 d2 D1 d0 X y z
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 0
0 0 0 1 0 0 0 0 1 0 1
0 0 1 0 0 0 0 0 1 0 0
0 1 0 0 0 0 0 0 1 1 1
1 0 0 0 0 0 0 0 1 1 0

Multiplexor: Canaliza la informacin que vienen de n entradas por una


sola lnea de salida. Para ello utiliza varias lneas de seleccin que se
encargan de indicar de las n lneas de entrada cual habilitar.

Pgina 9 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

Memoria ROM: Si los trminos mnimos generados por un decodificador


los unimos con puertas OR, podemos realizar cualquier funcin lgica.
Una ROM est formada por un decodificador y varias puertas OR. Ej.:

Entradas Salidas
A0 A1 F1 F2
0 0 0 1
0 1 1 0
1 0 1 0
1 1 0 1

PLA: Es un circuito similar a la ROM, pero en este caso no se


establecen todos los enlaces de las puertas AND del decodificador.

3.2.- Circuitos Secuenciales.


Son aquellos que se conectan a elementos de memoria con realimentacin, de
manera que la salida del circuito depende de la entrada y del estado anterior.

Pgina 10 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

Estos circuitos pueden ser Sncronos; responden o cambian de estado,


cuando reciben una seal del temporizador, y Asncronos; cuando su
comportamiento depende del orden de las seales de entrada.
Latch o Flip-Flop: Es el circuito bsico de memoria y constituye el
circuito secuencial ms elemental. Existen varios tipos que son los
siguientes:
Latch S-R: Tiene dos seales de entrada y dos de salida, y puede
ser construido con puertas NAND y NOR. La seal de entrada R es
seal Reset o puesta a 0, la seal de entrada S es la seal de Set o
es la inversa de la seal Q .
puesta a 1, la seal de salida Q

Flip-Flop sncronos: Para mantener un estado constante en el


funcionamiento del circuito, se le aade una seal de reloj, de
manera que si no existe pulso la entrada no tiene efecto.

Flip-Flop D: Este circuito evita el estado indeterminado del R-S,


para ello unimos ambas entradas con una puerta NOT, de forma
que, si la entrada R=1, entonces S=0 y viceversa.

Entradas Salidas
D Q
Q
0 0 1
1 1 0
Dos tipo D, con RS y con JK

Pgina 11 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

Flip-Flop J-K: Este circuito aade un segundo bucle de


realimentacin sobre un R-S, evitando el estado indefinido que se
produce en este ltimo.
Entradas Salidas
S R Q
Q
0 0 Qant
Q ant
0 1 1 0
1 0 1 0
1 1 Qant
Q ant

J Q

K Q

Tal como vemos en la tabla de verdad, si ambas valen 0 la salida


se mantiene, y si ambas entradas valen 1, la salida cambia con
respecto a la anterior.

Flip-Flop T: variante del anterior, en el que se han unido las


entradas J y K, de manera que solo tiene dos estados posibles.
Entradas Salidas
T Q
Q
0 Qant ant
Q
1 ant
Q Qant

Registros: Son circuitos secuenciales que pueden almacenar


informacin binaria y estn formados por un conjunto de biestables
conectados en serie, se utilizan para almacenar datos (memoria) o para
recibir datos en paralelo y transmitir en serie, y viceversa.
Registros de desplazamiento de entrada serie y salida serie : es el
ms simple de todos y esta formado por Flip-Flop D conectados en
serie, de forma que la entrada recibida por el primero se transmite
hacia el segundo, y as sucesivamente hasta el ltimo, de manera
que a la salida del ltimo Flip-Flop obtenemos los datos en serie.

Pgina 12 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

Registros de desplazamiento de entrada serie y salida paralelo :


para el diseo de este circuito basta modificar el anterior de manera
que podamos obtener la salida en paralelo. Debemos tener en
cuenta que para que la salida sea correcta deben transcurrir n
ciclos de reloj, siendo n el nmero de Flip-Flop utilizados.

Registros de desplazamiento de entrada paralelo y salida paralelo:


Solo ser necesario un pulso de reloj para obtener los datos.

Pgina 13 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

Contadores: Son circuitos que pasan por una secuencia de estados que
pueden ser ascendentes o descendentes, podemos destacar, circuitos
temporizadores, divisores de frecuencia, medicin de frecuencias,
medidores de tiempo.
Contador Binario de Tres Bit: antes de disearlo representaremos
en una tabla la secuencia de estados por la que pasar el circuito,
as como la entrada necesaria en los Flip-Flop para que se
produzca la transicin al estado siguiente.

Secuencia de cuenta Entrada Flip-Flop


A2 A1 A0 T2 T1 T0
0 0 0 0 0 1
0 0 1 0 1 1
0 1 0 0 0 1
0 1 1 1 1 1
1 0 0 0 0 1
1 0 1 0 1 1
1 1 0 0 0 1
1 1 1 1 1 1

Los Flip-Flop empleados son del tipo T, que como ya sabemos


mantiene la salida cuando le introducimos un 0 y produce un
cambio cuando recibe un 1 en la entrada.
Observando la tabla, comprobamos que los estados son
consecutivos, para conseguir que el contador pase al siguiente
estado alteramos la entrada en los Flip-Flop.
T2= A1. A0 , T1= A0, T0= 1.

Pgina 14 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

Anlisis de circuitos secuenciales temporizados: el comportamiento


de un circuito secuencial se determina por las entradas, las salidas
y el estado de los Flip-Flops, de manera que si queremos estudiar
un circuito de este tipo debemos representar el estado en el que se
encuentra, las entradas y las salidas que se producen. Para ello
podemos usar Tablas de Estado y Diagramas de Estado.
Tablas de Estado: Son similares a las tablas de verdad pero
adems de las entradas y salidas del circuito, representan el
estado actual y el estado al que transitan tras recibir una
entrada.
La tabla mostrada a continuacin corresponde a un circuito
secuencial con cuatro estados posibles, que toma una entrada
X y produce una salida Y.
Entrada Estado Actual Estado Siguiente Salida
X A B A B Y
0 0 0 0 0 0
1 0 0 0 1 0
0 0 1 1 1 0
1 0 1 1 1 1
0 1 0 0 0 0
1 1 0 0 0 0
0 1 1 1 0 0
1 1 1 1 1 0

El diseo final va a depender el tipo de Flip-Flop elegido, en el


ejemplo usan el de tipo T, siendo el circuito el siguiente:

Diagrama de Estado: Es una herramienta grfica que refleja


los estados del circuito y sus transiciones. Los estados vienen
representados por crculos y las transiciones mediante arcos

Pgina 15 de 16
Tema 9: Lgica de Circuitos, Circuitos Combinacionales y Secuenciales

dirigidos en los que se anota la entrada y salida producida


durante la transicin.

5.- Bibliografa
Angulo Jos M. Electrnica digital moderna. Paraninfo.

Pgina 16 de 16