Пред.Страница  След.Страница  Раздел  Содержание



8.2.4.2. Геометрическое изображение переключательных функций

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



 

a)
 
b)

Рис. 8.21

На рис. 8.21 а и б показаны области определения функций двух и трех переменны, на рис. 8.22 приведен вид области определения функции четырех переменных. Задание функции в случае геометрического изображения области определения функции заключается в отметке (выделении) вершин, соответствующих наборам, на которых функция равна 1. Так, на рис. 8.23 показана функция, заданная табл. 4, а на рис. 8.24 изображена функция, принимающая значение 1 на следующем множестве наборов:

φ(x1, x2, x3, x4) = {0000, 0001, 0010, 0100, 0101, 0110, 1000,1001, 1100, 1101}.






Рис.8.22






Рис.8.23



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







Рис.8.24




Пред.Страница  След.Страница    Раздел    Содержание