- •6.1 Контрольные вопросы для зачёта по дисциплине:
- •Краткая история развития вт
- •Базовая структура машины Джона фон Неймана
- •Поколения эвм
- •Представление информации в эвм
- •2.2.2. Представление других видов информации
- •2.1. Системы счисления
- •2.1.1. Перевод целых чисел
- •2.1.2. Перевод дробных чисел
- •2.6. Прямой, обратный и дополнительный коды
- •2.6.1. Прямой код
- •2.6.2. Обратный код
- •2.6.3. Дополнительный код
- •2.6.8. Модифицированные коды
- •2.4.1.Основные сведения из алгебры логики
- •2.4.3. Понятие о минимизации логических функций
- •Диаграмма Вейча функции y
- •2.4.4. Техническая интерпретация логических функций
- •Диаграмма Вейча для функции f
- •Классификация элементов и узлов эвм
- •3.3. Схемы с памятью
- •Условия работы триггера
- •Диаграмма Вейча для таблицы переходов триггера
- •Общие принципы построения современных эвм
- •3.1. Операционные устройства (алу)
- •3.2. Управляющие устройства
- •3.2.1. Уу с жесткой логикой
- •3.2.2. Уу с хранимой в памяти логикой
- •3.2.2.1. Выборка и выполнение мк
- •3.2.2.3. Кодирование мк
- •3.2.2.4. Синхронизация мк
- •5.2.1. Структура базового микропроцессора
- •Характеристики микропроцессоров фирмы Intel
- •Структура микропроцессора
- •5.2.3. Взаимодействие элементов при работе микропроцессора
- •Структура памяти эвм
- •4.2. Способы организации памяти
- •4.2.1. Адресная память
- •4.2.2. Ассоциативная память
- •4.2.3. Стековая память (магазинная)
- •4.5. Постоянные зу (пзу, ппзу)
- •4.6. Флэш-память
- •5.1.2. Размещение информации в основной памяти ibm pc
- •Назначение, принцип работы и организация системы прерываний эвм
- •Возможные структуры систем прерывания
- •Характеристики систем прерывания
- •Принципы организации ввода / вывода информации в эвм
- •8.1. Общие принципы организации вв
- •8.2. Программный вв
- •8.3. Вв по прерываниям
- •8.4. Вв в режиме пдп
- •8.4.1. Пдп с захватом цикла
- •8.4.2. Пдп с блокировкой процессора
- •Интерфейсы периферийных устройств
- •Последовательный порт
- •Системы визуального отображения информации (видеосистемы)
- •.2. Клавиатура
- •7.3. Принтер
- •.4. Сканер
- •7.5. Анимационные устройства ввода-вывода
- •7.6. Устройства ввода-вывода звуковых сигналов
- •Глава 8. Внешние запоминающие устройства (взу)
- •8.1. Внешние запоминающие устройства на гибких магнитных дисках
- •Стандартные форматы нгмд ms dos
- •8.2. Накопитель на жестком магнитном диске
- •8.3. Стриммер
- •8.4. Оптические запоминающие устройства
- •Основные внешние устройства пк
- •Компоненты материнской платы
- •Разновидности слотов
- •Типы разъемов оперативной памяти
- •Разъемы для подключения внешних устройств
- •Разъемы для подключения дисковых устройств
- •Разъемы процессоров
- •Интерфейс
- •Шинная структура
- •Типы обмена по системной магистрали.
- •Магистраль процессора.
- •Формирование сигналов системной магистрали
- •Магистрально-модульный принцип построения компьютера
- •Принципы организации арбитража магистрали
- •Классификация мп
- •2 Типы микропроцессоров
- •3.7.3 Характеристики мп
- •Структура типового микропроцессора
- •Логическая структура микропроцессора
- •Типы архитектур
- •Микропроцессорные устройства.
- •1. Технология медной металлизации
- •2. Технология soi («кремний-на-изоляторе»)
- •3. Технология Low-k dielectric
- •4. SiGe: кремниево-германиевые микросхемы
- •5. Напряженный кремний
- •1.1. Общая структура микропроцессорной системы
- •Уровни представления микропроцессорной системы
- •1.2. Построение микропроцессорных систем с использованием различных микропроцессорных комплектов
- •1.3. Основные этапы разработки микропроцессорной системы
- •Лекция 13. Рабочие станции и серверы Классификация вычислительных систем. Персональные компьютеры и рабочие станции. X-терминалы. Cерверы. (6 ч.) Классификация вычислительных систем
- •Рабочая станция
- •Микроэвм
- •Классификация аппаратных средств вычислительных систем по ф.Г. Энслоу
- •1. С общей шиной.
- •2. С перекрестной коммутацией.
- •3 Мпвк с многовходовыми озу.
- •4. Ассоциативные вс.
- •5. Матричные системы.
- •6. Конвейерная обработка информации.
- •Признаки суперЭвм
- •Сферы применения суперкомпьютеров
- •Архитектура современных суперЭвм
- •Векторные суперкомпьютеры [simd]
- •Многопроцессорные векторные суперкомпьютеры (mimd)
- •Лекция 17. Проблемно-ориентированные эвм
- •Основы конфигурирования серверов баз данных
2.4.3. Понятие о минимизации логических функций
Проблема минимизации логических функций решается на основе применения законов склеивания и поглощения с последующим перебором получаемых дизъюнктивных форм и выбором из них оптимальной (минимальной). Существует большое количество методов минимизации ЛФ. Все они отличаются друг от друга спецификой применения операций склеивания и поглощения, а также различными способами сокращения переборов. Среди аналитических методов наиболее известным является метод Квайна-Маккласки, среди табличных - метод с применением диаграмм Вейча [6]. Графические методы минимизации отличаются большей наглядностью и меньшей трудоемкостью. Однако их применение эффективно при малом числе переменных п<5.
Рассмотрим последовательность действий минимизации ЛФ на примере.
Пример2.15. Найти минимальную дизъюнктивную форму функции, заданной таблицей истинности (табл. 2.6).
Таблица 2.6
Таблица истинности функции Y=f(X1,X2,X3)
X1 |
Х2 |
Х3 |
Y |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
Эта функция интересна тем, что имеет несколько минимальных форм. По данным таблицы запишем аналитическое выражение:
Штриховыми линиями в этом выражении отмечены пары конъюнкций, к которым можно применить операцию склеивания типа . Особенно это видно при использовании диаграммы Вейча, в которой ⌠склеиваемые■ конъюнкции находятся по соседству друг с другом. Диаграмма Вейча просто по-другому интерпретирует таблицу истинности (табл. 2.7).
Таблица 2.7
Диаграмма Вейча функции y
После выделения конъюнкций (они отмечены звездочкой), видно, какие конъюнкции могут образовывать пары для склеивания.
В результате применения операций склеивания и поглощения можно получить другое аналитическое выражение:
в котором отсутствуют возможности дальнейших склеивании и поглощений. Однако последнее выражение является избыточным, так как отдельные конъюнкции могут быть ⌠липшими■, т.е. их ⌠составные части■ могут включаться в другие конъюнкции. У данной функции существует пять безызбыточных дизъюнктивных форм, из которых только две являются минимальными:
Из приведенных зависимостей видно, что только функции у1 и у4 являются минимальными формами функций, так как они содержат наименьшее число конъюнкций и имеют минимальный ранг этих конъюнкций.
Минимизация ⌠вручную■ возможна только для функций, зависящих от 4-5 переменных, так как трудоемкость переборов растет в квадратичной зависимости от числа переменных. Применение мощных ЭВМ для этих Целей позволяет расширить границы до п= 12-15. Если при этом учесть, что функции могут быть частично определены (значения функций на некоторых наборах переменных можно определять произвольно), а также что иногда приходится решать задачи совместной минимизации систем ЛФ, то минимизация ЛФ становится сложной инженерной, практической и научной проблемой.