Хотя бы 4 задания от сюда сделать, до конца роботы 30 минут. 1. Побудувати таблицю істинності булевої функції. ( )

2. Визначити порядковий номер функції. Повідомити викладачу, продовжувати подальшу роботу, якщо номер функції вірний.

3. Спростити булеву функцію за до еквівалентних перетворень. ( якщо буде отримана мінімальна ДНФ)

4. Побудувати ДДНФ булевої функції зі спрощеної форми за до еквівалентних перетворень ( ) або за конституентами одиниці. ( )

5. Побудувати ДКНФ булевої функції із спрощеної форми за конституентами нуля. ( )

6. Мінімізувати ДДНФ булевої функції за до карт Карно. ( )

7. Мінімізувати ДКНФ булевої функції за до карт Карно. ( )

8. Побудувати поліном Жегалкіна булевої функції. ( )

9. Визначити класи Поста, до яких належить функція (з поясненням). ( )

Функція ((x∧¬y∨¬z)⊕x)|(y∨(¬x∧z↓y))

ответ: 10 королей.
Решение: Покрасим белые клетки в синий и красный цвет. Назовём клетку очень хорошей, если король, поставленный на неё, закроет 5 белых клеток и ни с одной стороны от него не будет промежутка в 2 или 1 клетку. Таких мест два. Они забирают 10 белых клеток, осталось 22. Больше хороших клеток нет, так что любой следующий поставленный король закроет самолично не более трёх клеток. 22 : 3 = 7(ост.1), следовательно, нужно поставить ещё 8 королей. Пример на картинке (зелёные - короли):

Прометей - настоящий герой, титан. Для того, чтобы улучшить жизнь людей, он пожертвовал собой. Первые люди жили в пещерах, замерзали, не ели ничего вкусного - они еще не знали охоты и не имели огня. У Прометея было благородное сердце. Он научил людей строить дома, приручать животных и делал для них все, что знал сам. Люди теперь знали, как найти путь по звездам, как добывать из земли медь, золото и серебро. Прометей не побоялся для людей похитить огонь из дома отца. Он принес людям небольшую искру, и с тех пор засверкали веселые костры на земле. Но очень разгневался Зевс, приказал приковать титана к скале на долгие века. Прометей был провидцем и знал, что его ждут страшные муки, но все же сделал добро для людей. Много поколений сменилось на земле, а Прометей все еще нес свое наказание, пока его не освободил Геракл.