Sumador Completo
Enviado por Tavo Gresx • 1 de Noviembre de 2016 • Práctica o problema • 506 Palabras (3 Páginas) • 153 Visitas
Instituto Tecnológico de Orizaba
Diseño Digital
Ing. Aureliano Sandoval López
Gustavo Gress González
Sumador completo
27 de octubre del 2016
[pic 2]
METODO TABULAR
OBJETIVO
Que el alumno realice en forma escrita y simulada un sumador completo con el apoyo de las formulas booleanas
MARCO TEORICO
EJERCICIO
Resolver por método tabular la siguiente expresión booleana:
[pic 3]
PROSEDIMIENTO
- Se toman los mintérminos de la tabla de verdad, y se convierten a su equivalente en binario
- Se colocan en una columna los mintérminos ordenados de menor a mayor número de unos.
- Se comparan los mintérminos que sólo tienen una diferencia en sus bits, formando la siguiente columna. En esta columna se escriben los mintérminos comparados y el nuevo término, donde se marcará con un guion esa diferencia. Cada término que pase a la siguiente columna deberá marcarse
- El paso 3 se repetirá hasta que ya no sea posible formar nuevas columnas
- Si en alguna de las columnas se repiten elementos, se toma solamente uno para formar la siguiente columna.
- Acomodar en orden primero los términos de la última columna y después las columnas anteriores que no fueron marcados.
- Identificar cada variable, si es 1 es positiva, si es 0 es negada
- Construir la función con los nuevo minitérminos
RESULTADOS
[pic 4]
A | B | C | D | |
0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 |
2 | 0 | 0 | 1 | 0 |
3 | 0 | 0 | 1 | 1 |
4 | 0 | 1 | 0 | 0 |
5 | 0 | 1 | 0 | 1 |
6 | 0 | 1 | 1 | 0 |
7 | 0 | 1 | 1 | 1 |
8 | 1 | 0 | 0 | 0 |
9 | 1 | 0 | 0 | 1 |
10 | 1 | 0 | 1 | 0 |
11 | 1 | 0 | 1 | 1 |
12 | 1 | 1 | 0 | 0 |
13 | 1 | 1 | 0 | 1 |
14 | 1 | 1 | 1 | 0 |
15 | 1 | 1 | 1 | 1 |
COLUMNA I | COLUMNA II | COLUMNA III | COLUMNA IV | ||||
0 |
| (0,1) |
| (0,1,4,5) |
| (0,1,4,5, 8,9,12,13) | --0- |
1 |
| (0,2) |
| (0,1,8,9) |
| (0,1,8,9, 4,5,12,13) | --0-[pic 5] |
2 |
| (0,4) |
| (0,2,8,9) | -0-0 | (0,4,8,12, 1,5,9,13) | --0-[pic 6] |
4 |
| (0,8) |
| (0,4,1,5) | 0-0-[pic 7] | ||
8 |
| (1,5) |
| (0,4,8,12) |
| ||
5 |
| (1,9) |
| (0,8,1,4) | -00-[pic 8] | ||
9 |
| (2,10) |
| (0,8,2,10)[pic 9] | -0-0 | ||
10 |
| (4,5) |
| (0,8,4,12)[pic 10] | --00 | ||
12 |
| (4,12) |
| (1,5,9,13) |
| ||
7 |
| (8,9) |
| (1,9,5,13) | --01[pic 11] | ||
13 |
| (8,10) |
| (4,5,12,13) |
| ||
15 |
| (8,12) |
| (4,12,5,13)[pic 12] | -10- | ||
(5,7) |
| (8,9,12,13) |
| ||||
(5,13) |
| (8,12,9,13)[pic 13] | 1-0- | ||||
(9,13) |
| (5,7,13,15) | -1-1 | ||||
(12,13) |
| (5,13,7,15)[pic 14] | -1-1 | ||||
(7,15) |
| ||||||
(13,15) |
|
Respuesta final:
...