“CIRCUITOS LÓGICOS

COMBINACIONALES”

19/07/2018 Ing. Alejandro Salazar S.

 Introducción a los
sistemas digitales
Sistemas binarios
Un sistema binario se caracteriza por tener dos valores
posibles que, en términos de voltaje, se corresponden a dos
valores de tensión, los que se representan numéricamente por
un “1” y por un “0”.
Generalmente, la “lógica positiva” hace corresponder un valor
de tensión alto al “1” y un valor de tensión bajo al “0” (y
viceversa para la “lógica negativa”):

0  VL ( voltaje bajo) 
 Lógica Positiva
1  VH ( voltaje alto) 

19/07/2018 Ing. Alejandro Salazar S.

 Números binarios
La correspondencia entre los
primeros 16 números decimales N ú m e r o d e ci m a l N ú m e ro b in a r io

y binarios se muestra en la 0 00 00
1 00 01
siguiente tabla: 2 00 10
3 00 11
4 01 00
5 01 01

Mientras más dígitos tiene un 6 01 10

7 01 11
sistema, más compacta es su 8 10 00

notación. Así, los dígitos bina- 9 10 01

10 10 10
rios tienden a ser más largos (en 11 10 11
un factor log210=2,3222) que 12 11 00
13 11 01
su correspondiente nota-ción 14 11 10
decimal. 15 11 11
19/07/2018 Ing. Alejandro Salazar S.
 Porqué usar la representación binaria
Las principales razones por las cuales utilizar sistemas de
representación binaria son:

• Los sistemas de procesamiento de información se

construyen en base a conmutadores;

• Los procesos de toma de decisión, en un sistema

digital, son binarios; y

• Las señales binarias son más confiables que las que

tienen más niveles de cuantificación.

19/07/2018 Ing. Alejandro Salazar S.

 Porqué usar la representación binaria
Conmutadores

Supóngase un sistema de
iluminación basado en S1 1 1 S2
dos interruptores o con- 0 0
mutadores (como el que
existe en la parte inferior y 220V Ampolleta A
superior de una escalera):

S1  1 (conmutado r 1 en posición 1)
S1  0 (conmutado r 1 en posición 0) A  0 (ampolleta apagada)
S 2  1 (conmutado r 2 en posición 1) A  1 (ampolleta encendida)
  
S 2  0 (conmutado r 2 en posición 0) Acciones o Conclusion es

Condicione s o premisas
19/07/2018 Ing. Alejandro Salazar S.
 Porqué usar la representación binaria
Toma de decisiones
Gran parte de los procesos de decisión tienen carácter binario


 SI VERDADERO CORRECTO 

Respuestas   etc.

 NO FALSO INCORRECTO 

Un sistema puede ca-
racterizarse lingüísti- Si (S1=1 y S2=0) o (S1=0 y S2=1),
camente como: entonces B=1; caso contrario, B=0.
Confiabilidad
Las señales binarias son mucho más confiables para ser
transmitidas entre dos puntos distantes. Al usar sólo dos
niveles de voltaje para representar un dígito, el sistema es más
inmune a la presencia de ruidos.
19/07/2018 Ing. Alejandro Salazar S.
 Descripciones formales
Definición de modelos lógicos
Una descripción abstracta de un sistema digital, expresado
con enunciados lógicos formales, se denomina “DISEÑO
LÓGICO”.
   Y
Los símbolos más 
   O
comunes son:    entonces


Usando estos símbolos, el circuito de encendido de la

ampolleta puede representarse como:
S1  0  S 2  1  S1  1  S 2  0  B  1
ó
S1  1  S 2  1  S1  0  S 2  0  B  0 
19/07/2018 Ing. Alejandro Salazar S.
 Definición de modelos lógicos
Usando este tipo de representación, podría definirse la
operatoria de un sumador binario como:
x  y  Acarreo | Suma Entradas Salidas
00  0 | 0 X Y Acarreo Suma
0 1  0 | 1 0 0 0 0
0 1 0 1
1 0  0 | 1 1 0 0 1
11  1 | 0 1 1 1 1

o, en forma simbólica (para el caso de la “suma”), por:

x  0   y  1  x  1   y  0  Suma  1
ó
x  1   y  1  x  0   y  0  Suma  0
19/07/2018 Ing. Alejandro Salazar S.
 Definición de modelos lógicos
Un comportamiento de un sistema combinacional puede
expresarse formalmente como z=f(x), donde “z” representa la
salida del sistema y “x” la entrada (para un sistema de una
entrada y una salida).

En caso de sistemas multivariables (varias entradas y salidas),

“x” será un vector de entradas y habrá una función asociada a
cada salida. Estas funciones también suelen denominarse
“funciones booleanas”, ya que responden al “álgebra de
Boole”.

19/07/2018 Ing. Alejandro Salazar S.

 Definición de modelos lógicos
Para el caso del circuito de la ampolleta:

 f (0,0)  0 Puede apreciarse que

 f (0,1)  1 el comportamiento de

B  f ( S1 , S 2 ) 
 f (1,0)  1 un circuito combina-
 f (1,1)  1 cional puede repre-
TABLA DE VERDAD sentarse también a
S1 S2 B
0 0 0
través de una tabla
0
1
1
0
1
1
conocida como “tabla
1 1 0
de verdad”.

19/07/2018 Ing. Alejandro Salazar S.

 Componentes lógicos
Sistemas con conmutadores
Los conmutadores son elementos que pueden tener dos estados
posibles (son adecuados para entender dispositivos lógicos).

Los tipos de conmutadores eléctricos más comunes son:

Electro im án Tran sis to r M O S
C or rien te “z”

+
Vo ltaje “x” C or rien te “z”
C or rien te “ x”
-
C onmutador electromecá nico Conmut ador electró nico
19/07/2018 Ing. Alejandro Salazar S.
 Circuitos de conmutación
Circuito AND

En la siguiente figura se muestra este tipo de circuito, junto

con el símbolo lógico más utilizado para una compuerta AND
y la tabla de verdad correspondiente.
S1 S2

Circuito AND z
FUENTE CARGA

Compuerta AND
S1
S2
AND
AN z
19/07/2018 Ing. Alejandro Salazar S.
 Circuitos de conmutación
Circuito OR
En la siguiente figura se muestra este tipo de circuito, junto
con el símbolo lógico más utilizado para una compuerta OR y
la tabla de verdad correspondiente.

S1 S2

Circuito OR z
FUENTE CARGA

Compuerta OR
S1
z
S2
19/07/2018 Ing. Alejandro Salazar S.
 Circuitos de conmutación
Circuito NOT
En la siguiente figura se muestra este tipo de circuito, junto
con el símbolo lógico más utilizado para una compuerta NOT
y la tabla de verdad correspondiente.

C i rcui to N O T z

FUE NTE CA RG A

Co mp uerta N O T 1

S z

19/07/2018 Ing. Alejandro Salazar S.

 Expresiones lógicas
Para expresar las funciones lógicas asociadas a cada uno de
los circuitos anteriores, se usan operadores lógicos.

zAND(x1, x2)=1 sí y sólo sí x1=1 Y x2=1

z AND ( x1 , x2 )  x1  x2 Es importante
tener en cuenta
que los símbolos
ZOR(x1, x2)=1 sí y sólo sí x1=1 O x2=1 “.” y “+” son
zOR ( x1 , x2 )  x1  x2 operadores
lógicos y NO
algebraicos.
ZNOT (x)=1 sí y sólo sí x=0
z NOT ( x)  x
19/07/2018 Ing. Alejandro Salazar S.
 Álgebra de Boole
Axiomas
ÁLGEBRA DE BOOLE
Se definen a Número Enunciado del Teorema Nombre
continuación: 1a
1b
Si a y b están en K , entonces a+b está en K
Si a y b están en K , entonces a.b está en K
Cierre

2a Hay un elemento 0 en K , tal que a+0=a Axioma del cero

2b Hay un elemento 1 en K , tal que a.1=a Axioma de la unidad
3a Para todos a y b en K , a+b=b+a
Conmutatividad
3b Para todos a y b en K , a.b=b.a
4a Para todos a , b y c en K , a+b.c=(a+b).(a+c)
Distributividad
4b Para todos a , b y c en K , a.(b+c)=a.b+a.c
Para cada a en K, hay un inverso o complemento a'
en K, tal que
Axiomas de inversión
5a a+a´=1
5b a.a´=0
6 Hay por lo menos dos elementos distintos en K ---
7a El elemento 0 es único
Unicidad de 0 y 1
7b El elemento 1 es único
8a Para cada a en K , a+a=a
Idempotencia
8b Para cada a en K , a.a=a
9a Para cada a en K , a+1=1 Propiedad de unicidad
9b Para cada a en K , a.0=0 Propiedad de cero
10a Para todos a y b en K , a+a.b=a
Absorción
10b Para todos a y b en K , a.(a+b)=a
11 Para cada a en K , el inverso a' es único Unicidad de la inversión
12a Para todos a , b y c en K , a+(b+c)=(a+b)+c
Asociatividad
12b Para todos a , b y c en K , a.(b.c)=(a.b).c
13a Para todos a y b en K , (a+b)'=a'.b'
Leyes de De Morgan
13b Para todos a y b en K , (a.b)'=a'+b
14 Para cada a en K , ( a' )' = a Involución
19/07/2018 Ing. Alejandro Salazar S.