100% encontró este documento útil (1 voto)
258 vistas9 páginas

Circuitos Combinacionales

El documento describe conceptos básicos de circuitos combinacionales como circuitos cuyas salidas dependen únicamente de las combinaciones de sus entradas en el momento. Explica que estos circuitos se construyen con puertas lógicas como AND, OR y NOT. También describe el proceso de síntesis de circuitos combinacionales que incluye definir la función, obtener la tabla de verdad, simplificar la función y implementarla con puertas lógicas.

Cargado por

Bross Mejia
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Temas abordados

  • circuitos de 8 salidas,
  • circuitos de entrada,
  • funciones lógicas,
  • circuitos de lógica negativa,
  • implementación simbólica,
  • circuitos de control,
  • compuertas lógicas,
  • multiplexores,
  • circuitos combinacionales,
  • simplificación de funciones
100% encontró este documento útil (1 voto)
258 vistas9 páginas

Circuitos Combinacionales

El documento describe conceptos básicos de circuitos combinacionales como circuitos cuyas salidas dependen únicamente de las combinaciones de sus entradas en el momento. Explica que estos circuitos se construyen con puertas lógicas como AND, OR y NOT. También describe el proceso de síntesis de circuitos combinacionales que incluye definir la función, obtener la tabla de verdad, simplificar la función y implementarla con puertas lógicas.

Cargado por

Bross Mejia
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Temas abordados

  • circuitos de 8 salidas,
  • circuitos de entrada,
  • funciones lógicas,
  • circuitos de lógica negativa,
  • implementación simbólica,
  • circuitos de control,
  • compuertas lógicas,
  • multiplexores,
  • circuitos combinacionales,
  • simplificación de funciones

Circuitos combinacionales

Un circuito combinacional, como su nombre lo sugiere es un circuito cuya salida depende


solamente de la combinacin de sus entradas en el momento que se est realizando la medida
en la salida. Analizando el circuito, con compuertas digitales, que se muestra (ver el diagrama) se
ve que la salida de cada una de las compuertas que se muestran, depende nicamente de sus
entradas.

La salida F (salida final o total del circuito) variar si alguna de las entradas A o B o las dos a la vez
cambian. Los circuitos de lgica combinacional son hechos a partir de las compuertas bsicas:
compuerta AND, compuerta OR, compuerta NOT. Tambin pueden ser construidos con
compuertas NAND, compuertas NOR, compuerta XOR, que son una combinacin de las tres
compuertas bsicas.

_ 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.

Circuito o sistema est construido con puertas AND, OR y NOT, su salida


o salidas (la expresin de la funcin que realiza) puede obtenerse de una forma
sencilla:
_ Partiendo de las puertas de entrada y progresando hacia las salidas a travs de los
diferentes "niveles" del circuito lgico.
_ Un nivel representa cada paso por una puerta y la de salida es el primer nivel.
_ Las puertas cuya salida alimentan al primer nivel, constituyen el segundo nivel, y as
sucesivamente.
_ Un sencillo ejemplo N 1 se da en la Figura
SINTESIS DE CIRCUITOS combinacionales:
_ Vamos a exponer las fases del proceso de sntesis (diseo) de circuitos
combinacionales:
_ Definicin de la funcin a realizar y especificacin de las entradas y salidas.

_ Obtencin de la tabla de la verdad de la funcin (o funciones) a generar: En ella


intervienen solamente las especificaciones que podramos llamar "lgicas".

_ A partir de dicha tabla, y con ayuda de los mapas de Karnaugh _ha de procederse a la
simplificacin de la funcin lgica.

_ Obtendremos la funcin como una suma de productos (minterms) o bien como un


producto de sumas (con los maxterms).

_ NOTA: la forma cannica conduce a una realizacin o implementacin en dos niveles.

_ La tcnica de simplificacin puede modificarse para obtener, por ejemplo, una economa
de puertas. En particular esto puede ocurrir en dos situaciones frecuentes:

_ Cuando se desea generar simultneamente varias salidas (varias funciones)

_ Cuando se desea obtener el circuito en tres niveles que, en algunos casos, resulta
ventajoso sobre el de dos niveles.

_ No existen reglas concretas para obtener una expresin ptima.

_ Finalmente se realiza la implementacin de la expresin aceptada como ptima


mediante puertas lgicas.

_ AND y OR.

SINTESIS DE CIRCUITOS combinacionales:

_ Implementacin con puertas AND, OR, NOT: es la ms directa


_ Se realiza en el ltimo paso del apartado anterior, sustituyendo las operaciones
bsicas (suma lgica, producto lgico y complementacin) _ por su representacin
simblica obteniendo la realizacin del circuito mediante puertas lgicas.

Ejemplo: Una vez realizado mi diseo he obtenido la funcin: F: A*B*C+A*C+B


siendo A,B,C las entradas.
_ La Implementacin parcial con puertas AND, OR Y NOT sera:
MULTIPLEXORES

Un multiplexor es un sistema digital que consta de varias entradas y una salida, y


mediante un mecanismo de seleccin, una determinada entrada se transfiere a la salida.
_ Una definicin ms formal de multiplexor sera la de un circuito combinacional con:
_ 2n entradas de datos (k0, k1, k2, ... )
_ n entradas de seleccin o control (a, b,.. )
_ Funcionamiento: permite elegir cul es el canal de entrada cuya informacin aparece
en el de
salida.
_ La seleccin del canal de entrada se realiza con el nmero binario puesto en la
entrada de seleccin.

La sntesis con puertas lgicas se realiza obteniendo


la expresin lgica de la salida Z, obteniendo :

Circuito lgico del Multiplexor

Implementacin de funciones lgicas mediante Multiplexores: pueden ser


utilizados, para la sntesis de funciones combinacionales en la forma siguiente

_ Las entradas de seleccin se toman como entradas de las variables.


_ Para una combinacin dada de las variables de entrada se establece una "conexin"
entre la entrada correspondiente y la salida.
_ De modo que basta con poner el terminal correspondiente a 0" o a 1" segn el valor
que ha de tomar la funcin para la combinacin seleccionada de las entradas (segn la
tabla de verdad).
_ De modo que para generar una funcin de tres variables necesitamos un multiplexor
de 8 a 1.
_ Ejemplo: queremos generar la funcin
Implementacin de funciones lgicas mediante Multiplexores.

Y an ms: basta utilizar un multiplexor de 4 a 1, procediendo de la siguiente manera:


_ Seleccionadas n-1 de las n variables, para cada conjunto de ellas, la salida puede tomar
uno
de los cuatro valores siguientes:
_ 0", cualquiera que sea el valor de la n-sima variable
_ 1", cualquiera que sea el valor de la n-sima variable
_ C, es decir el valor que toma la n-sima variable
_ C, el complementario.
_ Ejemplo, de la misma_

DEMULTIPLEXORES
_ El funcionamiento es el contrario al del multiplexor,
encauzando los datos desde una fuente comn de entrada
hacia uno de 2n destinos de salida.
_ Por tanto, un demultiplexor es un circuito combinacional
con:
_ una entrada J
_ n entradas de seleccin
_ 2n salidas. La informacin J se puede hacer aparecer en
cualquiera de las salidas aplicando a las entradas de seleccin
la combinacin binaria adecuada.
_ Es importante comentar que los demultiplexores pueden
trabajar como decodificadores.
_ Supongamos que tenemos un DEMUX 1:4 ( una J entrada a
cuatro salidas)
_ Si hago la entrada J=1 siempre activa, transformo el
funcionamiento a un DECODIFICADOR 2:4
_ Actuando ahora las seales de seleccin (a, b,... ) como entrada de
cdigo a decodificar
_ las salidas como salidas del cdigo decodificado.
funcin lgica de 3 variables
Un decodificador es un circuito
lgico combinacional, que convierte
un cdigo de entrada binario
de N bits en M lneas de salida
(N puede ser cualquier entero
y M es un entero menor o igual
a 2N), tales que cada lnea de salida
ser activada para una sola de
las combinaciones posibles de
entrada. La Figura 1, muestra el
diagrama general de
un decodificador de N entradas
y Msalidas.

Puesto que cada una de las


entradas puede ser 1 o 0,
hay 2N combinaciones o cdigos de
entrada.

Para cada una de estas combinaciones de entrada slo una de la M salidas


estar activada 1, para lgica positiva; todas las otras salidas estarn en 0.

Muchos decodificadores se disean para producir


salidas 0 activas, lgica negativa, donde la salida seleccionada es 0mientras que
las otras son 1.

Esto ltimo se indica siempre por la presencia de pequeos crculos en las lneas
de salida del diagrama del decodificador.

Algunos decodificadores no usan todos los 2N cdigos posibles de entrada,


sino slo algunos de ellos.

Por ejemplo, un decodificador BCD a DECIMAL, tiene un cdigo de entrada de


4 bits, el cual slo usa diez grupos codificados BCD, 0000 hasta 1001.

Algunos de estos decodificadores se disean de tal manera, que si cualquiera


de los cdigos no usados se aplican a la entrada, ninguna de las salidas se
activar.
La Figura 2, muestra la circuitera para un decodificador con 3 entradas
y 23=8 salidas. Como slo usan compuertas Y, las salidas activadas son 1. Para
tener salidas activadas 0, deberan usarse compuertas NO Y.

Puede hacerse referencia a este decodificador de distintas maneras, todas ellas


vlidas y usuales. Pude llamarse

un decodificador de 3 lneas a 8 lneas (3x8), porque tiene tres lneas de entrada


y ocho de salida. Tambin recibe el nombre
de convertidor o decodificador debinario a octal, porque toma un cdigo de
entrada binario de tresentradas y produce un 1 en una de las ocho (octal) salidas
correspondientes a ese cdigo. A veces se hace referencia al circuito como como
un decodificador 1 de 8, porque una de las 8 salidas se activa a la vez .

A continuacin se muestra la tabla funcional para este decodificado

A continuacin se muestra la tabla funcional para este decodificador


Sumadores

Sumadores
Reglas bsicas de la suma binaria Estas
operaciones se realizan mediante un circuito
lgico (compuesto de puertas lgicas)
denominado semisumador.

Semisumador-(Floyd, 2000, p. 332-333)-


Propsito: permite sumar dos bits sin tener en
cuenta los acarreos provenientes de la adicin de
bits anteriores.

-Un semisumador admite dos dgitos binarios


en sus entradas y genera dos dgitos binarios
en sus salidas: un bit de suma y un bit de
acarreo.

Sumador completo
Acepta dos bits de entrada y un acarreo procedente de una etapa anterior y
genera una salida de suma y un acarreo de salida
Los sumadores se conectan en cadena para conseguir sumadores de ms capacidad.

sumadores de 4 bits. Se encuentran realizados en C.I

Se implementan mediante cuatro sumadores completos.

Los acarreos son internos excepto un acarreo de entrada C1 y otro de salida C0 que permiten la
conexin de varios sumadores.

Common questions

Con tecnología de IA

A decodificador, or decoder, is a circuit that converts an N-bit input code into one of 2^N possible output lines, activating only the line corresponding to the input code. It translates binary information from the input lines into a specific active output, used in applications like memory address decoding . Conversely, a demultiplexor routes a single input line to multiple output lines based on a binary selection code, effectively reversing the function of a multiplexor. It takes a single input and channels it to one of several outputs, determined by selection inputs .

An adder circuit is constructed using logic gates to perform binary addition. The simplest form is the semisumador or half adder, which adds two single bits and produces a sum and a carry. A more complex version is the full adder, which adds three inputs (two binary numbers and a previous carry), producing a sum and a carry as outputs. Full adders can be chained together to handle multiple binary bit additions, forming multi-bit adders like a 4-bit adder . Circuits for larger adders are often implemented in integrated circuits that combine multiple full adders .

Optimal expression simplification during the synthesis of a combinational circuit is achieved by minimizing the number of logic gates necessary, generally using algebraic simplification techniques and Karnaugh maps to reduce the logic expression to its simplest form. Critical techniques involve eliminating redundant terms and recognizing common sub-expressions to minimize resource use . This process is crucial as it directly affects the circuit's efficiency, reducing size, cost, and power consumption, while increasing speed and reliability by simplifying the logical path that signals traverse .

A combinational circuit is a type of digital circuit whose output solely depends on the combination of its current inputs rather than any history of outputs. Its outputs are determined by analyzing the digital logic gates' arrangements and their interconnections, which are constructed using basic gates such as AND, OR, and NOT, or combinations like NAND, NOR, XOR . The output of each gate depends strictly on its inputs, so the final output can vary if there's any change in the inputs .

Synthesizing a combinational logic circuit involves defining the function to be performed and specifying the inputs and outputs. Then, a truth table is created that outlines all logical specifications . Using Karnaugh maps, one simplifies the logical function by visualizing possible simplifications in terms of sum of products (minterms) or product of sums (maxterms). This process leads to an optimized representation, which can be implemented with minimal logic gates, often achieving reductions in complexity by recognizing redundant terms .

A semisumador, or half adder, operates by taking two binary inputs and producing an output consisting of a sum and a carry. The sum is obtained through an XOR gate, while the carry is generated using an AND gate, representing the overflow from addition . In digital arithmetic circuits, half adders are fundamental components for constructing more complex adders like full adders, which are essential in enabling binary addition for arithmetic operations in processors and digital calculating systems .

Using a sumador completo (full adder) over a semisumador is essential when dealing with multi-bit sequences where the carry from a previous bit addition must be considered. While a half adder can only add two bits at a time without considering the carry-in (from lower significant bits), a full adder provides an additional input specifically for carry-in, making it possible to link multiple adders in sequence and manage carry propagation across bit positions. This capability is critical for chaining adders to perform binary addition of large numbers efficiently .

Using demultiplexors as decoders allows for flexible handling of data routing in digital systems. By configuring a demultiplexor to always provide an active input signal, its selection inputs can determine which output line is activated, thereby functioning similarly to a decoder that selects output channels based on input codes. This setup can efficiently manage multi-channel communication by determining which line receives the input data, useful for complex data handling in communication and control systems . This dual usage expands the utility of basic components, optimizing component count and functionality .

Multiplexors offer several advantages over traditional logic gate design. Firstly, they provide a flexible and efficient means of implementing complex logical functions by using selection inputs to directly map truth table outputs, often reducing the need for numerous individual gates . Secondly, they simplify designs by potentially using fewer resources, and aid in creating modular circuits that handle multiple data channels dynamically without reconfiguring physical wiring . Additionally, multiplexors can be integral in the design of scalable logic systems, where large numbers of logical operations and data routing are needed .

A multiplexor is a digital circuit that takes multiple input signals and provides a single output signal by selecting one of the inputs based on a selection code. It has 2^n inputs, n control inputs for selection, and one output. Functionally, it routes the input corresponding to the binary value on the selection inputs to the output. This selection can implement logical functions, where the control inputs represent variables and the truth table outputs are configured based on the desired output . Multiplexors are useful in digital designs to combine multiple data sources into a single line, aiding in resource simplification and reuse .

También podría gustarte