Булева алгебра (1023551), страница 8

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 8)

Р
ис. 13. Рабочие карты Карно произвольных ФАЛ,

зависящих от пяти и шести переменных

Р
ис. 14. Рабочая карта Карно

не полностью определённой ФАЛ

Сформулируем в заключение достоинства и недостатки метода минимизации ФАЛ с помощью карт Карно.

Достоинства:

1. Основным достоинством применения карт Карно является компактность, простота и наглядность представления полностью и не полностью определенных функций.

2. Их применение оправдано для n = 2 ÷ 6, а при определенных навыках даже для n = 7 и 8, что соответствует большинству реально встречающихся инженерных задач.

3. Карты Карно можно использовать для минимизации ФАЛ, заданных как в СДНФ, так и в СКНФ.

4. Удобно минимизировать системы булевых функций, так как на картах Карно легко выделять общие части реализуемой системы ФАЛ.

5. Легко находятся минимальные комбинации контуров по их виду на карте Карно.

6. На одной карте Карно можно изобразить систему ФАЛ, в каждой из которых одна 1 или один 0 (например, ДС 1 из 4; 8; 16; … с активной “1” или “0”).

7. Для построения карты Карно не обязательно задавать её в СДНФ или СКНФ (можно подставить значения наборов в любой вид ФАЛ и заносить значения ФАЛ на этом наборе в соответствующую клетку карты Карно).

1. Карты Карно сразу позволяют реализовать первые два этапа минимизации (склеивание и выявление лишних импликант).

Недостатки:

1. Затруднительно использовать карты Карно при n > 6.

2. Метод не является алгоритмически систематическим, многое зависит от навыков разработчика. Удобство обращения и экономия времени во многом зависит от его способности распознавать оптимальные конфигурации покрытия карт Карно.

Литература

1. Колдуэлл С. Логический синтез релейных устройств. Пер. с англ. -М.: Изд-во иностранной литературы. 1962. -740с.

2. Глушков В.М. Синтез цифровых автоматов. -М.: Физматгиз. 1962. -476с.

3. Фридман А., Менон П. Теория и проектирование переключательных схем. -М.: Мир. 1978. -580с.

4. Миллер Р. Теория переключательных схем, т.1 -Комбинационные схемы: Пер. с англ. -М.: Наука, Главная редакция физико-математической литературы. 1970. -416с.

5. Алексенко А.Г., Шагурин И.И. Микросхемотехника: Учеб. пособие для вузов. -2-е изд., перераб. и доп. -М.: Радио и связь. 1990. -496с.

6. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов: (Учебник для вузов по спец. “Электрон. вычисл. машины”). -2-изд., перераб. и доп. -Мн.: Высш. школа. 1980. -336с.

7. Veitch E. W., A chart method for simplifying truth functions, Proc. of Association for Computing Machinery, Pittsburgh, Pennsylvania, Meeting May 2 and 3,1952, p. 127-133.

8. Karnaugh M., The map method for synthesis of combinational logic circuits, AIEE Trans., part 1, Communications and Electronics, 72 (1953), November, 593-599.

9. Гольденберг Л.М. Цифровые устройства на интегральных схемах в технике связи / Гольденберг Л.М., Бутыльский Ю.Т., Поляк М.Н. -М.: Связь. 1979. -232с.

10. Гиндикин С.Г. Алгебра логики в задачах. -М.: Наука, Главная редакция физико-математической литературы, 1972. -288с.

11. Фудзисава Т., Касами Т. Математика для радиоинженеров: Теория дискретных структур; Пер. с япон. -М.: Радио и связь, 1984. -240с.

12. Яблонский С.В. Введение в дискретную математику: Учеб. пособие для вузов. -2-е изд., перераб. и доп. -М.: Наука. Гл. ред. физ.-мат. лит. -384с.

13. Яглом И. М. Булева структура и ее модели. -М.: Сов. радио, 1980. -192с.

14. Шапиро С. И. Решение логических и игровых задач (логико-психологические этюды). -М.: Радио и связь, 1984. -152с. (Кибернетика)

15. Нефедов В. Н., Осипова В. А. Курс дискретной математики: Учеб. пособие , -М.: Изд-во МАИ, 1992. -264с.

16. Фридлендер Б. И., Ревякин А.М. Булева алгебра и ее применение в задачах электроники: Учебное пособие/ Под ред. С. Г. Кальнея. -М.: РИО МИЭТ, 1993. -139с.

Характеристики

Список файлов книги