Синтез комбинационных схем (устройств)

  • Просмотров 968
  • Скачиваний 16
  • Размер файла 31
    Кб

Мурманский Государственный Технический Университет Кафедра АиВТ Расчетно-графическое задание по курсу: «Основы цифровой схемотехники» по теме: «Синтез комбинационных схем (устройств)» Мурманск 2008 Задание Выполнить синтез логической схемы цифрового устройства, имеющего 4 входа и 2 выхода. ВХОДЫ ВЫХОДЫ № a b c d F Q 0 0 0 0 0 1 0 1 0 0 0 1 1 0 2 0 0 1 0 1 0 3 0 0 1 1 0 0 4 0 1 0 0 1 0 5 0 1 0 1 0 0 6 0 1 1 0 1 1 7 0 1 1 1 0 1 8 1 0 0 0 1 1 9 1 0 0 1 1 1 10 1 0 1 0 1 1 11 1 0 1 1 0 0 12 1 1 0 0 0 0 13 1 1 0 1 0 0 14 1 1 1 0

0 0 15 1 1 1 1 0 1 Для выполнения синтеза логической схемы необходимо произвести следующие действия: по таблице истинности составить логические уравнения для каждого выхода в виде СДНФ и СКНФ; для получения наиболее простой логической схемы выполнить минимизацию функций, записанных в СДНФ и СКНФ, используя метод непосредственных преобразований; привести полученные минимизированные функции к единому базису (к базису И-НЕ);

выполнить минимизацию функций с помощью карт Карно и сравнить полученные результаты; определить аппаратные средства, необходимые для реализации минимизированных функций как с использованием единого базиса, так и без использования единого базиса; выбрать наиболее оптимальный вариант и построить для него принципиальную схему с перечнем элементов. 1. По таблице истинности составить логические уравнения для каждого выхода в

виде СДНФ и СКНФ. Совершенная дизъюнктивная логическая форма (СДНФ) представляется суммой логической простых конъюнкций, каждая из которых содержит все переменные в прямом или инверсном виде не более одного раза; в такие конъюнкции не входят суммы переменных, а также отрицания произведений двух переменных или более. Входящие в СДНФ конъюнкции называются минтермами или конституентами единиц. Совершенная дизъюнктивная

нормальная форма (СКНФ) представляется логическим произведением дизъюнкций, каждая из которых содержит все переменные в прямом или инверсном виде не более одного раза. Входящие в произведение сомножители – дизъюнкции – называются макстермами или конституентами нулей. 2. Для получения наиболее простой логической схемы выполнить минимизацию функций, записанных в СДНФ, используя метод непосредственных преобразований.