1 Синтез комбінаційної схеми
Підстановка задачі
Булева функція 5 змінних F(x1,x2,x3,x4,x5) задається своїми значеннями, які визначаються 7-розрядовими двійковими еквівалентами чисел: по значенню чисел А (на наборах від 0 до 6), В (на наборах від 7 до 13), С( набори від 14 до 20) , по значенню (А+В+С)(набори від 21 до 27). На наборах від 28 до 31 функція приймає не визначенні значення.
Дата народження – 05.06. Номер в группi 03.
Згідно таблиці вибору варіанта завдання А = 38 еквівалентно 3810=x1001102.
Згідно таблиці вибору варіанта завдання В = 59 еквівалентно 5910=x1110112.
Згідно таблиці вибору варіанта завдання С = 12 еквівалентно 1210=xxx11002.
А+В+С = 29+05+13 = 57 згідно таблиці вибору варіанта завдання А+В+С = 57 еквівалентно 5710= x1110012.
Крім того, для двійкових еквівалентів в розрядах зліва від старшої значущої одиниці необхідно поставити символ невизначеного стану Х і вважати, що функція на таких наборах також має невизначаний стан.
Відповідно, значення функції F(x1,x2,x3,x4,x5) на наборах від 0 до 31 відображені у табл.1 .
№ набору |
X1 |
X2 |
X3 |
X4 |
X5 |
F |
0 |
0 |
0 |
0 |
0 |
0 |
x |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
2 |
0 |
0 |
0 |
1 |
0 |
0 |
3 |
0 |
0 |
0 |
1 |
1 |
0 |
4 |
0 |
0 |
1 |
0 |
0 |
1 |
5 |
0 |
0 |
1 |
0 |
1 |
1 |
6 |
0 |
0 |
1 |
1 |
0 |
0 |
7 |
0 |
0 |
1 |
1 |
1 |
x |
8 |
0 |
1 |
0 |
0 |
0 |
1 |
9 |
0 |
1 |
0 |
0 |
1 |
1 |
10 |
0 |
1 |
0 |
1 |
0 |
1 |
11 |
0 |
1 |
0 |
1 |
1 |
0 |
12 |
0 |
1 |
1 |
0 |
0 |
1 |
13 |
0 |
1 |
1 |
0 |
1 |
1 |
14 |
0 |
1 |
1 |
1 |
0 |
x |
15 |
0 |
1 |
1 |
1 |
1 |
x |
16 |
1 |
0 |
0 |
0 |
0 |
x |
17 |
1 |
0 |
0 |
0 |
1 |
1 |
18 |
1 |
0 |
0 |
1 |
0 |
1 |
19 |
1 |
0 |
0 |
1 |
1 |
0 |
20 |
1 |
0 |
1 |
0 |
0 |
0 |
21 |
1 |
0 |
1 |
0 |
1 |
x |
22 |
1 |
0 |
1 |
1 |
0 |
1 |
23 |
1 |
0 |
1 |
1 |
1 |
1 |
24 |
1 |
1 |
0 |
0 |
0 |
1 |
25 |
1 |
1 |
0 |
0 |
1 |
0 |
26 |
1 |
1 |
0 |
1 |
0 |
0 |
27 |
1 |
1 |
0 |
1 |
1 |
1 |
28 |
1 |
1 |
1 |
0 |
0 |
x |
29 |
1 |
1 |
1 |
0 |
1 |
x |
30 |
1 |
1 |
1 |
1 |
0 |
x |
31 |
1 |
1 |
1 |
1 |
1 |
x |