|
Лабораторная работа № 4. Логические операции булевой алгебры
1. Нарисуйте таблицы истинности для двух переменных для следующих операций: ~, &, , , ,
A | B | ~ |
A | B | & |
A | B | A OR B |
A | B | A XOR B |
A | B | A→B |
A | B | A↔B |
2. Что получится при вычислении A & B, если A = false и B = false? 0
3. Что получится при вычислении A B, если A = false и B = true? 1
4. Что получится при вычислении A B, если A = true и B = true? 0
5. Что получится при вычислении A B, если A = false и B = false? 1
6. Что получится при вычислении A B, если A = false и B = false? 1
7. При вычислении логических выражений логические операции
1) дизъюнкция
2) инверсия
3) конъюнкция
выполняются в соответствии с приоритетом:
a) 3-2-1
b) 1-2-3
c) 2-3-1
d) 2-1-3
Указать верный ответ.
8. Какое выражение отражает приведенная ниже таблица истинности? Указать и обосновать верный ответ.
9. Составьте таблицу истинности для формулы (X & Y & Z).
X | Y | Z | X & Y & Z |
10. Составьте таблицу истинности для формулы (X Y Z).
X | Y | Z | X Y Z |
11. Составьте таблицу истинности для формулы ~(X Y).
X | Y | X OR Y | ~ |
12. Составьте таблицу истинности для формулы ~~~~X.
X | ~ | ~ | ~ | ~ |
13. Составьте таблицу истинности для формулы ~Y X.
Y | ~Y | X | ~Y→X |
14. Вычислите: ~(true & false false) ~(1&0 XOR 0) = ~(0 XOR 0) = 1
15. Вычислите: true true true true true true 1
16. Вычислите: X & X & Y & Y
X | Y | X&X | X&X&Y | X&X&Y&Y |
17. Из заданных логических функций эквивалентной А является…
o А и не В и А A& ┐B&A
A | B | ┐B | A&┐B | A& ┐B&A |
o А и не А или не А
A | ┐A | A&┐A | A&┐A OR ┐A |
o А и не В или А
A | B | ┐B | A&┐B | A&┐B OR A |
o А и не А или В
A | B | ┐A | A&┐A | A&┐A OR B |
o Указать и обосновать верный ответ.
18. Какие таблицы используют для выполнения логических вычислений при проектировании (синтезе)логических устройств ЭВМ:
19. Выполните подстановку операции так, чтобы равенство (0_____1) ХОR (1 AND 1)=1 оказалось верным (здесь AND –логическое И):
Отрицание (NOT)
Исключающее ИЛИ (XOR)
Логическое И (AND)
Логическое ИЛИ (OR)
20. Условное обозначение какого логического элемента представлено на рисунке?
o ИЛИ
o НЕ
o И
o ИЛИ-НЕ
Вопросы и задания для самостоятельной работы
1. Приведите пример (или примеры) практического применения булевой алгебры.
В компьютерной технике, в логических рассуждениях (особенно в математике).
Истинность какого-то текста, обозначенного переменной y.
2. Чем высказывания отличаются от других текстов?
Тем, что для высказываний можно определить истинность.
3. Приведите пример булева высказывания.
"В школьной арифметике 2 + 2 = 5" (пример ложного высказывания).
4. Приведите пример небулева высказывания.
5. Приведите пример текста, который не является высказыванием.
"Сколько лет этому ребенку?" Это - вопрос, а не высказывание. Вопрос может быть бессмысленным или осмысленным, но не может быть истинным или ложным. Истинным или ложным часто бывает не вопрос, а ответ на него.
6. В каких случаях можно применять булеву алгебру?
7. В чем заключается абстрагирование в булевой алгебре?
8. Что отображается в верхней правой ячейке таблицы истинности?
9. Что отображается в самом правом столбце таблицы истинности, не считая самой верхней ячейки?
10. Сколько строк будет в таблице истинности, если в ней 4 столбца (считая и столбец с результатами вычислений)?
11. Что отображается в верхней строке таблицы истинности (не считая крайней правой ячейки)?
12. Если в таблице истинности вообще нет ни одной переменной, сколько в ней будет строк и столбцов?
Дата добавления: 2015-10-21; просмотров: 81 | Нарушение авторских прав
<== предыдущая лекция | | | следующая лекция ==> |
Література середньовіччя та епохи Відродження | | | Структурализм и экология |