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

Умножитель по модулю семь. Факторизация логических уравнений

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

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

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

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

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

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

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

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

8.Факторизация логических выражений.

Сформируем выражение Z:

Сформируем множество всех возможных факторов :

Номер импликанты

Фактор

Порождающее множество

Качество

1,2,3,7,8,9,13,14,15

1;4,5;7;10,11;13;16,17;

2;4,6;8;10,12;14;16,18;

3;5,6;9;11,12;15;17,18;

1;6;11;15;16;

3;4;7;12;14;17;

2;5;9;10;13;18;

4,5,6,10,11,12,16,17,18

4;10;16;

5;11;17;

1;11;16;

4;7;17;

5;10;13;

6;12;18;

6;8;16;

4;12;14;

2;10;18;

6;11;15;

3;12;17;

5;9;18;

Из таблицы видно ,что наивысшем качеством обладают импликанты .Выбираем фактор и производим факторизацию наших выражений:

Второй цикл факторизации:

Составим выражение Z:

Сформируем множество факторов для выражения Z:

Номер импликанты

Фактор

Порождающие множество

Качество

6;12;18;

Отсюда виден единственный фактор

Так остались факторы только с нулевым качеством ,то процесс факторизации окончен.

Сложность полученного представления в базисе И,ИЛИ,НЕ составляет 34 оператора ,что на 11 операторов меньше чем представление полученное методом ПМФ . Следовательно будем использовать эту систему функций (ПМФ+факторизация).