Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Любое составное высказывание можно рассматривать как логическую функцию F(XV Х2,..., Хп), аргументами которой являются логические переменные Xv X2,..., Хп (простые высказывания). Сама функция и аргументы могут принимать только два различных значения: «истина» (1) и «ложь» (0).
Основы логики и логические основы компьютера
Выше были рассмотрены функции двух аргументов: логическое умножение F(A,B) = А&В, логическое сложение F(A,B) = AwB, а также логическое отрицание F(A) = А, в котором значение второго аргумента можно считать равным нулю.
Каждая логическая функция двух аргументов имеет четыре возможных набора значений аргументов. По формуле (2.1) мы можем определить, какое количество различных логических функций двух аргументов может существовать:
N = 24 = 16. Таким образом, существует 16 различных логических функций двух аргументов, каждая из которых задается своей таблицей истинности (табл. 3.7).
Таблица 3.7. Таблицы истинности логических функций двух аргументов
Аргументы | Логические функции | ||||||||||||||||
А | В | IA. | F? | F3 | F, | F* | F* | ^7 | F* | ^я | Fw | ^11 | Fv | FV* | F14 | F15 | Fie |
Легко заметить, что здесь логическая функция F2 является функцией логического умножения, F8 — функцией логического сложения, F13 — функцией логического отрицания для аргумента А и Fn — функцией логического отрицания для аргумента В.
В обыденной и научной речи кроме базовых логических связок «и», «или», «не» используются и некоторые другие: «если... то...», «... тогда и только тогда, когда...» и др. Некоторые из них имеют свое название и свой символ, и им соответствуют определенные логические функции.
Логическое следование (импликация). Логическое следование (импликация) образуется соединением двух высказываний в одно с помощью оборота речи «если..., то...».
Логическая операция импликации «если А, то J3», обозначается А -> В и выражается с помощью логической функции Fu, которая задается соответствующей таблицей истинности (табл. 3.8).
Дата публикования: 2014-10-30; Прочитано: 291 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!