Embedded Files
Кон'юнкція (від лат. conjunctio – союз, зв'язок) – логічна операція, яка за своїм застосуванням максимально наближена до союзу «і».
операнд1 && операнд2 = результат
Таблиця істинності для операції кон'юнкції двох логічних виразів:
true && true = true true && false = false
false && false = false false && true = false
Побітове І – це бінарна операція, дія якої еквівалентна застосуванню логічного І до кожної пари бітів, які стоять на однакових позиціях у двійкових представленнях операндів.
Таблиця істинності для операції побітового «І» (кон'юнкції) значень
1 & 1 = 1 0 & 0 = 0
1 & 0 = 0 0 & 1 = 0
Диз'юнкція (лат. disjunctio – роз'єднання) – логічна операція, яка за своїм застосуванням максимально наближена до союзу «або» в сенсі «або те, або це, або обидва відразу.
операнд1 || операнд2 = результат
Таблиця істинності для операції диз'юнкції двох логічних виразів:
true || true = true true || false = true
false || false = false false || true = true
Побітове «АБО» – це бінарна операція, дія якої еквівалентна застосуванню логічного АБО до кожної пари бітів, які стоять на однакових позиціях у двійкових представленнях операндів.
Таблиця істинності для операції побітового «АБО» (диз'юнкції) значень
1 | 1 = 1 0 | 0 = 0
1 | 0 = 1 0 | 1 = 1
Виключене АБО (логічне додавання, строга диз'юнкція) – булева функція та логічна операція. Результат виконання операції є дійсним лише за умови, якщо один операнд є дійсним, а інший хибним.
операнд1 ^ операнд2 = результат
Таблиця істинності для операції диз'юнкції двох логічних виразів:
true ^ true = false true ^ false = true
false ^ false = false false ^ true = true
Побітове виключне АБО – це бінарна операція, дія якої еквівалентна застосуванню логічного виключеного АБО до кожної пари бітів, які стоять на однакових позиціях у двійкових представленнях операндів.
Таблиця істинності для операції побітового «Виключного АБО» значень
1 ^ 1 = 0 0 ^ 0 = 0
1 ^ 0 = 1 0 ^ 1 = 1
Заперечення в логіці – унарна операція над судженнями, результатом якої є судження (у певному сенсі) «протилежне» вихідному.
! операнд = результат
Таблиця істинності для операції заперечення логічного виразу:
!false = true !true = false
Запереченням істини є брехня, а запереченням брехні – істина.
Побітове заперечення (НЕ) – це унарна операція, дія якої еквівалентна застосуванню логічного заперечення до кожного біта двійкового уявлення операнда.
Таблиця істинності для операції побітового «Заперечення НЕ» значень
~ 0 = 1 ~ 1 = 0
Щоб змінити знак числа, необхідно виконати його заперечення та отриманий результат збільшити на 1.
Формула зміни знака числа
~ ( +N ) + 1 = -N ~ ( -N ) + 1 = +N
Логічні зсуви числа вліво
Під час логічного зрушення значення останнього біта за напрямком зсуву втрачається (копіюючись у біт перенесення), а перший набуває нульового значення.
Логічні зсуви числа вправо
Під час логічного зрушення значення останнього біта за напрямком зсуву втрачається (копіюючись у біт перенесення), а перший набуває нульового значення.
Q&A
Дякую всім за заняття!🙌🏻
❗️🎓Тема уроку: 5. Логічні конструкції
Нагадую, що дедлайн здачі домашніх робіт – до наступного уроку.
Якщо виникають складнощі, пишіть, допоможу із задоволенням 😌
Запис лекції тренер опублікує трохи пізніше 🖥
Не забудьте повторити матеріал та підготуватися до наступного уроку📚
Успіху і до зустрічі!🤩
Практика
Практика
Boolean1◦ . Дано ціле число A. Перевірити істинність висловлювання:
«Число A є додатним».
Boolean2◦ . Дано ціле число A. Перевірити істинність висловлювання:
«Число A є непарним».
Boolean3◦ . Дано ціле число A. Перевірити істинність висловлювання:
«Число A є парним».
Boolean4◦ . Дано два цілих числа: A, B. Перевірити істинність висловлювання:
«Справедливі нерівності A > 2 і B ≤ 3».
Boolean5◦ . Дано два цілих числа: A, B. Перевірити істинність висловлювання:
«Справедливі нерівності A ≥ 0 або B < -2».
Boolean6◦ . Дано три цілих числа: A, B, C. Перевірити істинність висловлювання:
«Справедлива подвійна нерівність A < B < C».
Boolean7◦ . Дано три цілих числа: A, B, C. Перевірити істинність висловлювання:
«Число B знаходиться між числами A і C».
Boolean8◦ . Дано два цілих числа: A, B. Перевірити істинність висловлювання:
«Кожне з чисел A і B непарне».
Boolean9◦ . Дано два цілих числа: A, B. Перевірити істинність висловлювання:
«Хоча б одне з чисел A і B непарне».
Boolean10◦ . Дано два цілих числа: A, B. Перевірити істинність висловлювання:
«Рівно одне з чисел A і B непарне».
Boolean11◦ . Дано два цілих числа: A, B. Перевірити істинність висловлювання:
«Числа A і B мають однакову парність».
Boolean12◦ . Дано три цілих числа: A, B, C. Перевірити істинність висловлювання:
«Кожне з чисел A, B, C додатне».
Boolean13◦ . Дано три цілих числа: A, B, C. Перевірити істинність висловлювання:
«Хоча б одне з чисел A, B, C додатне».
Boolean14◦ . Дано три цілих числа: A, B, C. Перевірити істинність висловлювання:
«Рівно одне з чисел A, B, C додатне».
Boolean15◦ . Дано три цілих числа: A, B, C. Перевірити істинність висловлювання:
«Рівно два з чисел A, B, C є додатними».
Boolean16◦ . Дано ціле додатне число. Перевірити істинність висловлювання:
«Дане число є парним двозначним».
Boolean17◦ . Дано ціле додатне число. Перевірити істинність висловлювання:
«Дане число є непарним тризначним».
Boolean18◦ . Перевірити істинність висловлювання:
«Серед трьох даних цілих чисел є хоча б одна пара таких, що збігаються».
Boolean19◦ . Перевірити істинність висловлювання:
«Серед трьох даних цілих чисел є хоча б одна пара взаємно протилежних».
Boolean20◦ . Дано тризначне число. Перевірити істинність висловлювання:
«Усі цифри даного числа різні».
Boolean21◦ . Дано тризначне число. Перевірити істинність висловлювання:
«Цифри даного числа утворюють зростаючу послідовність».
Boolean22◦ . Дано тризначне число. Перевірити істинність висловлювання:
«Цифри даного числа утворюють зростаючу або спадаючу послідовність».
Boolean23◦ . Дано чотиризначне число. Перевірити істинність висловлювання:
«Дане число читається однаково зліва направо і справа наліво».
Page updated
Google Sites
Report abuse