Сmin(S)=

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

1. Применение машинных методов

2. Раздельная минимизация и использование карт Карно.

3. Выделение подмножеств из функций системы для их совместной минимизации.

Факторизация системы Булевых функций

Применительно к системе задача факторизации состоит в выделении общих термов или их частей для отдельных функций системы с целью уменьшения цены схемы. Сходная задача уже решается при совместной минимизации функций системы, но совместная минимизация не исключает применение дальнейшей факторизации. Особенно актуальной задачей факторизации становятся при раздельной минимизации функций системы. Совместная факторизация не исключает рпаздельной минимизации в рамках каждой функции.

МДНФ:

Порядок проведения двух видов факторизации совместной и раздельной в большинстве случаев безразличен.

Декомпозиция системы Булевых функций

Декомпозиция системы Булевых функций - выражение одних функций через другие.

Пример:

Однофазные входы

Раздельная минимизация

Раздельная факторизация

Совместная факторизация

,

Совместная минимизация

Cmin=

V=0, S

V=1, q

Арифметические основы ЭВМ.

Представление чисел в ЭВМ.

Вопросы:

1) Понятие системы счисления.

2) Позиционная и непозиционная системы счисления их отличия и примеры.

3) Понятие основания системы счисления.

4) Понятие веса разряда.

5) Подход к выбору оптимального основания системы счисления (по Савельеву).

6) Обоснования использования в ЭВМ двоичной системы счисления.

7) Правила перевода целых и дробных чисел из одной системы счисления в другую.

8) Двоичная, восьмеричная, шеснадцетиричная системы счисления.

На самостоятельную проработку.

Классификация данных используемых в ЭВМ.