48983 (572258), страница 3
Текст из файла (страница 3)
2. Перевести з двійкової системи числення у десяткову:
110111002=1·27+1·26+0·25+1·24+1·23+1·22+0·21+0·20= +1·128+1·64+0·32+1·16+1·8+1·4+0·2+0·1=128+64+0+16+8+4+0+0=22010
вісімкову: 110111002=011 011 1002=3348
шістнадцяткову: 110111002=1101 11002=DC16
Завдання №2
-
записати всі константи одиниці;
-
записати всі константи нуля;
-
записати досконалу диз’юнктивну нормальну форму;
-
записати досконалу кон’юктивну нормальну форму;
-
мінімізувати функцію за допомогою карт Карно;
-
побудувати комбінаційну схему заданої функції у базисі "І-ЧИ-НЕ"
| Х1 | Х2 | Х3 | Х4 | f | константа 1 | константа 0 |
| 0 | 0 | 0 | 0 | 1 | x1x2x3x4 | |
| 0 | 0 | 0 | 1 | 1 | x1x2x3x4 | |
| 0 | 0 | 1 | 0 | 1 | x1x2x3x4 | |
| 0 | 0 | 1 | 1 | 1 | x1x2x3x4 | |
| 0 | 1 | 0 | 0 | 0 | x1x2x3x4 | |
| 0 | 1 | 0 | 1 | 0 | x1x2x3x4 | |
| 0 | 1 | 1 | 0 | 0 | x1x2x3x4 | |
| 0 | 1 | 1 | 1 | 1 | x1x2x3x4 | |
| 1 | 0 | 0 | 0 | 1 | x1x2x3x4 | |
| 1 | 0 | 0 | 1 | 1 | x1x2x3x4 | |
| 1 | 0 | 1 | 0 | 0 | x1x2x3x4 | |
| 1 | 0 | 1 | 1 | 1 | x1x2x3x4 | |
| 1 | 1 | 0 | 0 | 0 | x1x2x3x4 | |
| 1 | 1 | 0 | 1 | 1 | x1x2x3x4 | |
| 1 | 1 | 1 | 0 | 0 | x1x2x3x4 | |
| 1 | 1 | 1 | 1 | 1 | x1x2x3x4 |
ДДНФ: F = x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4 x1x2x3x4
ДДКНФ: F = (x1x2x3x4)(x1x2x3x4)(x1x2x3x4) (x1x2x3x4)(x1x2x3x4)(x1x2x3x4)
x3x4
|
х1х2 | 0 | 01 | 11 | 10 |
| 00 | 1 | 1 | 1 | 1 |
| 01 | 1 | |||
| 11 | 1 | 1 | ||
| 10 | 1 | 1 | 1 |
МДНФ: F = x1x2 x3x4 x1x3x4 x1x2x3
Комбінаційна схема:
x
1
x
2
x
3
x
4
&
&
&
&
&
&
1
1
1
F
Список використаної літератури
-
"Комп’ютерна схемотехніка". М.П.Бабич, І.А.Жуков. МК-Прес. 2004 рік.
-
Конспект лекцій.
-
Інтернет.
0














