Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Понятие линейной логической функции

ОПЕРАЦИИ НАД МНОЖЕСТВАМИ. | Понятие логической функции | Координатный способ | Булева алгебра | Основные свойства операций булевой алгебры | Основные свойства операций алгебры Жегалкина | Теорема Жегалкина. | Схема 2. | Разложение логической функции по переменным |


Читайте также:
  1. Callback-методы S-функции
  2. E 22.8 Другие состояния гиперфункции Гипофиза
  3. H74.1 Адгезивный отит с нарушением слуховой функции
  4. I. Объект, предмет и функции курса
  5. I. Понятие о речи и ее функциях
  6. I.7. Характеристические функции.
  7. II Разрешение космологической идеи о целокупности деления данного целого в созерцании

Это - такая логическая функция, которую можно выразить через , 0 и 1.

 

Чтобы узнать, линейна ли функция, надо выразить ее через полином Жегалкина и посмотреть, не встречается ли там операция &. Если нет, то функция линейна. Для функций от 1 и 2 переменных мы уже приводили формулы, выражающие их через &, и константы.

 

 

Штрих Шеффера
Стрелка Пирса
Сложение по модулю 2

 

 


Дата добавления: 2015-09-04; просмотров: 52 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Понятие совершенной конъюнктивной нормальной формы логической функции| Введение.

mybiblioteka.su - 2015-2024 год. (0.007 сек.)