Repblica Bolivariana de Venezuela Ministerio del Poder Popular para la Defensa Universidad Nacional Experimental Politcnica de la Fuerza Armada

Nacional Sede: Cuman Ncleo: Sucre Cuman, Estado Sucre U.N.E.F.A

Ctedra: Sistemas Digitales

Prof.: Ing. Mariluz Contreras Realizado por: Luis Gustavo Lpez P. C.I.: 18.212.442

Cuman, 1 de Junio de 2011 Seccin: 03

Introduccin

Los circuitos combinacionales son aquellos que no tienen en cuenta la variable tiempo. Estn formados por combinaciones de puertas lgicas. En este trabajo aprenderemos a disear circuitos sencillos a partir de los requerimientos de funcionamiento que se quiere que tengan. 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 Integration) por que contienen un nmero pequeo de transistores. El diseo que se realiza con estos dispositivos se denomina CUSTOM. Un paso ms profundo en el diseo HARDWARE es realizar un diseo SEMICUSTOM, basado en el uso de bloques constructores ms complejos. Esto se puede hecer mediante el uso de sistemas o circuitos MSI (Medium Scale of Integration) dnde el nmero de puertas bsicas puede llegar a 100. Ms avanzados son los sistemas LSI (Large Scale of Integration ~1000), VLSI (Very Large Scale of Integration >1000), y ULSI (Ultra Large Scale of Integration > 100000) En un computador se realizan principalmente operaciones de codificacin y decodificacin de datos usando codificadores y decodificadores; transmisin y control de datos usando lneas de bus, multiplexadores y demultiplexadores; y procesado de datos mediante circuitera aritmtica

Anlisis y diseo de circuitos combinacionales (sumadores, restadores, binario BCD entre otros).

Circuito Combinacional Un circuito combinacional es aquel que est formado por funciones lgicas elementales ( AND, OR, NAND, NOR, etc. ), que tiene un determinado nmero de entradas y salidas, dependiendo los valores que toman las salidas exclusivamente de los que toman las entradas en ese instante. Ejemplo de este tipo de circuitos son: los codificadores, decodificadores, multiplexores, demultiplexores, comparadores, generadores-detectores de paridad, etc. Anlisis de circuitos Combinacionales En este punto se trata el anlisis de circuitos combinacionales a nivel de puertas lgicas. La estructura del circuito vendr dada por su diagrama lgico, cuyos constituyentes sern puertas lgicas cuyo comportamiento lo determina el smbolo que lo representa. Circuito Combinacional

Un circuito combinacional se analiza determinando la salida de los elementos lgicos que lo constituyen (normalmente puertas lgicas), partiendo de las variables de entrada y avanzando en el sentido de la seal hacia la salida.

 Diseo de Circuitos Combinacionales El diseo de circuitos combinacionales trata el problema inverso al anlisis: a partir de una especificacin inicial, se trata de determinar las ecuaciones boolenas (o tabla de verdad) que satisfaga dicha especificacin y, de estas, el esquema del circuito. Ejemplo: Se desea disear un sistema de aviso muy simple para un coche, que debe operar del siguiente modo: - Si el motor est apagado y las puertas abiertas, sonar una alarma - Si el motor est encendido y el freno de mano est puesto, tambin sonar la alarma. Las situaciones reales, motor encendido o apagado, puertas abiertas o cerradas, etc pueden tratarse como variables binarias. Sean f,e,p tres variables binarias que indican f freno de mano. Toma el valor 1 si est puesto y 0 en caso contrario.

p Puerta. Toma el valor 1 si alguna de las puertas del coche estn abiertas y 0 cuando todas las puertas estn cerradas. e encendido. Toma el valor 1 si el motor est arrancado, 0 si est apagado. La salida A puede considerarse tambin como una seal binaria, A, que toma dos valores posibles: Si A=1, la alarma se activa, si A=0, la alarma no se activa. f 0 0 0 0 1 1 1 1 p 0 0 1 1 0 0 1 1 e 0 1 0 1 0 1 0 1 A 0 0 1 0 0 1 1 1

A partir de la tabla de verdad se pueden obtener la expresin suma de mintrminos asociada: A = f p e + f p e + f p e +f p

Que a su vez se puede implementar usando puertas lgicas.

Sumadores En electrnica un Sumador es un Circuito Lgico que calcula la operacin suma. En los computadores modernos se encuentran en lo que se denomina Unidad Aritmtico lgica (ALU). Generalmente realizan operaciones aritmticas en cdigo binario decimal o BCD exceso 3, por regla general los sumadores emplean el sistema binario. En los casos en los que se est empleando un complemento a dos para representar nmeros negativos el sumador se convertir en un sumador-substractor (Adder-subtracter). Tipos de Sumadores: Half-adder. Full-Adder. Carry-Look- Ahead. Carry-Select.

 Restadores La sustraccin de dos nmeros binarios puede llevarse a cabo tomando el complemento del sustraendo y agregndolo al minuendo. Por este mtodo, la operacin de sustraccin, llega a ser una operacin de divisin que requiere sumadores completos para su implementacin en mquina. Es posible implementar la sustraccin con circuitos lgicos en una forma directa, como se hace con lpiz y papel. Por este mtodo cada bit sustraendo del nmero se sustrae de su bit minuendo correspondiente significativo para formar un bit de diferencia. Si el bit minuendo es menor que el bit sustraendo, se toma un 1 de la siguiente posicin significativa. El hecho de que se ha tomado un 1 debe llevarse al siguiente par ms alto de bit mediante una seal binaria que llega de fuera (salida) de una etapa dada y va a (entrada) la siguiente etapa ms alta. En forma precisa as como hay medios sumadores y sumadores completos, hay medio restadores y restadores completos.

Medio Restador
Un medio restador es un circuito combinacional que sustrae dos bits y produce su diferencia. Tambin tiene una salida para especificar si se ha tomado un 1. Se designa el bit minuendo por x y el bit sustraendo mediante y. Para llevar a cabo x - y, tienen que verificarse las magnitudes relativas de x y y. Si x > y se tienen tres posibilidades; 0 - 0 = 0, 1 - 0 = 1 y, 1 - 1 = 0. El resultado se denomina bit de diferencia. Si x < y. tenemos 0 - 1 y es necesario tomar un 1 de la siguiente etapa ms alta. El 1 que se toma de la siguiente etapa ms alta aade 2 al bit minuendo, de la misma forma que en el sistema decimal lo que se toma aade 10 a un dgito minuendo. Con el minuendo igual a 2, la diferencia llega a ser 2 - 1 = 1. El medio restador requiere dos salidas. Una salida genera la diferencia y se denotar por el smbolo D. La segunda salida, denotada B para lo que se toma, genera la seal binaria que informa a la siguiente etapa que se ha tomado un 1. La tabla de verdad para las relaciones de entrada-salida de un medio restador ahora puede derivarse como sigue:

x 0 0 1 1

y | B 0 0 1 1 0 0 1 0

D 0 1 1 0

La salida que toma B es un 0 en tanto que x > y. Es un l para x = 0 y y = 1. La salida D es el resultado de la operacin aritmtica 2B + x - y. Las funciones booleanas para las dos, salidas del medio restador se derivan de manera directa de la tabla de verdad,

D = x y + x y B = x y
Es interesante observar que la lgica para D es exactamente la misma que la lgica para la salida S en el medio sumador. Restador completo Un restador completo es un circuito combinacional que lleva a cabo una sustraccin entre dos bits, tomando en cuenta que un 1 se ha tomado por una etapa significativa ms baja. Este circuito tiene tres entradas y dos salidas. Las tres entradas, x, y y z, denotan al minuendo, sustraendo y a la toma previa, respectivamente. Las dos salidas, D y B, representan la diferencia y la salida tomada, respectivamente. La tabla de verdad para el circuito es como sigue:

x 0 0 0 0 1 1 1 1

y 0 0 1 1 0 0 1 1

z | 0 1 0 1 0 1 0 1

B 0 1 1 1 0 0 0 1

D 0 1 1 0 1 0 0 1

Los ocho renglones bajo las variables de entrada designan todas las combinaciones posibles de 1 y 0 que pueden tomar las variables binarias. Los 1 y 0 para las variables de salida estn determinados por la sustraccin de x - y - z.

Las combinaciones que tienen salida de toma z = 0 se reducen a las mismas cuatro condiciones del medio sumador. Para x = 0,, y = 0 y z = 1, tiene que tomarse un 1 de la siguiente etapa, lo cual hace B = 1 y aade 2 a x. Ya que 2 - 0 - 1 = 1, D = 1. Para x = 0 y yz = 11, necesita tomarse otra vez, haciendo B = 1 y x = 2. Ya que 2 - 1 - 1 = 0, D = 0. Para x = 1 y yz = 01, se tiene x - y - z = 0, lo cual hace B = 0 y D = 0. Por ltimo, para x = 1, y = l, z = 1, tiene que tomarse 1, haciendo B = 1 y x = 3 y, 3 - 1 - 1 = 1, haciendo D = 1.

Binarios BCD Los cdigos BCD nos permiten decimales (0,...,9) mediante 4 bits. representar cada uno de los dgitos

El ms sencillo de los cdigos BCD es el BCD8421 o BCD natural, que consiste simplemente en representar cada dgito decimal por su binario equivalente. As tenemos

Ejemplo: Expresar e 937.2510 en BCD. 937.2510 = 1001 0011 0111 0010 0101BCD Ejemplo: Expresar el nmero N= (10010110010111)BCD escrito en cdigo BCD8421, en decimal separando de LSB a MSB en grupos de 4: N=(10,0101,1001,0111)BCD = 259710 Multiplicadores Binarios Un multiplicador binario es un circuito electrnico utilizado en electrnica digital, como un ordenado, para multiplicar dos nmeros binarios. Est construido con sumadores binarios. Una variedad de aritmtica computacional tcnicas se pueden utilizar para implementar un multiplicador digital. La mayora de las tcnicas de participacin de la informtica un conjunto de productos parciales, y luego sumando los productos parciales juntos. Este proceso es similar al mtodo de ensear a nios de primaria para la realizacin de la multiplicacin de largo en los base-10 enteros, pero se ha modificado aqu para su aplicacin a una base 2 (binario) sistema de numeracin. Comparador binario Un circuito comparador combinatorio compara dos entradas binarias (A y B de n bits) para indicar la relacin de igualdad o desigualdad entre ellas por medio de "tres banderas lgicas" que corresponden a las relaciones A igual B, A mayor que B y A menor que B. Cada una de estas banderas se activara solo cuando la relacin a la que corresponde sea verdadera, es decir, su salida ser 1 y las otras dos producirn una salida igual a cero. Dentro de la familia de circuitos TTL se les denomina a estos circuitos con el nmero 7485 y manejan entradas de 4 bits, adems de que tambin se les puede conectar en cascada para manejar entradas ms grandes.

Conclusin

Los circuitos considerados hasta aqu, tienen la caracterstica de que su salida depende solamente de la combinacin presente de valores de las entradas, es decir, a una misma combinacin de entrada responden siempre con la misma salida. Debido a esto, estos circuitos se denominan combinacionales. Los circuitos combinacionales tienen muchas limitantes debido a que no son capaces de reconocer el orden en que se van presentando las combinaciones de entradas con respecto al tiempo, es decir, no pueden reconocer una secuencia de combinaciones, ya que no poseen una manera de almacenar informacin pasada, es decir no poseen memoria.

Bibliografa

Bolter J. D. (1997), El libro electrnico, en Crowley D. y Heyer P. (comps.), La comunicacin en la historia: tecnologa, cultura, sociedad, Barcelona, Bosch Casa Editorial S.A., pp. 414-421. Muhammad H. Rashid.. Circuitos microelectrnicos. Anlisis y diseo , Editorial Thomson, 2002. Norbert R. Malik.Circuitos electrnicos, anlisis, simulacin y diseo, Editorial Prentice Hall, 1996. http://www.uhu.es/raul.jimenez/DIGITAL_I/dig1_iii.pdf http://dac.escet.urjc.es/docencia/ETC-ITIG_LADE/teoriacuat1/tema6_circuitos_combinacionales_puertas_logicas.2xcara.pdf http://www.eici.ucm.cl/Academicos/lpavesi/archivos/Apuntes/Apuntes %20Arq.%20de%20Comp.%20I/tt4.pdf