Интернет магазин китайских планшетных компьютеров



Компьютеры - Троичная логика - Алгебраические свойства

23 января 2011


Оглавление:
1. Троичная логика
2. Алгебраические свойства
3. Связь с двоичной логикой



Троичная логика, в отличие от двоичной — не булево кольцо и обладает собственным математическим аппаратом. Он состоит из системы аксиом, которые определяют над множеством {"1", «0», «1»} одноместные и двуместные операции, а также выводимые из них свойства.

Для конъюнкции и дизъюнкции в трочной логике сохраняются коммутативный, ассоциативный и дистрибутивный законы.

Несколько свойств образуются благодаря особенности отрицания Лукасевича:

  • \lnot \bar{1} = 1
  • \lnot = \lnot x \lor 1

Однако из-за наличия третьего состояния некоторые законы двоичной логики оказываются неверными, для них сформулированы троичные аналоги. Так, вместо закона противоречия стали применять закон несовместности состояний, вместо закона исключённого третьего — закон полноты состояний, вместо неверного закона Блейка — Порецкого применяют трёхчленный закон Блейка — Порецкого.



Просмотров: 3854


<<< Арифметико-логический способ представления троичных функций
Троичные функции >>>