Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Раздел 3. Булева алгебра



1. Сколько двоичных наборов содержит таблица истинности функции f(a,b,c)?

г) 8?

2. Какая из формул допускает упрощение:

б) ;

3. Какая из формул представляет закон элиминации:

б) ;

4. Чему равно логическое выражение :

б) ;

в) ;

5. Предельное дизъюнктивное разложение функции по теореме Шеннона есть

б) СДНФ;

6. На каком входном наборе конъюнкция двух переменных равна единице:

г) 1,1.

7. На каком входном наборе дизъюнкция двух переменных равна единице:

а) 0,0;

8. Конъюнкция некоторого числа переменных равна единице, когда:

а) все переменные равны единице;

9. Дизъюнкция некоторого числа переменных равна единице, когда:

в) хотя бы одна переменная равна единице;

10. Чему равно выражение :

г) ?

11. Какой элемент реализует функцию логического сложения:

в)

12. Какой элемент реализует функцию логического умножения:

б)

13. Какой функциональный элемент соответствует сумме по модулю 2:

б)

14. Какой элемент соответствует функции равнозначности:

г)

15. Функция является самодвойственной?

б) нет.

16. Функция является:

б) сохраняющей ноль;

17. Функция является:

б) сохраняющей единицу;

18. Какие из кубов представляют точку:

а) 0-куб;

19. Какие из кубов задают отрезок:

б) 1-куб;

20. Какие из кубов представляют плоскость:

в) 2-куб;

21. Указать куб, который геометрически можно интерпретировать как плоскость:

б) 0ХХ;

22. Указать куб, который геометрически можно интерпретировать как отрезок:

б) 01Х;

23. Указать куб, который геометрически можно интерпретировать как точку:

а) 100;

24. Куб 1Х1 геометрически можно интерпретировать как:

б) отрезок;

25. Указать, какие кубы склеиваются:

а) Х00, Х10;

26. Склеивание кубов 010 и 011 дает:

г) 01Х.

27. Куб ХХ1 является

б) 2-кубом;

28. Куб 00Х является

а) 1-кубом;

29. Куб 011 является

в) 0-кубом.

30. Каждая импликанта в СДНФ соответствует

б) значению функции, равному единице.

31. Каждая импликанта в СКНФ соответствует

а) нулевому значению функции;

32. Первая производная функции по переменной x равна . Какие значения сигналов не являются условием возможной активизации выхода при изменении сигнала x:

г) 0,0?

33. Альтернативное понятие для минимизации есть:

г) разложение.

34. Поставить в соответствие функциям их таблицы истинности:

1) а b c d

2) а b c d

3) а b c d

4) а b c d

35. Поставить в соответствие кубическим покрытиям их таблицы истинности:

1) а b c d

2) а b c d

3) а b c d

4) а b c d

36. Разложение булевой функции по Шеннону предназначено для:

b) максимизации;

d) получения таблицы истинности

e) построения СДНФ;

f) получения СКНФ.

37. Какая из формул разложения Шеннона приводит к получению СКНФ:

b)

d)

9. Какие из приведенных уравнений истинны:

б)

д)

38. Кубическое покрытие (КП) логического элемента есть:

d) минимизированная таблица истинности.

39. Какие из следующих утверждений истинны:

b) куб обозначает плоскость, если он имеет два символа Х;

c) КП дискретного элемента не может иметь на выходных координатах символы Х;

40. Какие из схем реализуют функцию

4) b

5) c 6) d

41. Какая из функций соответствует минимальной ДНФ для заданной карты Карно:

a) (але скорочена форма не така… тому можливо, що е)

е) ни одна





Дата публикования: 2015-02-03; Прочитано: 3047 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.011 с)...