Елементарні логічні функції

 

 

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

Операція логічного додавання (диз'юнкція). Операція логічного додавання позначається знаком + або 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.