Rok akademicki 1998/99 |
Laboratorium z logiki i arytmetyki komputerowej. |
|||
Nr ćwiczenia: 1 |
Projektowanie układów kombinacyjnych. |
|||
Wydział : Elektronika Kierunek : Informatyka Grupa : 1.2 |
Jarosław Struś |
|||
Data wykonania 12.IV.1999 rok |
Ocena |
Data zaliczenia |
Podpis |
|
|
T. : |
|
|
|
|
S. : |
|
|
|
1) Zamiana numeru indeksu na liczbę binarną :
29565 |
1 - H1 |
14782 |
0 - H2 |
7391 |
1 - H3 |
3695 |
1 - H4 |
1841 |
1 - H5 |
923 |
1 - H6 |
461 |
1 |
230 |
0 |
115 |
1 |
57 |
1 |
28 |
0 |
14 |
0 |
7 |
1 |
3 |
1 |
1 |
1 |
0 |
|
2) Podstawienie poszczególnych bitów hi , do tabeli 1.1 , 1.2 , 1.3 .
Tabela 1.1 |
|
Tabela 1.2 |
|||||||||
X4 |
X3 |
X2 |
X1 |
Y |
|
H3 |
H2 |
H1 |
Charakterystyki elementów: |
||
0 |
0 |
0 |
0 |
1 |
|
|
|
|
Typ: |
n |
t |
0 |
0 |
0 |
1 |
0 |
|
1 |
0 |
1 |
2 NAND |
4 |
20 |
0 |
0 |
1 |
0 |
1 |
|
|
|
|
2 OR |
4 |
22 |
0 |
0 |
1 |
1 |
0 |
|
|
|
|
|
|
|
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
0 |
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
0 |
1 |
1 |
1 |
0 |
|
|
|
|
|
|
|
1 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
1 |
0 |
0 |
1 |
1 |
|
|
|
|
|
|
|
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
0 |
|
|
|
|
|
|
|
1 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
1 |
1 |
0 |
1 |
0 |
|
|
|
|
|
|
|
1 |
1 |
1 |
0 |
1 |
|
|
|
|
|
|
|
1 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
Tabela 1.3 |
|||||||
Na wejściu: |
Na wyjściu: |
||||||
X4 |
X3 |
X2 |
X1 |
F1 |
F2 |
F3 |
F4 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
3) MNPS dla funkcji i jej negacji określonej w:
a. Tabeli 1.1:
|
X3 |
|
|||||
X4 |
|
1 |
0 |
1 |
1 |
|
|
|
|
0 |
0 |
1 |
1 |
|
X2 |
|
0 |
0 |
0 |
1 |
|
|
|
|
0 |
1 |
0 |
1 |
|
||
|
|
X1 |
|
|
|||
f = x3 * x4 * x2 + x1 * x2 * x3 * x4 + x4 * x3 * x2 + x1 * x3 = |
|
|
|
= x3 * x4 * x2 + x1 * x2 * x3 * x4 + x4 * x3 * x2 + x1 * x3 = |
( AND / OR ) |
|
|
= x3 * x4 * x2 * x1 * x2 * x3 * x4 * x4 * x3 * x2 * x1 * x3 = |
( NAND / NAND ) |
|
|
= ( x3 + x4 + x2 ) * ( x1 + x2 + x3 + x4 ) * ( x4 + x3 + x2 ) * ( x1 + x3 ) |
( OR / NAND ) |
b. f1.
|
X3 |
|
|||||||
X4 |
|
1 |
0 |
1 |
1 |
|
|||
|
|
0 |
0 |
1 |
1 |
|
X2 |
||
|
1 |
1 |
0 |
0 |
|
|
|||
|
0 |
1 |
0 |
0 |
|
||||
|
|
X1 |
|
|
|||||
f = x4 * x2 * x1 + x1 * x3 * x4 + x2 * x3 * x4 + x4 * x3 = |
|
||||||||
|
|
||||||||
= x4 * x2 * x1 + x1 * x3 * x4 + x2 * x3 * x4 + x4 * x3 = |
( AND / OR ) |
||||||||
|
|
||||||||
= x4 * x2 * x1 * x1 * x3 * x4 * x2 * x3 * x4 * x4 * x3 = |
( NAND / NAND ) |
||||||||
|
|
||||||||
= ( x4 + x2 + x1 ) * ( x1 + x3 + x4 ) * (x2 + x3 + x4 ) * ( x4 + x3 ) |
( OR / NAND ) |
||||||||
c. f2
|
X3 |
|
|||||
X4 |
|
1 |
0 |
1 |
0 |
|
|
|
|
0 |
0 |
1 |
1 |
|
X2 |
|
0 |
0 |
1 |
1 |
|
|
|
|
1 |
0 |
1 |
0 |
|
||
|
|
X1 |
|
|
|||
f = x3 * x2 * x1 + x2 * x3 + x1 * x3 = |
|
|
|
= x3 * x2 * x1 + x2 * x3 + x1 * x3 = |
( AND / OR ) |
|
|
= x3 * x2 * x1 * x2 * x3 * x1 * x3 = |
( NAND / NAND ) |
|
|
= ( x3 + x2 + x1 ) * ( x2 + x3 ) * ( x1 + x3 ) |
( OR / NAND ) |
d. f3.
|
X3 |
|
|||||
X4 |
|
1 |
0 |
0 |
1 |
|
|
|
|
0 |
1 |
1 |
0 |
|
X2 |
|
0 |
1 |
1 |
0 |
|
|
|
|
1 |
0 |
0 |
1 |
|
||
|
|
X1 |
|
|
|||
f = x1 * x2 + x1 * x2 = |
|
|
|
= x1 * x2 + x1 * x2 = |
( AND / OR ) |
|
|
= x1 * x2 * x1 * x2 = |
( NAND / NAND ) |
|
|
= ( x1 + x2 ) * ( x1 + x2 ) |
( OR / NAND ) |
d. f4.
|
X3 |
|
|||||
X4 |
|
1 |
1 |
1 |
1 |
|
|
|
|
1 |
1 |
1 |
1 |
|
X2 |
|
1 |
0 |
0 |
1 |
|
|
|
|
1 |
0 |
0 |
1 |
|
||
|
|
X1 |
|
|
|||
f = x4 + x1 = |
|
|
|
= x4 + x1 = |
( AND / OR ) |
|
|
= x4 * x1 = |
( NAND / NAND ) |
|
|
= x4 * x1 |
( OR / NAND ) |
Ćwiczenie1, strona 1