Ажурные картинки (Леонова О. ) { } ~25. 00. 00 18245 Рисуем нитью.

Математические модели в программе логического...
Возвращаясь к рассматриваемому примеру (см.табл.1.3), констатирует. что в ядро функции входят импликанты x1x2 и x2x3. Следовательно, остается только проверить возможность вычеркивания импликанты x1x3. Ее вычеркивание не нарушает условия о наличии хотя бы одного покрытия каждой конституенты любой импликантой. Следовательно, импликанта x1x3 является лишней. Тупиковая дизъюнктивная нормальная форма исходной функции fтднф = x1x2 x2x3 (1.8 ) Сравнение показывает идентичность соотношений (1.8) и (1.8 ), что и должно было получиться. 3-й этап - по своему содержанию не отличается от соответствующего этапа при расчетном методе, поэтому сразу запишем минимальную форму исходной функции: fмф = x1x2(x2 x3) 1.5. Табличный метод минимизации При относительно небольшом числе переменных (R((6) весьма удобным и наглядным является графическое представление логических функций в виде так называемых карт минтермов. Наиболее распространенной их формой являются карты Карно. На рис.1.2 показаны карты Карно для функций R=2, 3, 4 и 5. Рис.1.2 Карты Карно и расположение в них минтермов для функций двух (а), трёх (б), четырёх (в) и пяти (г) переменных.