Diseo Combinacional

1
Diseño Combinacional
2
Metodología del Diseño Combinacional
1.- Especificar el Sistema
2.- Determinar entradas y salidas
3.- Construir la Tabla de Verdad
4.- Minimizar
5.- Diagrama Esquemático
6.- Implementar
3
Ejemplo 4
Diseñe un Sumador Binario de cuatro números de un
bit cada numero
?
4
Ejemplo 4
1, 2.- Especificar el problema, definir entradas
y salidas
Los cuatro números binarios los llamaremos A, B,
C y D respectivamente y representan la entrada
del sistema combinacional.
5
Ejemplo 4
1, 2.- Especificar el problema, definir entradas
y salidas
?
Cuantas son las salidas mínimas requeridas
6
Ejemplo 4
1, 2.- Especificar el problema, definir entradas
y salidas
A B C D
El resultado mas grande se obtiene cuando todas
las entradas A, B, C, y D tienen el valor de uno
y tendríamos 1111
7
Ejemplo 4
1, 2.- Especificar el problema, definir entradas
y salidas
1(2) 1(2) 1(2) 1(2)
100(2)
en donde el resultado es 4 y expresado en binario
100 se requieren 3 bits, los llamaremos S2, S1 y
S0
8
Ejemplo 4
1, 2.- Especificar el problema, definir entradas
y salidas
A B C D
S2 S1 S0
en donde el resultado es 4 y expresado en binario
100 se requieren 3 bits, los llamaremos S2, S1 y
S0
9
3.-Tabla de Verdad
10
3.-Tabla de Verdad
0 0 0 0
S2 S1 S0
0 0 0
11
3.-Tabla de Verdad
0 0 0 1
1(10) 0 0 1(2)
12
3.-Tabla de Verdad
0 0 1 0
1(10) 0 0 1(2)
13
3.-Tabla de Verdad
0 0 1 1
2(10) 0 1 0(2)
14
3.-Tabla de Verdad
0 1 0 0
1(10) 0 0 1(2)
15
3.-Tabla de Verdad
0 1 0 1
2(10) 0 1 0(2)
16
3.-Tabla de Verdad
0 1 1 0
2(10) 0 1 0(2)
17
3.-Tabla de Verdad
0 1 1 1
3(10) 0 1 1(2)
18
3.-Tabla de Verdad
1 0 0 0
1(10) 0 0 1(2)
19
3.-Tabla de Verdad
1 0 0 1
2(10) 0 1 0(2)
20
3.-Tabla de Verdad
1 0 1 0
2(10) 0 1 0(2)
21
3.-Tabla de Verdad
1 0 1 1
3(10) 0 1 1(2)
22
3.-Tabla de Verdad
1 1 0 0
2(10) 0 1 0(2)
23
3.-Tabla de Verdad
1 1 0 1
3(10) 0 1 1(2)
24
3.-Tabla de Verdad
1 1 1 0
3(10) 0 1 1(2)
25
3.-Tabla de Verdad
1 1 1 1
4(10) 1 0 0(2)
26
4. Ecuaciones Mínimas
S2(A,B,C,D) ?
S2(A,B,C,D) A B C D
27
4. Ecuaciones Mínimas
S1(A,B,C,D) ?
Usar LogicAid para obtener todas las posibles
soluciones
28
4. Ecuaciones Mínimas
1.- Cuantos grupos son los mínimos para la
función S1. Utilice LogicAid para obtener
cuantas y cuales son posibles soluciones mínimas
de S1.
29
4. Ecuaciones Mínimas
S0(A,B,C,D) ?
30
4. Ecuaciones Mínimas
S0(A,B,C,D) ?
Se forman ocho grupos de un uno FS0 (A, B, C, D)
ABCDABCDABCDABCDABCDABCDABCD
ABCD
31
4. Ecuaciones Mínimas
S0(A,B,C,D) ?
FS0 (A, B, C, D) ABCDABCDABCDABCDA
BCDABCDABCDABCD Se puede efectuar una
simplificación de la función buscado llegar a un
Exor ya que los grupos están en
diagonal. AB(CDCD)AB(CDCD)AB(CDCD)
AB(CDCD) AB(C?D)AB(C? D)AB(C?D)AB(C?D
) (C?D)( ABAB) (C?D) (AB AB) (C?D)
(A?B) (C?D) (A?B) A ? B ? C ? D El
resultado es un Exor de cuatro entradas
32
4. Ecuaciones Mínimas
S0(A,B,C,D) A ? B ? C ? D El resultado es un
Exor de cuatro entradas Preguntas 1.- Qué es
lo que determina si un número binario es par o
impar? 2.- Cuándo es verdadero el resultado de
un Exor.
33
4. Ecuaciones Mínimas
S0(A,B,C,D) A ? B ? C ? D El resultado es un
Exor de cuatro entradas Preguntas 1.- Qué es
lo que determina si un número binario es par o
impar? 2.- Cuándo es verdadero el resultado
de un Exor. Cuando un numero impar de variables
de entrada son uno
100(2) 4 101(2) 5
34
Ejemplo 5

• Diseñe un sistema combinacional capaz de
• Sumar dos números Binarios de dos bits cada
  número.
• Multiplicar dos números binarios de dos bits cada
  número .
• Restar dos números binarios de dos bits cada
  numero, en este ejemplo incluya una salida para
  indicar el signo de la diferencia si es positivo
  o nulo a cero y si la diferencia es negativa
  1.

35
Ejemplo 5

• Diseñe un sistema combinacional capaz de
• Sumar dos números Binarios de dos bits cada
  número.

A1 A0
1 1(2)
3(10)


B1 B0
1 1(2)
3(10)
6(10)
1 1 0(2)
S2 S1 S0
36
Ejemplo 5

• Diseñe un sistema combinacional capaz de
• b) Multiplicar dos números binarios de dos bits
  cada número .

A1 A0
1 1(2)
3(10)
X
X
1 1(2)
3(10)
B1 B0
9(10)
1 0 0 1(2)
M3 M2 M1 M0
37
Ejemplo 5

• Diseñe un sistema combinacional capaz de
• c) Restar dos números binarios de dos bits cada
  numero, en este ejemplo incluya una salida para
  indicar el signo de la diferencia si es positivo
  o nulo a cero y si la diferencia es negativa
  1.

A1 A0
1 1(2)
3(10)
-
-
B1 B0
0 0(2)
0(10)
3(10)
1 1(2)
S R1 R0
38
(No Transcript)
39
(No Transcript)
40
A6

• Completar y Resolver las 10 salidas por medio de
  mapas de karnaugh y comprobar con LogicAid
• S2, S1, S0, M3, M2, M1 M0, S, R1 , R0
• Además la salida S1 del problema de la suma de
  cuatro números de un solo bit