Ход решения:

А и B являются логическими переменными, которые могут быть в двух состояниях - 0 или 1., поэтому принимая это к сведению, получим:

a1)А или А или А

Функция не является тождественно истинной, она является выполнимой.

a2)А или А или А

0 или 0 или 0 = 0

1 или 1 или 1 = 1

Итог: логическая функция является выполнимой

i1) А и не В или А

Функция н является тождественной истиной, так как является выполнимой

i2) 0 и не 0 или 0 = 0 и 1 или 0 = 0

1 и не 0 или 1 = 1 и 1 или 1 = 1

0 и не 1 или 0 = 0 и 0 или 0 = 0

1 и не 1 или 1 = 1 и 0 или 1 = 1

Итог: логическая функция является равносильной

3. Для словесного описания функции: Логическое выражение является истинным, если хотя бы два из трёх высказываний, составляющих данное выражение, являются истинными

• таблицу истинности,

• совершенную дизъюнктивную Ход решения:

Таблица истинности, согласно словесному описанию функции будет иметь вид:

Совершенная дизъюнктивная форма функции, составленная по 0 (таблица истинности):

F=(ØА+в+с)*(а+ØВ+с)*(а+в+ØС)*(а+в+с)

11