- •0.1. Понятие организации эвм.
- •Функция, структура и организация систем.
- •Основные факторы, влияющие на принципы построения эвм.
- •0.2. Содержание курса.
- •1. Представление информации в эвм.
- •1.1. Системы счисления.
- •1.1.1. Позиционные системы счисления.
- •Пример 1.1.
- •1.1.2. Двоично-кодированные системы счисления.
- •Пример 1.2.
- •1.2. Преобразование из одной системы счисления в другую.
- •1.2.1. Преобразование целых чисел. Метод деления.
- •Пример 1.7.
- •Метод деления.
- •Пример 1.8.
- •Пример 1.9.
- •1.3. Представление информации в эвм.
- •1.3.1. Двоичные числа.
- •1.3.2. Кодирование десятичных чисел и алфавитно-цифровой информации.
- •Пример 1.10.
- •Пример 1.11.
- •1.3.3. Логические значения.
- •1.4. Машинные коды.
- •1.4.1. Прямой код.
- •Пример 1.12.
- •1.4.2. Дополнительный код.
- •Пример 1.13.
- •1.4.3. Обратный код числа.
- •Пример 1.14.
- •1.4.4. Выполнение арифметических действий с кодами.
- •Пример 1.15.
- •1.4.5. Признаки переполнения разрядной сетки.
- •Пример 1.16.
- •Пример 1.17.
- •2. Синтез комбинационных устройств.
- •2.1 Логические переменные и функции.
- •Физическая природа.
- •Пример 2.1.
- •2.2 Элементарные функции.
- •2.2.1 Функции одной переменной.
- •Элемент повторения.
- •Элемент «не».
- •2.2.2 Функции двух переменных.
- •2.3 Функции многих переменных.
- •Примеры (2.2.) базисов:
- •Основные законы Булевского базиса:
- •Действия с константами «0» и «1»:
- •Правило введения и исключения лишних связок:
- •2.4. Задание функции комбинационных логических схем.
- •Пример 2.5.
- •Пример 2.6.
- •2.6. Минимизация нормальных форм булевых функций.
- •2.7 Минимизация с помощью диаграмм Карно.
- •2.8 Топологическая интерпретация правил минимизации.
- •Правила минимизации:
- •2) Коэффициент объединения по входу.
- •3) Быстродействие.
- •Пример 2.10.
- •2.9.1 Порядок синтеза комбинационных схем.
- •2.9.2 Элементы «и», «или», «не».
- •2.9.3 Элементы «и-не», «или-не».
- •Пример 2.14.
- •2.10. Цифровые устройства на программируемых бис с матричной структурой.
- •2.10.1. Матричная реализация булевых функций.
- •2.10.2. Программируемые логические матрицы (плм).
- •2.10.3. Другие структуры матричных бис.
- •Постоянные запоминающие устройства (пзу).
- •Пример 2.15.
- •Программируемая матрица вентилей (пмв).
- •Программируемые матрицы логики (пмл).
- •3. Построение цифровых устройств автоматного типа.
- •3.1. Понятие автомата.
- •3.2. Синтез абстрактных автоматов.
- •3.2.1. Определение абстрактного автомата.
- •3.2.2. Методы задания автоматов.
- •Задание автомата в виде графа переходов и выходов.
- •Пример 3.1.
- •Задание автомата в виде таблиц переходов и выходов.
- •Задание автомата в виде матриц переходов и выходов.
- •Табличная форма представления матриц переходов и выходов.
- •3.2.3. Минимизация числа внутренних состояний абстрактных автоматов.
- •3.3. Структурный синтез конечных автоматов.
- •3.3.1 Этапы структурного синтеза автоматов.
- •3.3.2. Кодирование символов алфавитов абстрактных автоматов.
- •С труктурная схема автомата.
- •Проблемы возникающие при кодировании.
- •Пример 3.2.
- •3.3.3. Получение кодированной таблицы переходов и выходов.
- •Пример 3.3.:
- •3.3.4. Определение функций внешних переходов.
- •3.3.5 Элементарные автоматы и их свойства.
- •3.3.6 Определение функций возбуждения элементарных автоматов.
- •Литература:
2.10.2. Программируемые логические матрицы (плм).
ПЛМ представляет собой функциональный блок, созданный на базе полупроводниковой технологии и предназначенный для реализации логических схем цифровых устройств. В зависимости от внутренней организации программируемые логические матрицы можно разделить на ПЛМ комбинационной логики и ПЛМ с памятью.
Среди ПЛМ первого типа наибольшее распространение получили двухуровневые (Рис. 2.27.), которые состоят из двух матриц М1 и М2. Они образуют соответственно первый и второй уровни схемы. Условное обозначение структура представлена на рис. 2.27. б.
М атрица М1, реализует q элементарных конъюнкций р1, р2, р3 … ,рq переменных х1, х2 …, хs. Матрица М2 позволяет реализовать t элементарных дизъюнкций у1, у2, у3, … уt переменных р1, р2, … рq, поступающих на её входы с выходов матрицы М2. Выводы матрицы М1, соединённые со входами матрицы М2, образуют промежуточные шины ПЛМ. ПЛМ с s входами, t выходами и q промежуточными шинами называются ПЛМ(s,t,q). К выходам матрицы М2 может подключаться слой программируемых инверторов, которой условимся не выделять в отдельный третий уровень. Аналогичные инверторы иногда включаются между матрицами М1 и М2.
Разновидности ПЛМ(s, t, q) направлены на эффективное использование их информационной ёмкости: расширение числа реализуемых функций при заданной площади или сокращение площади при ограничениях на количество реализуемых функций. К ним относятся матрицы ПЛМ (z, q). В ПЛМ (z, q) фиксируется лишь два параметра: число промежуточных шин q и суммарное число входов и выходов z=s+t. Конкретные значения s и t могут выбираться произвольно при настройке ПЛМ(z, q). Например, ПЛМ(6,10) путём соответствующей настройки может быть использована как ПЛМ(3, 3, 10), ПЛМ (5, 1, 10) и т. д.
Трёхуровневые ПЛМ комбинационного типа (рис. 2.28.) в отличие от двухуровневых содержит дополнительный s-входовой блок D.
Число выходов блока D равно числу h горизонтальных шин в матрице М1. Блок D может иметь самую различную внутреннюю структуру, но наиболее часто он состоит из s/2 двухвходовых полных дешифраторов. Они реализуют все конституенты единицы от двух переменных.
Такие ПЛМ называются ПЛМD(s, t, q). Для ПЛМD(s, t, q) блок D имеет s входов и 2*s выходов: h=2*s. Дополнительные усложнения за счёт введения блока D на практике настолько незначительно, что его можно не учитывать, но при той же площади, что ПЛМ(s, t, q), позволяет реализовать более сложные системы булевых функций. Последующие работы, направленные на повышение эффективности использования площади матриц ПЛМ привели к созданию структуры разрезных ПЛМ – ПЛМР (рис. 2.29.). Она имеет следующие особенности:
1. Матрица М1 разделена на две части : . Матрица расположена над матрицей М2, а - под ней. Это позволяет при необходимости разрезать промежуточные шины в М2 и реализовать на верхней и нижней частях одной и той же промежуточной шины различные элементарные конъюнкции входных переменных.
2. Входы матриц расположены с двух сторон (справа и слева). Любая горизонтальная шина разрезается в одном месте, и на одну её часть подаётся переменная (или отрицание переменной) с левого входа матрицы, а на другую – с правого.
3. Выходы матрицы М2 расположены с двух сторон (слева и справа). Любая горизонтальная шина М2 разрезается в одном месте, и на одной её части формируется значения функции для левого выхода матрицы, а на другой – для правого.
4. На кристалле БИС ПЛМ предусмотрена специальная система шин, позволяющая соединять выходы одной матрицы со входами другой. Выполнение разрезов шин и организация необходимых связей между входами и выходами различных матриц осуществляется на этапе настройки ПЛМ на заводе – изготовителе.
В озможности сокращения площади матриц М1 и М2 при тех же функциональных возможностях при использовании ПЛМР показана на примере, рассмотренном ранее, состоящем в реализации системы.
Информационная площадь приведённой ПЛМР:
S(ПЛМР)=S( )+S( )+S(M2)=2*4+2*4+2*4=24 меньше, чем у ПЛМ(4,3,5):
S(ПЛМ)=2*4*5+5*3=55