Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Основы логики.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
5.99 Mб
Скачать

Примеры:

  1. Запись 2 < 4 < 7 является конъюнкцией двух высказываний: (2 < 4) & (4 < 7)

  2. Студенты готовятся к экзаменам по конспектам и учебникам

  3. Определить истинность:

(23 >7) & (2>7) (2*3>=6 ) & (3*3>7)

  1. Определить значение А, если следующие высказывания истинны:

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

Примеры:

  1. Запись 5>=2 является дизъюнкцией двух высказываний: (5>2)  (5=2)

  2. 2*1=4 или «Белые медведи живут в Африке»

  3. Сегодня в 19.00 я пойду в кино или в театр.

  4. Определить истинность: (23 >7)  (2 >7)

  5. (2*3>=6 )  (3*3>7)

  6. Определить значение А, если следующие высказывания: A  (3*3>5)=1

  7. A  (2*2>=5)=0

Упражнения. Логические операции выполняются над целыми двоичными числами:

а) 1000111 & 11101

1

0

0

0

1

1

1

&

1

1

1

0

1

0

0

0

0

1

0

1

Ответ: 101

b) 1000111  11101

1

0

0

0

1

1

1

+

1

1

1

0

1

1

0

1

1

1

1

1

Ответ: 1011111

c) Not 10010101

1

0

0

1

0

1

Not 10010101

0

1

1

0

1

0

Ответ: 11010

d) 7 & 16

7= 111

16= 10000

1

1

1

&

1

0

0

0

0

0

0

0

0

0

Ответ: 0

e) 7  16

7= 111

16= 10000

1

1

1

+

1

0

0

0

0

1

0

1

1

1

Ответ: 10111=23

f) Not 16

16= 10000

1

0

0

0

0

Not 10010101

1

1

1

1

1

1

1

1

1

1

1

0

1

1

1

1

Это дополнительный код числа, преобразуем его:

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

+

1

1

0

0

0

1

10001=17

Ответ:-17