WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!


- СХЕМОТЕХНИКА Методические указания к выполнению контрольных работ 2006 Составитель С. И. Зиатдинов Рецензент кандидат технических наук, доцент В. И. Исаков Методические указания содержат общие сведения об элементной базе современных цифровых вычислительных машин. Изучаются законы алгебры логики, базовые логические элементы, построение цифровых электронных устройств по заданной логической функции.

Предназначены для студентов заочной формы обучения по специальности 230201 «Информационные системы и технологии в бизнесе».

Подготовлены кафедрой информационно-сетевых технологий и рекомендованы к изданию редакционно-издательским советом СанктПетербургского государственного университета аэрокосмического приборостроения.

Редактор А. В. Семенчук Компьютерная верстка Н. С. Степановой Подписано к печати 11.04.06. Формат 6084 1/16. Бумага офсетная. Печать офсетная.

Усл. печ. л. 0,86. Уч. -изд. л. 0,74. Тираж 100 экз. Заказ № Редакционно-издательский отдел Отдел электронных публикаций и библиографии библиотеки Отдел оперативной полиграфии ГУАП 190000, Санкт-Петербург, ул. Б. Морская, 67 © ГОУ ВПО «Санкт-Петербургский государственный университет аэрокосмического приборостроения», 2006 2 1. ОБЩИЕ СВЕДЕНИЯ ИЗ ТЕОРИИ ЦИФРОВЫХ СИСТЕМ 1.1. Логические операции Теоретической базой современных цифровых вычислительных машин является алгебра логики. Основными операциями алгебры логики служат операции «ИЛИ », «И», «НЕ» и исключающее «ИЛИ».

Операция «ИЛИ» означает логическое сложение, т. е. дизъюнкцию, которая обозначается символом « ». Выражение, соответствующее опе рации «ИЛИ», записывается следующим образом:

A В=С.

В табл. 1 показано выполнение операции логического сложения двух одноразрядных двоичных чисел.

Таблица 1 АВ C=А В 000 011 10 1 111 В случае многоразрядных двоичных чисел операция логического сложения выполняется поразрядно, как показано в следующем примере:

1 0 1 1 1 0 1 0 0.

1 0 1 1 Операция «И» означает логическое умножение, т. е. конъюнкцию, обозначаемую символом « ». При этом соответствующее выраже ние имеет вид А В = С.

Выполнение операции логического умножения двух одноразрядных двоичных чисел приведено в табл. 2.

Таблица АВ C=А В Для многоразрядных двоичных чисел операция логического умножения выполняется поразрядно, как показано ниже 1 0 1 1 1 0 1 0.

1 0 1 0 При операции «НЕ», т. е. отрицании, реализуется инверсия над числом:

С = А Операция «НЕ» над одноразрядным двоичным числом выполняется по правилу, приведенному в табл. 3.

Таблица А С = А Операция «НЕ» над многоразрядным числом выполняется поразрядно следующим образом:

А = 0 1 1 0 С = А =1 0 0 1 0.

И, наконец, операция исключающего «ИЛИ» т. е. суммирования по «» модулю 2, обозначается символом и реализуется поразрядно по правилу, показанному в табл. 4.

Таблица АВ С = А В 10 1.2. Законы алгебры логики Наиболее общие законы алгебры логики изложены в табл. 5.

Таблица Закон Для элемента «ИЛИ» Для элемента «И» Переместительный x y = y xx y = y x Сочетательный x (y z) = (x y) z (x y) z = x (y z) Распределительный (x y) z = x z y z x (y z) = (x y) (x z) Правило де Моргана х у = х у х у = х у Идемпотенции x x = x x x = x Поглощения x (x y) = x x (x y) = x Операции с переменх х =х х =ной и ее инверсией Операции с константой x 0 = x; x 1 = 1 x 0 = 0; x 1 = Двойное отрицание х = х 1.3. Порядок выполнения логических операций В сложных логических выражениях первой выполняется операция «НЕ» над несколькими переменными. Следующей в порядке снижения приоритета является операция «И», затем операция «ИЛИ» и операция суммирования по модулю 2.

1.4. Упрощение логических выражений Законы алгебры логики позволяют значительно упростить длинные логические выражения.

П р и м е р. Пусть необходимо упростить следующее логическое выражение:

Е = А С АС.

Первой необходимо выполнить операцию «НЕ» над группой переменных А С.

Используя правило де Моргана, получим Е = А С А С.

Применим к данному выражению распределительный закон Е = С А А.

( ) И, наконец, используя операцию дизъюнкции переменной и ее инверсии, окончательно запишем Е = С.

2. БАЗОВЫЕ ЭЛЕМЕНТЫ ЦВМ К базовым элементам ЦВМ относятся инверторы, логические сумматоры, логические перемножители и логические сумматоры по модулю 2.

2.1. Инвертор – логический элемент «НЕ» Инвертор реализует логическую операцию «НЕ» и на электрических принципиальных схемах изображается следующим образом (см. рис. 1).

На рис. 1: x – входной сигнал (0 или 1), y – выходной сигнал (0 или 1).

При этом логическая операция, выполняемая инвертором, записывается следующим образом:

Рис. у = х.

Табл. 6 является таблицей истинности инвертора.

Таблица ху 2.2. Логический сумматор – элемент «ИЛИ» Логический сумматор выполняет операцию логического суммирования «ИЛИ» двух или более двоичных чисел. На электрических принципиальных схемах, например двухвходовой логический сумматор, изображается в следующем виде (см. рис. 2).

Рис. В данной схеме x1 и x2 – входные сигналы (0 или 1); y – выходной сигнал (0 или 1). Логическое выражение, реализуемое логическим сумматором, записывается следующим образом:

у = х1 х2.

При этом табл. 7 является таблицей истинности элемента «ИЛИ».

Таблица x1 x2 y 10 Достаточно часто этот элемент называют «2–ИЛИ». Промышленность выпускает логический элемент с числом входов от 2 до 8.

2.3. Логический элемент «ИЛИ–НЕ» Данный элемент выполняет операцию логического суммирования двух и более входных сигналов и инвертирует результат. Его изображение, например для двух входных сигналов на электрических принципиальных схемах, показано на рис. 3.

Рис. Реализуемая рассматриваемым логическим элементом функция записывается следующим образом:

у = х1 х2.

При этом табл. 8 соответствует таблице истинности двухвходового логического элемента «ИЛИ–НЕ».

Таблица x1 x2 y В литературе такой элемент называют «2–ИЛИ–НЕ». Выпускаемый промышленностью элемент может иметь от 2 до 8 входов.

2.4. Логический перемножитель – элемент «И» Рассматриваемый элемент выполняет логическую операцию умножения двух и более входных сигналов. Его изображение на электрических принципиальных схемах для случая двух входных сигналов имеет вид (см. рис. 4).

Рис. Как и ранее, на рис. 4: x1, x2 – входные сигналы (0 или 1); y – выходной сигнал (0 или 1). Данному логическому элементу соответствует выражение у = х1 х2, а табл. 9 является таблицей истинности двухвходового конъюнктора.

Таблица x1 x2 y Иначе двухвходовой конъюнктор называется элементом «2–И». Промышленность выпускает логические перемножители с числом входов от 2 до 8.

2.5. Логический элемент «И–НЕ» Данный элемент выполняет операцию логического перемножения двух и более входных сигналов с инверсией результата. Для двух входных сигналов рассматриваемый логический элемент на электрических принципиальных схемах изображается следующим образом (см. рис. 5).

Рис. Соответствующее логическое выражение имеет вид у = х1 х2.

При этом табл. 10 является таблицей истинности двухвходового конъюнктора с инверсией результата.

Таблица x1 x2 y 10 Рассматриваемый элемент часто называют элементом «2–И–НЕ».

Промышленность выпускает элемент «И–НЕ» с числом входов от до 8.

2.6. Логический сумматор по модулю Логический сумматор по модулю 2 на электрических принципиальных схемах изображается в следующем виде (см. рис. 6).

Рис. Данному элементу соответствует логическое выражение у = х1 х2.

При этом табл. 11 является таблицей истинности рассматриваемого элемента.

Таблица x1 x2 y 10 КОНТРОЛЬНЫЕ ЗАДАНИЯ 1. Упростить логические выражения Вариант 1:

х у х у = ( ) ( ) Вариант 2: А В А В С С А = Вариант 3:

АВ ( ) (АВВС)= 2. По логическому выражению составить схему цифрового устройства Вариант 1: Z = А В А В ВС.

( ) () Вариант 2:

Z = х у х у.

( ) ( ) Вариант 3: Z = А В А В С С А.

3. Для представленной схемы цифрового устройства написать реализуемое им логическое выражение Вариант Вариант Вариант Библиографический список 1. Шило В. Л. Популярные цифровые микросхемы: Справочник. М.:

Радио и связь, 1988.

Содержание 1. Общие сведения из теории цифровых систем................................ 1.1. Логические операции................................................................. 1.2. Законы алгебры логики............................................................. 1.3. Порядок выполнения логических операций............................ 1.4. Упрощение логических выражений......................................... 2. Базовые элементы ЦВМ................................................................... 2.1. Инвертор – логический элемент «НЕ»................................... 2.2. Логический сумматор – элемент «ИЛИ».............................. 2.3. Логический элемент «ИЛИ–НЕ»............................................. 2.4. Логический перемножитель – элемент «И»........................... 2.5. Логический элемент «И–НЕ».................................................. 2.6. Логический сумматор по модулю 2........................................ Контрольные задания............................................................................ Библиографический список...................................................................











© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.