Побудувати таблицю істинності для формули:
Знайти дднф і дкнФдля формули f, що задана таблицею істинності
x |
y |
z |
F |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
За допомогою методів Куайна та Карно-Велча знайти мінімальну кнф.
За допомогою рівносильних перетворень спростити формулу:
У кіоску колекціонер побачив 12 різних марок та 25 різних значків. Скількома способами він може купити одну марку або значок?
Скількома способами можна розділити 42 однакових яблука серед трьох дітей?
Серед 17 учнів, які поїхали на озеро купатися, 11 взяли із собою яблука, 6 – персики, 5 – груші, 4 –яблука й персики, 3 – яблука й груші, 2 – персики й груші, а решта взяли бутерброди. Скільки учнів взяло бутербродів, якщо яблука, персики й груші взяв один учень?
Знайти розв’язання рекурентного рівняння: an+2-an=0, a0=0, a1=2.
Варіант №13
Побудувати таблицю істинності для формули:
Знайти дднф і дкнФдля формули f, що задана таблицею істинності
x |
y |
z |
F |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
За допомогою методів Куайна та Карно-Велча знайти мінімальну кнф.
За допомогою рівносильних перетворень спростити формулу:
(AB)( )(AB)B.
Скільки чотиризначних чисел можна скласти з цифр 0, 1, 2, 3, 4, 5, якщо жодна цифра не повторюється?
Скількома способами можна розмістити 9 студентів для роботи на 9 комп’ютерах?
Серед 26 студентів, які сидятьу читальному залі, 14 вивчають математику, 11 – інформатику, 5 – фізику, 4 – математику та фізику, 3 – інформатику та фізику, 2 – математику, інформатику та фізику. Скільки студентів вивчають математику та інформатику, якщо 6 із присутніх не вивчають жоден із вказаних предметів?
Знайти розв’язання рекурентного рівняння: an+2-6an+1+9an=0, a0=6, a1=6.
Варіант №14
Побудувати таблицю істинності для формули:
Знайти дднф і дкнФдля формули f, що задана таблицею істинності
x |
y |
z |
F |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
За допомогою методів Куайна та Карно-Велча знайти мінімальну кнф.
За допомогою рівносильних перетворень спростити формулу:
У магазині квітів було 7 різних червоних , 10 - білих та 5 - жовтих троянд. Скількома способами юнак може купити одну троянду?
Студенти у семестрi вивчають 14 предметів. Скількома способами можна скласти розклад занять на один день, якщо повинно бути 4 пари з різних предметів?
У конструкторському бюро всі 19 співробітників знають хоча б одну з іноземних мов. Тринадцять знають англійську, 9 – німецьку, 5 – французьку. П’ятеро знають англійську і німецьку, троє – німецьку й французьку, троє – французьку і англійську. Один співробітник знає всі три мови. Скільки співробітників конструкторському бюро знають італійську мову?
Знайти розв’язання рекурентного рівняння: an+1-an=n, , a1=1.
Варіант №15