Контрольні запитання:

Логічні функції можна представити через елементарні логічні функції. Розглянемо найпоширеніші елементарні операції над двома логічними величинами.

О перація логічного додавання (диз'юнкція). Операція логічного додавання позначається знаком + або V. Логічна функція, що відповідає операції логічного додавання, називається функцією АБО.

Запишемо логічну операцію додавання для всіх можливих значень аргументів:

0 V 0 = 0,

0 V 1 = 1,

1 V 0 = 1,

1 V 1 = 1.

Результат операції логічного додавання має значення 0 тільки в тому випадку, якщо обидва аргументи мають значення 0, а значення 1, якщо хоч один з аргументів має значення 1.

О перація логічного множення (кон'юнкція). Операція логічного множення позначається знаком математичного множення, тобто крапкою, яку можна не писати, або символом &. Логічна функція, що відповідає операції логічного множення, називається функцією І.

Запишемо логічну операцію множення для всіх можливих значень аргументів:

0•0=0,

0•1=0,

1•0=0,

1•1=1.

Результат операції логічного множення має значення 1 тільки в тому випадку, якщо обидва аргументи мають значення 1, а значення 0, якщо хоч один з аргументів має значення 0.

О перація логічного заперечення (інверсія). Операція логічного заперечення позначається рискою над іменем змінної х.

Запишемо операцію логічного заперечення для всіх можливих значень аргументу:

0=1,

1=0.