Organización de Computadoras 2008

Clase 5
Circuitos combinacionales
Función NOT (Inversor)

_
A X X=A

A X
0 1
1 0
Función AND

A
X X = A.B
B

A B X
0 0 0
0 1 0
1 0 0
1 1 1
Función OR

A
X X=A+B
B

A B X
0 0 0
0 1 1
1 0 1
1 1 1
Función NAND

___
X = A.B

A B X
0 0 1
0 1 1
1 0 1
1 1 0
Función NOR

_____
X=A+B

A B X
0 0 0
0 1 1
1 0 1
1 1 1
Función XOR

_ _
X= AB + AB
=AB

A B X
0 0 0
0 1 1
1 0 1
1 1 0
 Ejemplo
AB S
C
00 0 0
01 1 0
10 1 0
11 0 1

S representa la suma aritmética de 2 bits y C es el acarreo

Semi-sumador ó Half adder
IC 7402
Placa PCB
Clasificación de chips
Década Escala de Abreviatura puertas por Tamaño
integración chip µm

1960 pequeña SSI 12 10

1970 mediana MSI 12-100 5

1980 grande LSI 100-10000 3-1

1980 muy grande VLSI > 10000 <1

2010 ultra grande UHSI > 40000 0.1-0.001

? molecular - ? 0.001
Análisis de circuitos
 Dado un circuito combinacional,
encontrar la función booleana o la tabla
de verdad
Análisis de circuitos
 Derivación de la función booleana
 Nombrar todas las salidas que sólo dependan de
las entradas. Encontrar esas funciones booleanas.

 Nombrar todas las salidas que sólo dependan de

las entradas y de las salidas previamente
nombradas. Encontrar esas funciones booleanas.

 Repetir 2 hasta que se obtenga las salidas

Análisis de circuitos
Análisis de circuitos
 Derivación de la tabla de verdad
 Listar los números binarios de 0 a 2n-1, donde n es
el número de entradas.
 Nombrar las salidas de circuitos que sólo dependan
de las entradas y encontrar las tablas de verdad
para ellos.
 Nombrar las salidas de circuitos que sólo dependan
de las entradas y de las salidas ya nombradas y
encontrar las tablas de verdad para ellos.
 Repetir 3 hasta completar el análisis.
Análisis de circuitos
Diseño de circuitos
 Dada una especificación (típicamente verbal)
encontrar un circuito combinacional que la
implemente.

Karnaugh
Diseño de circuitos

__ __
F = XY + XZ
Diseño de circuitos

__ __
F = XY + XZ
Diseño de circuitos
 Ejemplo 2 (múltiples salidas)
 Diseñe un circuito que convierta código BCD en
código “exceso de 3” (binario más tres).
Diseño de circuitos
Diseño de circuitos
Diseño de circuitos
 Ejemplo decodificador 3 a 8
Diseño de circuitos
Diseño de circuitos
 Ejemplo 3
 Diseñe un circuito que convierta código BCD a “7
segmentos”
Diseño de circuitos
Diseño de circuitos
 Decodificador con “Enable” (ejemplo de 2
a 4 en complemento)
Diseño de circuitos
 Expansión de decodificadores (3 a 8,
hecho con dos 2 a 4)
Diseño de circuitos