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

Основные свойства операций алгебры Жегалкина

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


Читайте также:
  1. HTML. Таблицы. Основные тэги.
  2. I ГЛАВА. ОСНОВНЫЕ ПОЛОЖЕНИЯ
  3. I. Основные задачи, принципы и уровни политики занятости и регулирования рынка труда
  4. I. Основные модели социальной политики за рубежом
  5. I.1. Основные определения термодинамики.
  6. I.5. Реальные свойства газа. Уравнение состояния реального газа.
  7. I.6. Работа и теплота. Свойства работы и теплоты.

Основные свойства.

1. коммутативность H1⊕H2=H2⊕H1 H1&H2=H2&H1   2. ассоциативность H1⊕(H2⊕H3)=(H1⊕H2)⊕H3 H1&(H2&H3)=(H1&H2)&H3   3. дистрибутивность H1&(H2⊕H3)=(H1&H2)⊕(H1 &H3)  
4. свойства констант H&1=H H&0=0 H⊕0=H   5. H⊕H=0 H&H=H    

В алгебре Жегалкина, очевидно, имеют место следующие соотношения:

x y=y x x(y z)=xy xz x x=0
x 0=x x 1= xVy=xy x y

 


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


<== предыдущая страница | следующая страница ==>
Основные свойства операций булевой алгебры| Теорема Жегалкина.

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