Математические модели в программе логического проектирования — страница 4

  • Просмотров 4630
  • Скачиваний 276
  • Размер файла 132
    Кб

лабораториях институтов, растёт и число студентов, имеющих компьютеры дома. Следовательно российские учебные заведения уже заинтересованы в появлении компьютерного лабораторного практикума. Таким образом объективные экономические причины для разработки компьютерного моделирования лабораторных работ уже есть. В этой связи имеет смысл начать разработку моделирования лабораторных работ средствами вычислительной техники,

тем более что программы появляющиеся на российском рынке программного обеспечения позволяют сделать это моделирование не менее наглядным чем работа на реальных стендах. 1. Обзор методов логического проектирования и минимизации Термин “логическое проектирование” охватывает целый комплекс проблем, возникающих на одной из ранних стадий создания цифрового автомата. Одним из этапов логического проектирования является синтез

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

их помощью можно построить комбинационное устройство (то есть устройство не обладающее памятью, в котором выходной сигнал в любой момент времени определяется только комбинацией входных сигналов), реализующее любой наперёд заданный закон преобразования двоичной информации . Обычно логическое проектирование выполняется в следующей последовательности: 1) составление таблицы истинности синтезируемого узла согласно его

определению, назначению и (словесному) описанию принципа работы ; 2) составление математической формулы для логической функции, описывающей работу синтезирующего узла, согласно имеющейся таблице истинности ; 3) анализ полученной функции с целью построения различных вариантов её математического выражения (на основании законов булевой алгебры) и нахождения наилучшего из них в соответствии с тем или иным критерием ; 4)

составление функциональной (логической) схемы узла из заранее заданного набора логических элементов . 1.1 Нормальные формы логических функций Синтез комбинационных устройств обычно начинается с табулирования значений истинности всех входных и выходных величин. Табличное задание закона функционирования некоторого устройства является наиболее наглядным и универсальным средством описания его работы. Результатом