Графический метод минимизации - Карты Карно. | |
|---|---|
| INSAN 09/07/2011 14:35 |
Карта Карно́ — графический способ минимизации переключательных (булевых) функций, обеспечивающий относительную простоту работы с большими выражениями и устранение потенциальных гонок. Представляет собой операции попарного неполного склеивания и элементарного поглощения. Карты Карно рассматриваются как перестроенная соответствующим образом таблица истинности функции. Карты Карно можно рассматривать как определенную плоскую развертку n-мерного булева куба.
Карты Карно были изобретены в 1952 Эдвардом В. Вейчем и усовершенствованы в 1953 Морисом Карно, физиком из «Bell Labs», и были призваны помочь упростить цифровые электронные схемы. Ссылки: http://matrixcalc.org/pf2.html http://ru.wikipedia.org/wiki/%D0%9A%D0%B0%D1%80%D1%82%D0%B0_%D0%9A%D0%B0%D1%80%D0%BD%D0%BE http://www.atprocess.ru/lektsii/schemotechnika/minimizatsiya-bulevich-funktsiy-metodom-karno Основные законы алгебры Буля http://ruslogic.by.ru/2.htm Очень удобно при создании схем на логических элементах. Программа : |
| INSAN 09/07/2011 15:26 |
Конструктор логических схем.
http://festival.1september.ru/articles/506655/ |
