Функции алгебры двоичных переменных

СЕМИНАР № ___

по дисциплине «Организация ЭВМ и систем»

Конспект лекций _ 4 _ 5 _ _ 6 _

ГРУППА С-506

БРИГАДА № _ 2 _

Науменко С.Л.

Цишук А.А.

ПРЕПОДАВАТЕЛЬ ктн Шапочкин Ю.А.

Дата выпуска конспекта ___ _____ ____

Комментарий преподавателя:

=============================================================

Лекция 4

Функции алгебры двоичных переменных

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

Функционально получение функций двоичных переменных можно представить в виде
n-компонентного входного вектора
X Y=F(x) Y

и функционального преобразования этого вектора в m-компонентный выходной вектор Y.

Полный перебор (в коде прямого замещения) таких функций, в зависимости от числа входных аргументов, определяется следующей формулой:

(4.1)

N - общее число генерируемых функций
n – число входных аргументов

Лемма: полный перебор ФАДП можно представить в табличной форме с числом столбцов равным 2n и числом строк равным N. При этом каждый n-й набор функций содержит в себе функции предыдущего (n-1) набора.

Дата добавления: 2015-07-26