Эксперт

Сергей

Задать вопрос

Мы готовы помочь Вам.

Исходные данные: Содержательное описание работы логического устройства.

Задание 1. Определить Минимальную дизъюнктивную нормальную форму логической функции устройства.
1.1. Составить таблицу соответствия (истинности) функции.
1.2. Перевести логическую функцию от табличной к аналитической форме в виде ДСНФ.
1.3. Определить МДНФ функции следующими методами:
а) эквивалентными преобразованиями;
б) методом Квайна;
в) усовершенствованным методом Квайна (Квайна — Маккласки);
г) методом Блейка – Порецкого;
д) методом карта Карно;
е) методом неопределенных коэффициентов;
ж) методом, основанным на графовом представлении функции.
1.3. Выполнить сравнительный анализ сложности формализации методов
Задание 2. Составить алгоритм метода минимизации ФАЛ

2.1. Составить содержательный алгоритм решения двух задач по методу…
2.2. Разработать блок-схему
2.3. Разработать рабочую программу решения этих задач на языке программирования Turbo Pascal.
2.4. Выполнить сравнительный анализ сложности программы.

Задание 3. Синтез схемы логического устройства

3.1. Формулу МДНФ функции в базисе Буля, полученную в пункте 1.3 представить в базисах Шеффера (И-НЕ) и Пирса (ИЛИ-НЕ)
3.2. Выполнить синтез схемы в базисе Буля, Шеффера или Пирса с использованием двухвходовых логических элементов и интегральных микросхем серии 155, предварительно осуществив сравнительный анализ аппаратурных затрат по формулам соответствующих базисам.

Содержание
Задание 1.Определить МДНФ логической функции устройства.
1.1 Составить таблицу соответствия (истинности) функции.
1.2 Перевести логическую функцию от табличной к аналитической форме в виде ДСНФ
1.3 Найти МДНФ различными методами.
1.3.1 прямым (алгебраическим) преобразованием;
1.3.2 методом Квайна;
1.3.3 усовершенствованным методом Квайна (Квайна-Маккласки);
1.3.4 методом карт Карно;
1.3.5 методом неопределенных коэффициентов;
1.3.6 методом Блейка – Порецкого;
Задание 2. Составить алгоритм метода минимизации
2.1 Составить содержательный (словесный) алгоритм минимизации функции, разработать граф-схему алгоритма, разработать логическую схему алгоритма в нотации Ляпунова для метода Квайна.
2.2 Составить содержательный (словесный) алгоритм минимизации функции, разработать граф-схему алгоритма, разработать логическую схему алгоритма в нотации Ляпунова для метода минимального покрытия Петрика.
2.3 Разработать рабочие программы по алгоритмам.
Задание 3. Синтез схемы логического устройства.
3.1 Выполнить синтез схемы по ДСНФ и МДНФ в базисе Буля с использованием двухвходовых логических элементов и интегральных микросхем серии 155.
3.2 Функцию МДНФ в базисе Буля полученную в первом задании представить в базисах Шеффера и Пирса.
3.3 Обосновать выбор базиса по формулам МДНФ.
3.4 Реализовать в выбранном базисе логическую схему.
3.5 Синтез схемы для ДСНФ и МДНФ в базиса Буля.
3.6 Синтез схемы в базисе Буля, Пирса и Шеффера.