Другие предметы \ Проектирование цифровых устройств

Приближенные методы минимизации функций алгебры логики. Минимаксный метод. Метод весовых коэффициентов. Частотно-минимальный алгоритм покрытия

Страницы работы

8 страниц (Word-файл)

Посмотреть все страницы

Скачать файл

Уважаемые коллеги! Предлагаем вам разработку программного обеспечения под ключ.

Опытные программисты сделают для вас мобильное приложение, нейронную сеть, систему искусственного интеллекта, SaaS-сервис, производственную систему, внедрят или разработают ERP/CRM, запустят стартап.

Сферы - промышленность, ритейл, производственные компании, стартапы, финансы и другие направления.

Языки программирования: Java, PHP, Ruby, C++, .NET, Python, Go, Kotlin, Swift, React Native, Flutter и многие другие.

Всегда на связи. Соблюдаем сроки. Предложим адекватную конкурентную цену.

Заходите к нам на сайт и пишите, с удовольствием вам во всем поможем.

Содержание работы

Вариант №30, по списку №8. Панов В. И-452

№3. Приближенные методы минимизации функций алгебры логики.

Минимаксный метод

№	1	2	3	4	5	6	7	8	9	10	11	12	∑

1	0	0	0	1	0	1	0	0	0	1	0	0	3
2	0	0	1	0	0	1	0	0	0	0	0	1	3
3	0	0	0	1	0	0	1	1	0	1	0	0	4
4	0	0	0	0	1	1	0	1	1	0	0	0	4
5	1	0	1	0	0	0	1	0	1	0	1	0	5
6	0	1	0	0	0	0	1	0	0	0	1	0	3
7	1	0	0	0	1	0	0	0	0	0	0	1	3
8	0	0	0	1	0	0	0	0	0	1	0	0	2
9	0	1	1	0	0	1	0	0	0	0	0	0	3
10	1	0	0	0	0	0	0	0	1	0	0	1	3
11	0	0	0	1	0	0	0	0	0	1	0	0	2
12	0	0	0	0	0	0	1	0	0	0	1	1	3

∑	3	2	3	4	2	4	4	2	3	4	3	4

Столбцы с минимальным число единиц – 2, 5, 8

Выбираем первый, т.е. столбец 2.

Строки 6 и 9 содержат одинаковое число единиц (3), поэтому выбираем первую, т.е. строку 6.

Импликанту строки 6 включаем в ДНФ ФАЛ.

Вычеркиваем строку 6, столбцы 2, 7, 11

№	1	3	4	5	6	8	9	10	12	∑

1	0	0	1	0	1	0	0	1	0	3
2	0	1	0	0	1	0	0	0	1	3
3	0	0	1	0	0	1	0	1	0	3
4	0	0	0	1	1	1	1	0	0	4
5	1	1	0	0	0	0	1	0	0	3
7	1	0	0	1	0	0	0	0	1	3
8	0	0	1	0	0	0	0	1	0	2
9	0	1	0	0	1	0	0	0	0	2
10	1	0	0	0	0	0	1	0	1	3
11	0	0	1	0	0	0	0	1	0	2
12	0	0	0	0	0	0	0	0	1	1

∑	3	3	4	2	4	2	3	4	4

1 2 3 4 5 6 7

Информация о работе

ВУЗ:

Балтийский государственный технический университет «Военмех» имени Д. Ф. Устинова (БГТУ «Военмех»)

Предмет:

Проектирование цифровых устройств

Тип:

Отчеты по лабораторным работам

Категория:

Другие предметы (Технические предметы)

Размер файла:

288 Kb

Скачали: