Математические основы информатики

1. Построить таблицу истинности для следующей функции:

2. Записать высказывание на языке алгебры высказываний и вычислить значение выражения:

(А или В) и не В
если А=1, В=0

не А или В и А
если А=1, В=1

1

1

2

F = (A∨B)&¬B
F = (1∨0)&¬0 = 1 & 1 = 1

2

F = ¬A∨B∧A
F = ¬1∨1∧1 = 0 ∨ 1 = 1

3

3

1

0

0

1

1

0

1

Все ученики изучают математику.
Все ученики изучают литературу.

Все ученики изучают математику и
литературу.

Эта ночь звездная. Эта ночь не холодная.

Эта ночь звездная и не холодная.

Квадрат любого числа есть величина положительная и из любого числа можно извлечь корень квадратный.

1 и 0 = 0 => ложное высказывание

Одна половина класса изучает
английский язык. Вторая половина
класса изучает немецкий язык.

Половина класса изучает английский или немецкий язык.

Приставка - это часть слова, и она пишется раздельно со словом.

1 и 0 = 0 => ложное высказывание

Компьютер – это универсальное устройство для работы с информацией и элементной базой третьего поколения ЭВМ являются интегральные схемы

1 и 1 = 1 => истинное высказывание