
Примеры:
Запись 2 < 4 < 7 является конъюнкцией двух высказываний: (2 < 4) & (4 < 7)
Студенты готовятся к экзаменам по конспектам и учебникам
Определить истинность:
(23 >7) & (2>7) (2*3>=6 ) & (3*3>7)
Определить значение А, если следующие высказывания истинны:
A & (2*2<=5) A & (2*2<=4)
Дизъюнкция (логическое сложение).
Обозначение:
в естественном языке соответствует союзу или;
в алгебре высказываний обозначение ; +;
в языках программирования обозначение Or.
Дизъюнкция – это логическая операция, которая каждым двум простым высказываниям ставит в соответствие составное высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны.
Таблица истинности
X |
Y |
X Y |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
A B=B A
A 1 = 1
A 0 =А
A A = A
Примеры:
Запись 5>=2 является дизъюнкцией двух высказываний: (5>2) (5=2)
2*1=4 или «Белые медведи живут в Африке»
Сегодня в 19.00 я пойду в кино или в театр.
Определить истинность: (23 >7) (2 >7)
(2*3>=6 ) (3*3>7)
Определить значение А, если следующие высказывания: A (3*3>5)=1
A (2*2>=5)=0
Упражнения. Логические операции выполняются над целыми двоичными числами:
а) 1000111 & 11101
Ответ: 101 |
b) 1000111 11101
Ответ: 1011111 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
c) Not 10010101
Ответ: 11010 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
d) 7 & 16 7= 111 16= 10000
Ответ: 0 |
e) 7 16 7= 111 16= 10000
Ответ: 10111=23 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
f) Not 16 16= 10000
10001=17 Ответ:-17 |