Синтез КЛС

Введение

Во все времена люди стремились совершенствовать вычислительные стройства, переданные им предыд щими по олениями.

вычислительная машина Чарльза Бэббиджа се одня воспринимается а фантасти а, а омпьютер превратился в персональн ю принадлежность, постепенно обретая все новые черты своих создателей.

Зададим себе вопрос: «Что должен знать изобретатель ЭВМ»? Се одня мы знаем, что создатель первой действ ющей ЭВМ –

Джон Винсент Атанасов в онце 30-х одов применил ал ебр двоичных чисел и спрое тировал простейшие элементы схемы на эле тронных лампах. С тех пор стремительная модернизация аппаратных средств была бы невозможна без развития на и о синтезе цифровых стройств вычислительной техни и.

Специалист в области информати и и вычислительной техни и должен свободно ориентироваться в архите т ре омпьютера, иметь пра - ти разработ и простейших базовых стройств (с мматоров, преоб-

б лева ал ебра. Техноло ия про раммирования на физичес ом ровне в лючает: постанов техничес о о задания и е о формализацию; минимизацию б левой ф н ции (системы равнений); представление принципиальной схемы в различных элементных базисах; сбор и провер работоспособности схемы. Ка этом на чить? Оптимальное решение – это создать чебно-методичес ий омпле с, состоящий из аппаратных, про раммных и методичес их средств.

В ачестве аппаратных средств, в данном сл чае, использ ется ниверсальный цифровой стенд «УЦС-1», разработанный в 1990 од на афедре информати и и вычислительной техни и ниверситета. Для демонстрации применяется стенд «ОА и ВТ» – разработ а Омс о о

ства на даленном сервере, чебный пра ти м на CD – дис е, основная и дополнительная литерат ра, в лючая периодичес ие издания и, онечно, рс ле ций.

3

данно о енератора прис тств ет ровень ло ичес ой «1». Если т мблер находиться в нижнем (по схеме) положении, то светодиод не о-

С правой стороны стенда расположены 4 выходных леммы, связанных с инди аторами - они предназначены для определения значения выходной пере лючательной ф н ции, синтезир емой ло ичес ой схемы. Выходной си нал схемы под лючается любой из 4-х лемм. Если ф н ция равна «1», то светодиод орит, если же ф н ция равна «0», то инди ация отс тств ет.

Необходимо отметить особенность ми росхем серии К155, на о- торых собран данный стенд. Если входы ло ичес их элементов этих ми росхем не задействованы (т.е. «висят»), то элементами на данных входах воспринимается ровень ло ичес ой единицы – «1».

Если надо использовать элемент в ачестве инвертора (операция «НЕ»), достаточно на один из входов подать цифровой си нал, то да на выходе ло ичес о о элемента пол чим инверсное значение (остальные входы не задействованы).

Стенд «УЦС-1» в лючается в сеть 220 В с помощью мало абаритно о бло а питания на 5В/200 мА. На омм тационных леммах напряжения 0 и 5В.

5

Теоретичес ая часть

1. Ал ебра ло и и – математичес ая основа цифровой автомати и

Напомним, что б лева ал ебра, иначе ал ебра ло и и, основана на базе двоичной системы счисления, и все рез льтаты ал ебраичесих преобразований и вычислений, в онечном ито е, сводятся ис-

входных переменных. Предположим, что имеются две переменные А и В, оторые мо т принимать значения «0» (ложное) и «1» (истинное), то да онъюн ция этих переменных Y=A&B тоже может принимать значения «0» или «1» при определенных омбинациях этих входных переменных. Полная запись этих омбинаций составляет таблиц истинности выходной (пере лючательной) ф н ции Y:

Табличное описание сл жит добным формализованным язы ом взаимопонимания межд разработчи ом и за азчи ом.

Операция «ИЛИ» (дизъюн ция) выполняет ло ичес ое сложение входных переменных A и B то их дизъюн ция Y=A V B имеет след ю- щ ю таблиц истинности:

Операция «НЕ» (инверсия) выполняет ло ичес ое отрицание. Операция пред сматривает изменение значения переменной или ф н - ции на противоположное. Пере лючательная ф н ция Y имеет след - ющ ю таблиц истинности:

01

10 Y = 1 = 0

6

С помощью этих трех ло ичес их операций можно задавать с оль одно сложные выходные (пере лючательные) ф н ции, имеющие неораниченное оличество входных переменных. Для то о, чтобы можно было оворить о значении ф н ции при определенной омбинации входных переменных, необходимо иметь либо ал ебраичес ое описание этой ф н ции, либо ее таблиц истинности. При наличии равнения выходной ф н ции из таблицы истинности можно записать б лево равнение. Все о с ществ ет три инвариантных способа формализации цифровых стройств:

а) таблица истинности или ее рафичес ая арта; б) б лево равнение;

в) эпюры – осцилло раммы входных и выходных си налов.

Для то о, чтобы можно было совершать ал ебраичес ие преобразования над заданным равнением, использ ются за оны и а сиоы б левой ал ебры.

Закон двойного отрицания

=

Y = A = A

Закон де Моргана

Y = A V B = A & B;

Y = A & B = A V B.

Закон поглощения

Y = A V A = A;

Y = A V A & B = A V B;

Y = A & A = A.

7

Операции с константами

Y = A V 1 = 1;

Y = A V 0 = A;

Y = A & 1 = A;

Y = A & 0 = 0.

Операции с инверсными значениями

Y = A & A = 0;

Y = A V A = 1.

2. Ло ичес ие элементы пере лючательных ф н ций

Современной промышленностью вып с аются цифровые ми росхемы, реализ ющие всевозможные пере лючательные ф н ции. Ка им же образом перейти от равнений их техничес ой реализации? Мы не б дем рассматривать вн тренние схемы ло ичес их элементов, та а это очень большой раздел из области эле трони и, разберем толь о работ ф н ционально–за онченных бло ов (элементов).

В эле трони е ло ичес ий ноль «0» реализ ется подачей на соответств ющий вход напряжения, ровень оторо о близо н левом потенциал , а ло ичес ая «1» – подачей напряжения, ровень оторо- о близо напряжению источни а питания самой ми росхемы.

Ка ие же бывают ло ичес ие элементы?

U

U » Un

8

Вот представлено рафичес ое изображение ло ичес их элементов, выполняющих элементарные ф н ции «И», «ИЛИ», «НЕ».

С ществ ют и др ие ло ичес ие элементы, оторые реализ ют более сложные ф н ции, та ие, а «И-НЕ», «ИЛИ-НЕ», «ИСКЛЮЧАЮЩЕЕ ИЛИ» и др ие.

Необходимо отметить, что элементы «И-НЕ» и «ИЛИ-НЕ» обладают ф н циональной полнотой, то есть любое равнение пере лючательной ф н ции можно реализовать либо на элементах «И-НЕ», либо на «ИЛИ-НЕ». До ажем это.

Для создания на основе «И-НЕ» элемента, выполняюще о операцию «НЕ», необходимо соединить все е о входы:

В соответствии с за оном по лощения пол чаем: A•A•A•...•А=А. Для выполнения операции «И» необходимо инвертировать выход-

н ю ф н цию:

9

Для реализации элемента «ИЛИ» надо воспользоваться за оном де Мор ана:

Y = AVB = AVB = A&B

Анало ично реализ ются все операции на элементе «ИЛИ-НЕ».

Операция инверсии

Операция онъюн ции

10

3. Анализ и синтез омбинационных ло ичес их схем

Комбинационная ло ичес ая схема (КЛС) – это схема эле тричесих соединений ло ичес их элементов, реализ ющая определенн ю ф н цию, описываем ю заданным ал ебраичес им равнением, таблицей истинности или эпюрой (осцилло раммой си налов на входе и выходе).

Люб ю КЛС можно представить в виде «черно о ящи а», имеюще о n–входных переменных и m–выходных ф н ций.

Данная система равнений полностью описывает состояние всех пере лючательных ф н ций КЛС. Реализация аждой из этих ф н ций

– этап синтеза «черно о ящи а».

Лабораторные работы пра ти ма ориентированы на применение след юще о ал оритма действий:

1.Форм лиров а техничес о о задания (Т3);

2.Представление словесно о портрета ТЗ и бло -схемы стройства;

3.Составление таблицы истинности и переход ( а правило)

рафичес ой форме – арте Карно; 4. Запись минимизированно о равнения;

5.Синтез схемы в базисе элементов Шеффера;

6.Сбор а схемы на стенде, провер а работоспособности.

7.Компьютерное моделирование и защита прое та.

Для минимизации ф н ции использ ется ал ебраичес ий или ра-

11

Запишем по этой таблице равнение для выходной ф н ции Y в дизъюн тивной нормальной форме (ДНФ):

Y = A & B & C V A & B & C V A & B & C V A & B & C V A & B & C

Использ ем арт Карно для минимизации ф н ции.

Графи а арты Карно основана на за онах симметрии, а по лощение (A V A = 1) на операции с инверсными значениями для входных переменных. Необходимо объединить в р ппы лет и, в о- торых Y = 1 (минтермы). При объединении минтермов в р ппы необходимо р оводствоваться след ющими правилами.

1.Гр ппа должна представлять:

а) вадрат ма симальной величины; симметричные вадраты;

б) стро , столбец; симметричные стро и, столбцы; в) термы, симметричные относительно оси симметрии

( р ппа W, рис. 2.);

) соседние термы – по верти али, оризонтали

( р ппа Z, рис.2.).

2. Количество р пп должно быть минимально, одна о лет -терм можно использовать неодно ратно в разных р ппах.

3.Произведение неизменяющихся вн три р ппы входных переменных образ ет ис омый минтерм.

4.С мма минтермов р пп представляет собой ис ом ю минимизированн ю ф н цию.

Представим объединение в р ппы на рис н е 2. Запишем выражения для р пп:

Запишем ис омое минимизированное б лево выражение:

Y = Z V T V W = B&C V A&B V C&B.

Упражнение. Синтезир йте по данном равнению омбинационн ю схем на базе элементов «И-НЕ».

12