Логічні функції можна представити через елементарні логічні функції. Розглянемо найпоширеніші елементарні операції над двома логічними величинами.
Операція логічного додавання (диз'юнкція). Операція логічного додавання позначається знаком + або 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.
Контрольні запитання:
1. Як позначають операцію логічного додавання?
2. Як позначають операцію логічного множення?
3. Як позначають операцію логічного заперечення?