Universidad Nacional de Salta

Facultad de Ciencias Exactas

Departamento de Informática

Circuitos combinacionales
 Circuitos
 Los operadores lógicos de Boole se pueden implementar
eléctricamente mediante circuitos.
 0 : voltaje bajo (Ej.: 0 volts).

 1 : voltaje alto (Ej.: 5 volts).

 Ej. Circuito AND entrega como salida un voltaje alto sólo

cuando sus entradas son voltajes altos.

 Los circuitos que implementan los operadores lógicos se

denominan compuertas lógicas.
 Compuertas Lógicas
Símbolo NOT Símbolo AND

Símbolo OR Símbolo XOR

 Compuertas Lógicas

Símbolo NAND Símbolo NOR

 Circuitos
Estas compuertas se pueden combinar para
crear circuitos digitales.
Por ej w  x y  y z
x y z xy yz w

y 0 0 0 0 0 0
0 0 1 0 0 0
x
0 1 0 0 0 0
w
0 1 1 0 1 1
1 0 0 1 0 1
z 1 0 1 1 0 1
1 1 0 0 0 0
1 1 1 0 1 1
 Circuitos

Circuitos Digitales

Se denominan circuitos digitales a todos los

circuitos eléctricos cuyas entradas y salidas
pueden tomar uno de dos valores posibles.
Combinacionales Vs. Secuenciales
 Circuitos
Circuitos Combinacionales

Se denominan circuitos combinacionales a

todos los circuitos digitales cuya salida
depende exclusivamente de las entradas.

No depende de la salida
No depende del tiempo
 Semi Sumador
Recordemos que:
Entradas Salidas
0+0=0
A B CARRY SUM
0+1=1 0 0 0 0 Corresponde a
1+0=1 0 1 0 1
una compuerta
XOR

1 + 1 = 10 1 0 0 1
1 1 1 0
Corresponde a
una compuerta
AND

Se denomina Semi Sumador pues sus

entradas son SOLO los 2 sumandos
(no el carry anterior) y entrega en su
salida el resultado de la suma y el
acarreo
 Sumador Completo
Se lo denomina sumador completo ya que toma en sus entradas los
2 sumandos y el Carry de la suma anterior.
 Sumador Completo
Ae
A  
Half
B Adder As

A 
Half
As
Adder As
B

Full Adder implementado utilizando 2 circuitos half Adder

Digital Works
 Digital Works

• Ejemplos:
- Diseño de semi sumador (half adder)
- Diseño de sumador completo (full adder) con
base en dos circuitos semisumadores
(guardarlo como macro)
 Suma decimal

11010 (acarreos)
9874
7219
---------
17093
 Suma binaria

Para sumar dos números binarios se opera de igual forma

que para sumar números decimales.

carry

1 1+1=2
1001 1101
1*21+0*20=(10)2
+ 1001 1001
0011 0110
 Suma binaria

¿Qué pasa si el largo de la suma sobrepasa el largo de los

sumandos?

1001 1101
+ 1001 1001
1 0011 0110

A este bit se le llama

carry-out
 Sumador con propagación de acarreo
Ejemplo de la suma de 2 números binarios de 4 Bits
Carry
Cy3 Cy2 Cy1 Cy0
Primer
X3 X2 X1 X0 sumando

+
Y3 Y2 Y1 Y0 Segundo
sumando
Carry
out Cy3 S3 S2 S1 S0
Resultado
Sumador de cuatro bits

HA – Half Adder
FA – Full Adder
 Sumador de ocho bits

A7-4 B7-4 A3-0 B3-0

Cin Cin

FA FA
4 bits 4 bits

Cout Cout
S7-4 S3-0
 Restador
En realidad para realizar la resta, lo que haremos será, sumar un
número negativo (que obtendremos como el complemento a la base
del número)
Recordemos que para obtener el complemento a la base, lo que
hacemos es invertir (negar) el número y luego sumarle 1

Ejemplo 1:
9 1001 9= 1001
+ + 6= 0110 -6= 1001 + 1= 1010
-6 1010
-6
3 10011

Carry indica signo positivo

 Restador

Ejemplo 2 :
6 0110 6= 0110
+ +
-9 0111 9= 1001 -9= 0110 + 1= 0111
-3 01101 1101 = 0010+1 = 0011
Acarreo
 Restador
Restamos utilizando módulos sumadores
Se invierte Y

Sumamos 1

1. Se niega cada bit de Y

2. Se suma 1, mediante el CARRY IN
3. Se suma, bit a bit, X y el complemento de Y
 Multiplexor
Recibe múltiples señales de entrada y selecciona
una como salida.
4 x 1 MUX

0 s1
0 s0 0

I0 0
I1 1 F
I2 2
I3 3
 Multiplexor
Recibe múltiples señales de entrada y selecciona
una como salida.
4 x 1 MUX

0 s1
1 s0 1

I0 0
I1 1 F
I2 2
I3 3
 Multiplexor
Recibe múltiples señales de entrada y selecciona
una como salida.
4 x 1 MUX

1 s1
0 s0 2

I0 0
I1 1 F
I2 2
I3 3
 Multiplexor
Recibe múltiples señales de entrada y selecciona
una como salida.
4 x 1 MUX

1 s1
1 s0 3

I0 0
I1 1 F
I2 2
I3 3
MUX 2X1X1
MUX 4X2X1
MUX 4X2X1 a partir de MUX
2X1X1
 Multiplexor de 8 entradas
2n entradas
n líneas de selección
1 salida

Saldrá del AND el valor

de D3 cuando A,B,C
valgan 0,1,1…

Solo un AND estará

activo, entonces F tomará
el valor de ese Di

Representación binaria de
un valor entre 0 y 7
MUX 8X3X1 a partir de MUX 4X2X1
 Decodificador
Recibe n señales que representan un número i en binario
(i<2n). Entrega 2n salidas, donde sólo la i-esima tiene valor 1.

0 0
1 1
0 s2 2 0
3
n 0 s1 0
4 2n salidas
1 s0 0
5
0
6
7 0
0
 Decodificador
Recibe n señales que representan un número i en binario
(i<2n). Entrega 2n salidas, donde sólo la i-esima tiene valor 1.

0 0
1 0
0 s2 2 0
3
1 s1 1
4
1 s0 0
5
0
6
7 0
0
 Decodificador
Recibe n señales que representan un número i en binario
(i<2n). Entrega 2n salidas, donde sólo la i-esima tiene valor 1.

0 0
1 0
1 s2 2 0
3
1 s1 0
4
1 s0 0
5
0
6
7 0
1
Decodificador de 2 a 4
Decodificador de 2 a 4 con línea de
habilitación
 Decodificador de 3 a 8

1
decodificador de 3x8 a partir de
decodificador de 2x4
 ALU
Una ALU o Unidad Aritmética Lógica es un circuito digital
capaz de realizar las siguientes operaciones:

 Operaciones aritméticas
 como adición, substracción, etc

 Operaciones lógicas
 como OR, AND, etc entre dos números.

 Operaciones de desplazamiento A0-n

 Shift, Rotate
R0-n
B0-n
ALU
s0 CC z
s1 s
s2
c ov
 ALU
• Los bit S0, S1, S2 permiten seleccionar la operación.
• El resultado de la operación corresponde a los bits R0
a Rn

Operando A A0-n
R0-n
Operando B B0-n
ALU
s0 CC z Códigos de condición
Selector s1 s
s2
c ov
 ALU
• Condition Codes: almacenan información
adicional sobre el resultado de la operación.

 z : vale 1 si el resultado fue 0. A0-n

 s: vale 1 si el resultado fue R0-n
negativo. B0-n
ALU
 c: vale 1 si hubo carry, es decir,
el resultado de la operación fue s0 z
CC
mayor al máximo número s1 s
s2
representable.
c ov
 ov: vale 1 si hubo overflow.
Muy similar a carry pero para
operaciones con signo.
 ALU
Ejemplo:
• ALU de 1 bit
• 3 entradas:
A, B, Carry
• Cuatro operaciones:
A.B, A+B, NOT B, Suma(A,B,Carry)
• Salidas
Resultado, CarryOut
 ALU de 1 bit

F1F0 - Operación
00 - A.B (AND)
01 - A+B (OR)
10 - NOT B
11 - Suma(A,B,Carry)
ALU de 1 bit
ALU de 8 bits
 Fuentes
• STRUCTURED COMPUTER ORGANIZATION. Andrew S.
Tanenbaum & Todd Austin. Prentice Hall, 6th edition, august
2012. ISBN: 9780132916523

• FUNDAMENTOS DE COMPUTADORES. Montse Peiron Guàrdia,

Lluís Ribas Xirgo, Fermín Sánchez Carracedo, A. Josep Velasco
González. Oberta Publishing. 1ra edición, Septiembre 2011.
ISBN: 978-84-693-9186-0

• Arquitectura de Computadores. Rubén Mitnik. Escuela de

ingeniería. Universidad Católica de Chile.

• Apuntes de Organización del computador I. Universidad de

Buenos Aires.