ANLISIS DE LA LGICA

COMBINACIONAL

INTEGRANTES
1. Miguel Angel Velasquez Holguin
2. Fredy Ramos Rojas
3. Fitz Diego Hilasaca Tito
4. Jhon Tipo Mamani
5. David Huayta Zapana
6. Alexander Mamani Chura
7. Luis Miguel Rosas
LGICA COMBINACIONAL
En este punto se trata el anlisis de circuitos
combinacionales a nivel de puertas lgicas. Estn
formados por un conjunto de compuertas interconectadas
cuya salida, en un momento dado, esta nicamente en
funciona a la entrada, en ese mismo instante. por eso se
dice que los sistemas combinacionales no cuentan con
memoria.
los sistemas combinacionales pueden tener n entradas y m
salidas
 VARIABLE LGICA

DEFINICIN
En general, el termino variable lgica o booleana, hace
referencia a cualquier smbolo lineal A,B,....,Z empleado
para representar dispositivos o magnitudes fsicas que
llenan solamente dos valores o estados, verdadero o falso,
que son representados simblicamente por 1 o 0
respectivamente.
Las dos posiciones o estados abierto - cerrado de un
contacto elctrico se designan mediante los smbolos 0 (no
corre electricidad) y 1 (hay electricidad) respectivamente.
 FUNCIN LGICA

DEFINICIN
Una funcin lgica o booleana es una variable
lgica cuyo valor es equivalente al de una expresin
algebraica, constituida por otras variables lgicas
relacionadas entre s por medio de las operaciones
suma lgica (+), y/ o producto lgico () y/o
negador (-).

Las tres operaciones mencionadas son las

operaciones bsicas del lgebra de Boole, que darn
lugar a las funciones bsicas OR, AND y
NEGACIN.
 TABLA DE VERDAD

DEFINICIN
La tabla de verdad es una representacin del
comportamiento de una funcin lgica, dependiendo
del valor particular que puedan tomar cada una de
sus variables.

En ella deben figurar todas las combinaciones

posibles entre las variables, y para cada una
aparecera el valor de la funcin.
 COMPUERTAS LGICAS

DEFINICIN
Cuando se desea cambiar el estado de una variable
determinada se podra accionar una llave
(compuerta) que realice este proceso.

Compuerta proviene de que este dispositivo puede

usarse para permitir o no que el nivel que llega a un
cable de entrada se repita en el cable de salida.

Lgica se debe a que una compuerta realiza

electrnicamente una operacin lgica, de forma tal
de que a partir de una combinacin de valores
lgicos en las entradas, se obtiene un valor lgico (1
0) en su salida.
Anlisis de circuitos combinacionales
Consiste en determinar la expresin algebraica de la
funcin implementada por el circuito

Se evalan las expresiones generadas por cada puerta desde su

entradas hasta su salida
Qu es un Circuito Combinacional?
Las salidas tienen que estar completamente
determinadas a partir de las entradas en cualquier
instante
No puede haber bucles de realimentacin

NO es combinacional

S es combinacional
 Un circuito o un sistema lgico combinacional es aquel que:
est formado por funciones lgicas elementales ( AND, OR,
NAND, NOR, etc. )
tiene un determinado nmero de entradas y salidas
IMPORTANTE: en cada instante, el valor de la salida (o
salidas) depende
nicamente de los valores de las entradas, por lo tanto, en ellos no
es necesario tener en cuenta el tiempo.
Ejemplos de sistemas lgicos combinacionales:
Codificadores
Decodificadores
Multiplexores
demultiplexores
Comparadores
detectores de paridad..
CODIFICADORES
Un decodificador es un circuito combinacional
que tiene hasta 2 entradas y n salidas y la
funcin que empea es mostrar en la salida de
combinacin correspondiente al cdigo binario
de entrada activada
DECODIFICADOR
HAY MUCHOS DECODIFICADORES PARA PROPOSITOS
ESPECIFICOS
ALGUNOS SON CAPACES DE PROPORCIONAR
CORRIENTE
ASI TAMBIEN LAS SALIDAS ACTIVAS DE COMBINAN
A ENCENDER DETERMINADOS LUCES
MULTIPLEXORES
Son circuitos combinacionales con varias
entradas y una nica salida de datos
Se utiliza como dispositivo que puede
recibir varias entradas y transmitirlas
por un solo medio de transmisin
compartido
DEMULTIPLEXORES
ES INVERSAMENTE AL DE
MULTIPLEXACION, ES DECIR UNA
SOLA ENTRADA Y VARIAS SALIDAS
detectores de paridad
la funcin generadora de paridad impar/par para un
mensaje de n bits.
el circuito detecta la paridad de una combinacin binaria
y aade el bit obtenido a la combinacin de n bits para
lograr una combinacin de n+1 bit cuya paridad es
constante.

Se utiliza para detectar errores de transmisin

De datos
IMPLEMENTACIN DE CIRCUITOS
LGICOS COMBINACIONALES

Puertas lgicas. Sntesis y anlisis

Circuito o Sistema est constituido 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.
A continuacin presentamos el smbolo grfico con el que se
representa cada puerta lgica

Puerta NOT o inversor

El funcionamiento es el siguiente: si en la entrada e hay

un 0 (tensin baja), entonces en la salida s habr un 1
(tensin alta). Y a la inversa, si hay un 1 en el punto e,
entonces habr un 0 en el punto s.

Por tanto, la puerta NOT implementa fsicamente la

funcin de negacin: s = e.
 Puertas AND y NAND

La puerta AND implementa la funcin lgica AND, es

decir, la salida s1 vale 1 slo si las dos entradas a y b
valen 1. Por tanto, s1 = a b.
La puerta NAND implementa la funcin lgica NAND. En
el punto s2 hay un 1 siempre que en alguna de las dos
entradas a o b haya un 0. Es decir, s2 = (a b).
 Puertas OR y NOR

El crculo simboliza una negacin en seales de salida (como en

las puertas NOT, NAND y NOR). Tambin se usa un crculo para
negar seales de entrada, pero en este curso no utilizaremos esta
posibilidad.

La puerta OR implementa la funcin lgica OR, es decir, en la

salida s1 hay un 1 si cualquiera de las dos entradas est en 1.
Por tanto, s1 = a + b.
La puerta NOR implementa la funcin lgica NOR. En el punto
s2 encontraremos un 1 slo cuando en las dos entradas haya
un 0, es decir: s2 = (a + b).
 Puerta XOR
Implementa la funcin lgica XOR, es decir, la salida s vale 1 si
alguna de las dos entradas vale 1, pero no si valen 1 las dos a la
vez. Se representa grficamente con este smbolo:

Todas las puertas (menos la NOT) pueden tener ms de dos

seales de entrada. Su funcionamiento es el siguiente:
En una puerta AND de n entradas, la salida vale 1 slo cuando
todas las n entradas valen 1.
En una puerta OR de n entradas, la salida vale 1 cuando una o
ms de las n entradas valen 1.
En una puerta XOR de n entradas, la salida vale 1 cuando hay un
nmero impar de entradas en 1. El 0 se considera un nmero par
y, por tanto, si todas las entradas valen 0, la salida tambin vale 0.
 Sntesis y anlisis
Cualquier funcin lgica se puede implementar usando estas puertas, es decir,
se puede construir un circuito que se comporte como la funcin.

Para sintetizar (o implementar) una funcin a partir de su expresin algebraica,

es suficiente con sustituir cada operador de la funcin por la puerta lgica
adecuada. Por ejemplo, un trmino producto de tres variables se implementar
con una puerta AND de tres entradas. Las puertas deben estar interconectadas
entre s y con las entradas tal como indica la expresin.

Por ejemplo, el circuito que implementa la funcin f(a, b, c) = a + bc es el

siguiente:

En un circuito, si una lnea empieza sobre otra lnea perpendicular, se entiende

que las lneas estn conectadas (y, por tanto, que tienen el mismo valor lgico).
Si dos lneas perpendiculares se cruzan, se considera que no estn
conectadas. Si se pone un punto por encima de una lnea, se interpreta que
todas las lneas que lo tocan estn conectadas. A continuacin se muestran
unos cuantos ejemplos.
DISEO DE CIRCUITOS A DOS
NIVELES

Retardos. Cronogramas. Niveles de puertas

Las puertas lgicas no responden instantneamente a las variaciones
en las seales de entrada, sino que experimentan un cierto retardo.
La mejor forma de entender este concepto es observando la figura 5,
en la que hay un circuito sencillo (slo una puerta AND) y un
cronograma de su funcionamiento.

El nmero de niveles de puertas de un circuito es el nmero

mximo de puertas que una seal debe atravesar
consecutivamente para generar la seal de salida.
Al contabilizar el nmero de niveles de puertas de un circuito no
se tienen en cuenta las puertas NOT
CIRCUITOS NAND
MULTINIVEL

Los circuitos combinacionales se construyen ms

a menudo con compuertas NAND o NOR, que
con compuertas AND y OR debido a que son ms
comunes desde el punto de vista de hardware ya
que se obtiene en forma de circuitos integrados
 PUERTA NAND, COMPUERTA NAND O NOT NAND

Es una compuerta universal.

Usado en circuito secuenciales.

Representacin simblica y funcin lgica de la compuerta NAND

 FUNCIONAMIENTO

Genera un nivel de Salida BAJO

solo cuando todas las entradas
estn a nivel ALTO
Cuando cualquiera de las
entradas est a nivel BAJO, la
salida se pondr a nivel ALTO.
 IMPLEMENTACIONES

La operacin NOT se obtiene de una compuerta NAND de una

sola entrada, lo cual constituye otro smbolo para el inversor.

La operacin AND requiere dos compuertas NAND. La primera

produce la AND invertida y la segunda acta como un inversor
para producir la salida normal.

La operacin OR se logra mediante una compuerta NAND con

inversores adicionales en cada entrada.
EJEMPLO

Expresar la funcin como Suma de Productos, aplicar doble

negacin y De Morgan
COMPUERTA LOGICA NOR

es una contraccin de
NOTOR e implica una
funcin OR con la salida
invertida (complementada).

se muestra el smbolo
lgico estndar para la
puerta NOR de 2 entradas
y su equivalente
empleando los smbolos de
la puerta OR seguida de un
inversor
 COMPUERTA LOGICA NOR

La puerta NOR genera una salida a nivel BAJO cuando

cualquiera de sus entradas est a nivel ALTO. Slo cuando
todas sus entradas estn a nivel BAJO, la salida se pondr
a nivel ALTO. Para el caso concreto de la puerta NOR de
dos entradas la designacin A y B para las entradas y X
para la salida, el modo de operacin se puede establecer
como sigue:
COMPUERTA LOGICA NOR
FUNCIONAMIENTO CON
TRENES DE IMPULSO
Para examinar circuitos lgicos combinacionales
con entradas que son trenes de impulso hay que
tener en mente que la operacin lgica de las
puertas es la misma para impulsos que para niveles
continuos de entrada.

Por lo cual en cualquier instante determinado, la

salida de un circuito lgico depende de sus
entradas en ese instante, por lo que son de
importancia capital las variaciones con el tiempo de
las entradas.
EJEMPLO
EJEMPLO
EJEMPLO
EJEMPLO
DISEO LGICO COMBINACIONAL
CON VHDL

El propsito de describir la lgica utilizando VHDL

es que puede programarse en un PLD. se ha
descrito el mtodo del flujo de datos para escribir
un programa VHDL
 Qu es VHDL?

VHDL es un lenguaje de especificacin definido por

el IEEE (Institute of Electrical and Electronics Engineers)
(ANSI/IEEE 1076-1993) utilizado para describir circuitos digitales
y para la automatizacin de diseo electrnico . VHDL es
acrnimo proveniente de la combinacin de dos
acrnimos: VHSIC (Very High Speed Integrated Circuit)
y HDL (Hardware Description Language). Aunque puede ser
usado de forma general para describir cualquier circuito digital se
usa principalmente para programar PLD (Programable Logic
Device - Dispositivo Lgico Programable), FPGA (Field
Programmable Gate Array), ASIC y similares.
 Comparacin simplificada del mtodo estructural VHDL con una
implementacin hardware. Las seales VHDL se corresponden
con las interconexiones de la tarjeta de
 COMPONENTE VHDL.

Un componente VHDL describe la lgica predefinida que

puede almacenarse como una declaracin de paquete en
una biblioteca VHDL y puede llamarse tantas veces como
sea necesario dentro de un programa.