дискертка

Яке з наступних висловлень буде хибним?

Яким може бути висловлення?

Яке правило є законом алгебри висловлень?

Яка з операцій відноситься до логічних?

Яке з наступних логічних тверджень буде правильним?

За допомогою яких основних логічних функцій побудована Бульова алгебра?

Якщо х=1, а у=0, то яка функція буде істиною?

Яке з тверджень буде законом поглинання?

Який з наведених виразів буде диз’юнктивною нормальною формою?

Який з наведених виразів буде кон’юнктивною нормальною формою?

В якому з виразів наведено кон’юнкцію двох логічних змінних?

В якому з виразів наведено диз’юнкцію двох логічних змінних?

В якому з виразів наведено операцію Пірса для двох логічних змінних?

В якому з виразів наведено операцію «сума за модулем 2» двох логічних змінних?

В якому з виразів наведено логічну рівнозначність двох логічних змінних?

В якому з виразів наведено Імплікацію від y до х двох логічних змінних?

В якому з виразів наведено операцію Шеффера для двох логічних змінних?

В якому з виразів наведено операцію «f заборона по х» для двох логічних змінних?

У вигляді якої формули подається закон комутативності?

У вигляді якої формули подається закон асоціативності?

У вигляді якої формули подається закон ідемподентності?

Якого з наведених законів немає в алгебрі логіки?

Який з наведених законів є в алгебрі логіки?

Яка з наведених таблиць істинності відповідає кон’юнкції?

Яка з наведених таблиць істинності відповідає диз’юнкції?

Яка з наведених таблиць істинності відповідає інверсії?

Чому відповідає операція АБО-НЕ?

У якому з наведених виразів описано функцію «сума за модулем 2»?

У якому з наведених виразів подано Імплікацію?

У якому з наведених виразів подано Функцію Шеффера?

Який вигляд має таблиця істинності для закону логічного додавання з константою одиниці?

Який вигляд має таблиця істинності для закону логічного множення з константою нуля?

Який вигляд має таблиця істинності для закону подвійного заперечення?

Який вигляд має конституента одиниці змінних х1, х2, х3, х4, х5, яка дорівнює 1 на 25 наборі?

Який вигляд має конституента нуля змінних х1, х2, х3, х4, х5, х6 на 11 наборі?

В алгебрі логіки конституентою нуля називають логічну функцію n аргументів, яка набуває значення, що дорівнює нулю на таких наборах:

Як називаються форми запису, при яких кожній функції відповідає одна і тільки одна формула, а формулі відповідає одна і лише одна функція?

Як називаються канонічні форми запису логічних функцій?

У якому вигляді представляє логічну функцію аналітичний спосіб її подання?

На якому наборі змінних будь-яка конституента дорівнює одиниці?

Для запису конституенти одиниці n змінних, яка рівна 1 на m-му наборі, потрібно число m подати у вигляді n-розрядного двійкового числа і в добутку взяти з інверсією ті змінні, яким в цьому числі відповідають:

Що з наведеного називається досконалою диз’юнктивною нормальною формою?

Будь-яку логічну функцію (окрім константи нуля) можна подати в досконалій диз’юнктивній нормальній формі, яка є для цієї функції:

Конституенти нуля можна виразити у вигляді:

Що з наведених тверджень називається досконалою кон’юнктивною нормальною формою?

Скільки досконалих кон’юнктивних нормальних форм має Будь-яка логічна функція?

У вигляді якої формули подається ДКНФ?

У вигляді якої формули подається ДДНФ?

Якого рангу диз’юнкції або кон’юнкції містить досконала диз’юнктивна нормальна форма на відміну від нормальної форми?

На якому з рисунків зображена Карта Карно для трьох змінних?

(Виберіть три відповіді з семи) При виконанні логічних операцій застосовують такі функції:

(Виберіть три відповіді з семи) До методів мінімізації логічних функцій відносяться:

(Виберіть три відповіді з семи) При мінімізації логічних функцій застосовуються:

(Виберіть три відповіді з семи) У алгебрі логіки застосовуються такі поняття: