Реализация булевой функции схемой из функциональных элементов — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(→‎Логические элементы)
(Отмена неправильной правки)
Строка 4: Строка 4:
  
 
Если входные и выходные сигналы — являются нулями и единицами, элемент называется ''логическим'' (англ. ''logic gate'').
 
Если входные и выходные сигналы — являются нулями и единицами, элемент называется ''логическим'' (англ. ''logic gate'').
−
При подаче на входы логического элемента любой комбинации двоичных сигналов, на выходах также возникает сигнал — значение [[Определение булевой функции|булевой функции]], ляется при помощи ветвления проводников.[[File:Отождествление.png|thumb|200px|Отождествление переменных]]
+
При подаче на входы логического элемента любой комбинации двоичных сигналов, на выходах также возникает сигнал — значение [[Определение булевой функции|булевой функции]].
 +
 
 +
== Отождествление переменных ==
 +
 
 +
Отождествление переменных осуществляется при помощи ветвления проводников.[[File:Отождествление.png|thumb|200px|Отождествление переменных]]
 +
 
 +
== Подстановка ==
  
−
== Отождествление и подстановка ==
 
 
Чтобы осуществить подстановку одной функции в другую нужно выход первого логического элемента направить на вход второго логического элемента.
 
Чтобы осуществить подстановку одной функции в другую нужно выход первого логического элемента направить на вход второго логического элемента.
 
[[File:Подстановка.png|thumb|200px|Подстановка]]
 
[[File:Подстановка.png|thumb|200px|Подстановка]]

Версия 07:31, 11 октября 2010

Логические элементы

Функциональный элемент (англ. Combinational element) — устройство, предназначенное для обработки информации в цифровой форме. Функциональный элемент имеет входы и выходы. Сигналы на входах функционального элемента — аргументы функции, которую реализует функциональный элемент, сигналы на выходах — значение функции от аргументов.

Если входные и выходные сигналы — являются нулями и единицами, элемент называется логическим (англ. logic gate). При подаче на входы логического элемента любой комбинации двоичных сигналов, на выходах также возникает сигнал — значение булевой функции.

Отождествление переменных

Отождествление переменных осуществляется при помощи ветвления проводников.
Отождествление переменных

Подстановка

Чтобы осуществить подстановку одной функции в другую нужно выход первого логического элемента направить на вход второго логического элемента.

Подстановка

Изображение логических элементов на схемах

Тип элемента И ИЛИ НЕ Штрих Шеффера Стрелка Пирса
Традиционная форма AND logic element.png OR logic element.png NOT logic element.png NAND logic element.png NOR logic element.png
Прямоугольная форма AND logic relement.png

AND logic relement2.png

OR logic relement.png

OR logic relement2.png

NOT logic relement.png NAND logic relement.png

NAND logic relement2.png

NOR logic relement.png

NOR logic relement2.png

Схемная сложность

Схемная сложность функции [math]f[/math] относительно базиса [math]B[/math] — это минимальное количество функциональных элементов из набора [math]B[/math], необходимое для реализации функции [math]f[/math] в базисе [math]B[/math] . Схемную сложность функции [math]f[/math] в базисе [math]B[/math] обозначают так:

[math]size_B(f)[/math]

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Реализация_булевой_функции_схемой_из_функциональных_элементов&oldid=3621»