24.Опишите алгоритм перехода от СДНФ к таблице истинности булевой функции.
25.Опишите алгоритм перехода от СКНФ к таблице истинности булевой функции.
26.Запишите структуру алгебры Жегалкина.
27.Дайте определение понятию полином Жегалкина.
28.Какой полином Жегалкина называется каноническим?
29.Сколько разных полиномов Жегалкина можно построить для произвольной булевой функции?
30.Сформулируйте правило построения полинома Жегалкина.
31.Что является основой для построения логических схем?
32.Как булева алгебра связана с проектированием логических цепей?
33.Какой набор логических элементов называется полным?
34.Какому набору логических элементов следует отдать предпочтение при решении конкретной задачи?
35.В чём заключается анализ логических цепей?
36.Как осуществляется синтез логических цепей?
37.Какую операцию следует осуществить над булевой функцией перед её реализацией в виде логической цепи?
II уровень
38.Наибольшим из приведенных двоичных чисел есть число:
a) 0101101
b) 1000010
c) 0111010
39.Правильным из приведенных числовых неравенств есть неравенство:
d) (11010)2 > (10011)2
e) (10100)2 > (10110)2
f) (11101)2 < (11011)2
40.Число (29)10 при переводе в двоичную систему имеет вид:
g) 11100
h) 10111
i) 11101
41.Суммой двоичных чисел (110011)2 и (111101)2 есть число:
j) 1011001
k) 1110000
l) 1111110
42.Двоичное число (101011)2 соответствует десятичному числу:
m) 45
n) 63
o) 43
43.Двоичное число (111000)2 есть суммою их десятичных эквивалентов:
p) 26 и 22
q) 20 и 19
r) 27 и 29
44.Найти порядковый номер функции f(x,y), которая принимает следующие значения:
|
х |
у |
1 вариант |
2 вариант |
3 вариант |
4 вариант |
5 вариант |
6 вариант |
7 вариант |
8 вариант |
9 вариант |
10 вариант |
|
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
|
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
|
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.