гическая переменная, значения которой обозначаются TRUE и FALSE. Таким образом, элементы множества В={0,1} будем рассматривать как формальные символы, а не числа. Алгебра, образованная множеством В вместе со всеми возможными операциями на нем, называется алгеброй логики или Булевой алгеброй. Булевой функцией f(xb Х2, ... , хи) называется функция, которая принимает два значения 0 или 1 в зависимости от переменных х;, каждая из которых может также принимать только два значения О или 1. В таблице наборы переменных расположены в определенном порядке, который совпадает с порядком возрастания наборов, рассматриваемых как двоичные числа. Этим упорядочиванием будем пользоваться и дальше. Рассмотрим основные функции алгебры логики. 1. Логическое отрицание (инверсия) обозначается чертой над аргументом. Это функция одной переменной: f(x) = /х; /0=1; /1=0. Схема, реализующая логическое отрицание, называется логическим элементом «НЕ». Условное графическое обозначение элемента: Рисунок 1.2 - Условно графическое обозначение элемента «И» 2. Логическое сложение (дизъюнкция). Это функция нескольких переменных. Функция обозначается следующим образом: f(xbx2) = x, V х2 V х3...
RkJQdWJsaXNoZXIy MTExODQxMg==