![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Пусть множество Х состоит из двух элементов 0 и 1, Х={0,1}; множество Y=Xn = {(x1, …,xn) | "i = , xi Î X}.
Двоичный набор – совокупность координат некоторого фиксированного вектора (х1, …, хn) Î Хn.
Каждому двоичному набору можно поставить в соответствие некоторый номер, равный двоичному числу соответствующему данному набору.
Пусть (х1, х2, …, хn) – логический набор, тогда х1* 2 n-1+х2* 2 n-2+…+xn* 2 0 – номер набора.
Например:
(0,1,1) = 0×22 + 1×21+1×20 = 3
(0,0,1,1) = 0×23+0×22 +1×21+1×20 = 3
Замечание. Чтобы восстановить набор по номеру – нужно знать количество аргументов.
Логическая переменная – это переменная, которая может принимать только два значения: истина или ложь (TRUE/FALSE, 1/0).
Функция алгебры логики (булева функция, ФАЛ) – f(x1,x2, …,xn) – это функция, у которой все аргументы есть логические переменные, и сама функция принимает только логические значения.
|
Например:
Построим всевозможные двоичные наборы длиной n = 3.
По теореме, приведенной выше, их количество равно 2n = 23 = 8.
Номер двоичного набора | Двоичный набор | ||
х1 | х2 | х3 | |
Существуют следующие способы описания ФАЛ
- табличный
- графический
- аналитический
- словесный
Дата публикования: 2014-11-28; Прочитано: 218 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!