Программирование на JAVA

Реклама :




Например, третий квадрат в верхнем ряду представляет значения (x1, х2, х3) = (1, 1, 0). Поскольку в таблице истинности функции трех переменных содержится восемь строк, карта должна состоять из восьми квадратов. Значения внутри квадратов — это значения функции при соот­ветствующих значениях переменных.

Главная идея карты Карно заключается в том, что расположенные рядом по горизонтали и по вертикали квадраты отличаются значениями только одной пе­ременной. Если два смежных квадрата содержат единицы, это означает возмож­ность алгебраического упрощения соответствующей пары термов. Например, на карте функции f2 (рис. 2. 5, а) единицы в двух крайних слева квадратах верхнего ряда соответствуют термам

 и
. Эта пара термов упрощается следую­щим образом:


что мы и сделали в предыдущем разделе при минимизации алгебраического вы­ражения для функции f2. Минимизированное произведение, соответствующее группе квадратов, — это произведение входных переменных, значения которых одинаковы для всех квадратов этой группы. Если значение входной переменной xi равно нулю для всех квадратов группы, тогда переменная хi входит в результи­рующее произведение


<< назад вперед >>