1302
правки
Изменения
Новая страница: «== Логические элементы == ''Функциональный элемент'' (англ. ''Combinational element'') — устройство, пред…»
== Логические элементы ==
''Функциональный элемент'' (англ. ''Combinational element'') — устройство, предназначенное для обработки информации в цифровой форме. Функциональный элемент имеет входы и выходы, его выходной сигнал является функцией входных. Если входные и выходные значения являются нулями и единицами, элемент называется ''логическим'' (англ. ''logic gate'').
== Изображение логических элементов на схемах ==
{| class = "standard" border = "1"
!Тип элемента
|И
|ИЛИ
|НЕ
|Штрих Шеффера
|Стрелка Пирса
|-
!Традиционная форма
|[[Image:AND_logic_element.png]]
|[[Image:OR_logic_element.png]]
|[[Image:NOT_logic_element.png]]
|[[Image:NAND_logic_element.png]]
|[[Image:NOR_logic_element.png]]
|-
!Прямоугольная форма
|[[Image:AND_logic_relement.png]]
|[[Image:OR_logic_relement.png]]
|[[Image:NOT_logic_relement.png]]
|[[Image:NAND_logic_relement.png]]
|[[Image:NOR_logic_relement.png]]
|}
== Схемная сложность ==
''Схемная сложность'' функции <math>f</math> относительно базиса <math>B</math> —
это минимальное количество функциональных элементов из набора <math>B</math>,
необходимое для реализации функции <math>f</math> в базисе <math>B</math> .
Схемную сложность функции <math>f</math> в базисе <math>B</math> обозначают так:
<math>comp_B(f)</math>
''Функциональный элемент'' (англ. ''Combinational element'') — устройство, предназначенное для обработки информации в цифровой форме. Функциональный элемент имеет входы и выходы, его выходной сигнал является функцией входных. Если входные и выходные значения являются нулями и единицами, элемент называется ''логическим'' (англ. ''logic gate'').
== Изображение логических элементов на схемах ==
{| class = "standard" border = "1"
!Тип элемента
|И
|ИЛИ
|НЕ
|Штрих Шеффера
|Стрелка Пирса
|-
!Традиционная форма
|[[Image:AND_logic_element.png]]
|[[Image:OR_logic_element.png]]
|[[Image:NOT_logic_element.png]]
|[[Image:NAND_logic_element.png]]
|[[Image:NOR_logic_element.png]]
|-
!Прямоугольная форма
|[[Image:AND_logic_relement.png]]
|[[Image:OR_logic_relement.png]]
|[[Image:NOT_logic_relement.png]]
|[[Image:NAND_logic_relement.png]]
|[[Image:NOR_logic_relement.png]]
|}
== Схемная сложность ==
''Схемная сложность'' функции <math>f</math> относительно базиса <math>B</math> —
это минимальное количество функциональных элементов из набора <math>B</math>,
необходимое для реализации функции <math>f</math> в базисе <math>B</math> .
Схемную сложность функции <math>f</math> в базисе <math>B</math> обозначают так:
<math>comp_B(f)</math>
