Diseo de circuitos digitales y tecnologa de

computadores
Implementacin de funciones lgicas
< Diseo de circuitos digitales y tecnologa de computadores

Contenido
[ocultar]

1 Introduccin

2 Multifuncin

3 Circuitos combinacionales con puertas NAND o NOR

4 Resolucin de supuestos prcticos

Introduccin[editar]
Un sistema combinacional es la realizacin fsica de una funcin lgica. El estado lgico de
la salida, considerado un instante, depende slo de la combinacin binaria que hay en la
entrada y es independiente de combinaciones previas.
Dado un circuito combinacional podemos obtener la funcin de salida anotando
sucesivamente las expresiones booleanas que producen las distintas puertas lgicas a
partir de la entradas.

Antes de componer el circuito combinacional que realiza una funcin lgica, es

conveniente simplificar sta para minimizar el nmero de puertas lgicas que necesita el
circuito. Existen tres mtodos para simplificar funciones:

algebraico: utiliza los teoremas y postulados del lgebra de Boole; se utiliza para
un nmero de variables de 2 a 3.

tabular o de Karnaugh: se utiliza para un nmero de variables de 2 a 5.

numrico o de Quine-McCluskey: se usa para un nmero de variables superior a 5.

Multifuncin[editar]
Un sistema combinacional puede realizar varias funciones lgicas que comparten las
mismas variables. Este sistema se denomina multifuncin. Para simplificar una

multifuncin se simplifica cada funcin independientemente. En la composicin del circuito

combinacional no se debe repetir la realizacin de trminos comunes a varias salidas. En
el circuito siguiente, las funciones f y g tienen en comn el trmino bcd.

Tngase en cuenta que en las intersecciones de lneas en forma de cruz no existe

contacto; los puntos de conexin se representan uniendo las lneas en forma de T.

Circuitos combinacionales con puertas NAND o NOR[editar]

Las puertas elementales AND, OR y NOT son suficientes para realizar cualquier funcin
lgica. Tambin es posible realizar cualquier funcin lgica utilizando slo puertas NAND o
slo puertas NOR, que son de fabricacin ms sencilla y por ende, ms baratas. Para que
una funcin lgica se pueda implementar slo con puertas NAND o NOR, se transforma
algebraicamente usando los teoremas de DeMorgan de modo que:

Para utilizar slo puertas NAND, no puede haber ninguna suma y debe haber al
menos una negacin que afecte a toda la expresin algebraica.

Para utilizar slo puertas NOR, no puede haber ningn producto y debe haber al
menos una negacin que afecte a toda la expresin algebraica.

El complemento de una variable a mediante puertas NAND o NOR se puede obtener de

los siguientes modos:

Resolucin de supuestos prcticos[editar]

Cuando se nos plantea un problema basado en funciones lgicas, para resolverlo se

siguen los siguientes pasos:
1. comprender el problema y obtener el n de entradas y salidas necesarias
2. dibujar la tabla de verdad con todas las entradas rellenando las salidas
correspondientes segn el enunciado
3. obtener las funciones lgicas a partir de la tabla
4. simplificar las funciones lgicas
5. convertir las funciones lgicas simplificadas a circuito
ejercicio
Obtener el circuito combinacional que realiza una funcin lgica
Un contactor R para el accionamiento de un motor elctrico est gobernado por la accin
combinada de tres condiciones de carrera A, B y C. El motor debe entrar en
funcionamiento solamente cuando se cumplan las siguientes combinaciones de las
condiciones de carrera:

A activada, B y C en reposo

B y C activadas, A en reposo

C activada, A y B en reposo

A y C activadas, B en reposo

Hallar el circuito combinacional que cumpla estas condiciones.

Solucin:
Las entradas son las condiciones de carrera A, B y C (0 = inactiva, 1 = activada) y la salida
es el contactor R (0 = abierto, 1 = accionado).
Para obtener la funcin lgica en forma de suma de minterms slo necesitamos las
combinaciones para las cuales R vale 1, as que podemos ahorrarnos el esfuerzo de
escribir el resto de combinaciones de la tabla de verdad para las cuales R vale 0.
{