17.10M
Categories: programmingprogramming informaticsinformatics

Исследование работы элементов компьютерной логики. Лабораторная работа №1

1.

Лабораторная работа № 1
ИССЛЕДОВАНИЕ РАБОТЫ
ЭЛЕМЕНТОВ КОМПЬЮТЕРНОЙ
ЛОГИКИ

2.

ВВЕДЕНИЕ
Из курса «Программирование. Базовые процедуры обработки информации»
известны поразрядные логические операции над двоичными векторами
(последовательностями битов). Например, в языке Java подобные операции
определены для целых типов данных и выполняются над всеми битами целого
значения, включая знаковый.
РГР по дисциплине «Программирование».
Пример выполнения задания 14. A: 01010110; B: 10110010.

3.

Правила формирования результата логических операций над
битами (взято из учебника по Java).
В таблице 1.1 использованы следующие обозначения:
& ( ) − логическое умножение, конъюнкция (И);
| ( ) − логическое сложение, дизъюнкция (ИЛИ);
^ ( ) − сложение по модулю 2 (исключающее ИЛИ);
~ ( − ) − логическое отрицание, инверсия (НЕ).
В тетради по РГР мы выполняли побитовые операции над данными типа byte
вручную, но!!!
Компьютер – это сложная система, состоящая из электронных схем.
Как же побитовые операции над многоразрядными словами выполняются в
компьютере?

4.

Главное правило: если есть электронная схема, вычисляющая
некоторую функцию для однобитных данных, то
продублировав эту схему соответствующее число раз, можно
получить схему, вычисляющую эту функцию для многобитных
данных.
В арифметико-логическом устройстве (АЛУ) компьютера все арифметические и
логические операции выполняются на специальных операционных элементах
(ОЭ), построенных на базе логических схем И, ИЛИ, НЕ (элементах булевого
базиса).
Логическим элементом называется электронная схема, реализующая
элементарную логическую функцию, имеющая количество входов, равное числу
аргументов функции, и один выход.
Входные сигналы (сигналы, поступающие на входы логических элементов)
определяют значения входных переменных. Значение выходного сигнала
является функцией значений входных сигналов.
Значение входного или выходного сигнала представляет собой потенциал
логического нуля или логической единицы.

5.

Условно-графические обозначения логических элементов

&
1

&
1
2И-НЕ
&
1
НЕ
1
=1
2ИЛИ
4ИЛИ
2ИЛИ-НЕ
Исключающее
ИЛИ

6.

Логические элементы выполняются в виде интегральных микросхем (ИМС),
работающих от источника постоянного тока, и их характеристики существенно
зависят от схемотехники конкретной серии микросхем.
Например, микросхема К155ЛА2:
серия К155,
транзисторно-транзисторная логика,
напряжение источника питания: +5В,
потенциал логической единицы должен быть не менее 2,4 В,
потенциал логического нуля – не более 0,4 В,
время переключения из 1 в 0 – не более 15 нс,
время переключения из 0 в 1 – не более 22 нс,
коэффициент разветвления (число входов,
которые можно подключить к одному выходу) – 10
a) – схема электрическая
(14 вывод должен быть
подключен к +5В, 7 − к GND
(общему проводу));
a)
б)
б) – условно-графическое
обозначение

7.

Одна микросхема может содержать несколько однотипных
логических элементов.

8.

Для тестирования электронных схем мы будем использовать
простой , свободно распространяемый симулятор логики Atanua:
https://sol.gfxile.net/atanua/index.html

9.

Запустите видео щелчком по картинке

10.

Посмотрите
видео.

11.

Посмотрите
видео.

12.

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

13.

1. ЦЕЛЬ РАБОТЫ
Целью работы является исследование логики работы элементов
И, ИЛИ, НЕ, получение навыков проектирования более сложных
схем на базе этих элементов, изучение лабораторной установки
«Logic-Trigger» (L-T) и возможностей симулятора логики Atanua,
приобретение первых навыков сборки, наладки, тестирования и
исследования комбинационных и триггерных схем.
2. ЗАДАНИЕ 1
2.1. Постановка задачи
Построить и отладить схему i-го разряда формирователя кодов,
выполняющего для двоичных векторов А и В операции
конъюнкции, дизъюнкции, инверсии А, инверсии В.
Конкретная (j-ая) операция формирователя выбирается
управляющим сигналом yj.

14.

2.2. Модель разрабатываемого операционного элемента (ОЭ)
Операнды – n-разрядные слова: А (1:n) и B(1:n).
Подход к синтезу n-разрядных операционных элементов: синтез типового i-го
разряда и дублирование этой схемы n раз.
Модель элемента − это его функциональное описание
Информационные
входы
Управляющие
входы
Выход
Функции: y1 инициирует
выполнение конъюнкции входных
битов Ai и Bi , y2 – дизъюнкции, y3 –
инверсию Ai, y4 – инверсию Bi.
Схема, выход которой моментально (задержка измеряется в наносекундах)
реагирует на изменение комбинации входных сигналов, называется
комбинационной схемой (КС) . Другими словами, эта схема без памяти.
В каждый момент времени только один из управляющих сигналов (игреков)
может быть равен 1, иначе функция, которую выполняет схема, будет не
определена!

15.

2.3. Разработка тестов для
проверки работоспособности схемы
Тест – набор входных данных и
соответствующий ему набор выходных
данных.
Совокупность тестов для проверки
правильности работы схемы должна быть
полной (проверять все возможные
ситуации), но не избыточной.
Всего для 6 входных сигналов существует
26 = 64 тестовых комбинации.
Однако, для полной проверки приведенной
выше схемы нужно выполнить всего 16
тестов. Будут использоваться те
комбинации, в которых только один из
игреков равен 1. Остальные комбинации
входных сигналов запрещены.

16.

2.4. Разработка и макетирование принципиальной схемы ОЭ
Ai
&
Bi
“И” если у1=1
y1
Ai
1
Bi
&
y2
“ИЛИ” если у2=1
1
Ai
1
&
y3
Bi
Fi
1
“~Ai” если у3=1
&
y4
“~Bi” если у4=1
В обозначениях, принятых в дискретной математике, функцию Fi можно записать так:
Fi Ai Bi y1 ( Ai Bi ) y2 Ai y3 Bi y4

17.

Макет состоит из двух плат: Logic и Trigger, соединенных
между собой шлейфом. Плата Logic содержит
логические элементы, а плата Trigger – запоминающие
и логические элементы.

18.

На каждом макете доступно 12
печатных проводников.
В шлейфе 12
заизолированных
проводов,
которые
изначально
соединяли
печатные
проводники с
одинаковыми
номерами на
двух платах

19.

Двенадцати проводников не хватит для
создания сколько-нибудь сложных схем!
Что делать?
Гениальное инженерное
решение: разрезаны 6
проводов в шлейфе.
(к ним подключены
печатные проводники с
номерами : 1, 2, 3, 7, 8, 9).
Эти линии стали
локальными, т.е. они для
каждой платы свои и будут
использоваться только для
передачи сигналов внутри
платы.
Для передачи сигналов
между платами будут
использоваться линии
4, 5, 6, 10, 11, 12
(глобальные линии – те,
что остались целыми в
шлейфе).платы.
Теперь мы располагаем восемнадцатью проводниками:
6+6 (локальных) +6(глобальных) =18

20.

На лицевой стороне платы Logic расположены условнографические изображения логических элементов.

21.

На обратной стороне платы Logic, вы можете видеть
микросхемы (серия 74HC ), в которых находятся логические
элементы

22.

23.

На лицевой стороне платы Logic расположены условно-графические изображения
запоминающих и логических элементов.

24.

На обратной стороне платы Logic, вы можете видеть микросхемы (серия 74HC ), в
которых находятся запоминающие и логические элементы

25.

На плате Logic
есть 4
переключателя
для подачи
входных
сигналов в схему

26.

И на плате
Trigger есть 4
переключателя
для подачи
входных
сигналов в
схему.
А еще есть
генератор
синхросерии для
подачи
синхроимпульсов в
схему.

27.

Вход каждого
логического элемента
(ЛЭ) может быть
подключен к одному
из 12 проводников с
помощью локального
коммутационного поля
(ЛКП).

28.

Первый вход ЛЭ подключен к проводнику №3, второй вход к проводнику
номер семь, инверсный выход подключен к проводнику №11.
ЛКП
Внимание! На одном ЛКП может стоять только одна перемычка. Иначе будет
короткое замыкание проводников!

29.

Обратите внимание!
У каждого ЛЭ на самом деле только один выход – прямой или инверсный,
но в целях экономии места на лицевой стороне платы вместо
дополнительного инвертора изображен дополнительный выход у ЛЭ:

30.

Так делать нельзя!
Ошибка: короткое замыкание
третьего и одиннадцатого провода.
Ошибка: короткое замыкание
выходов микросхем через
провод №11(проводное ИЛИ
здесь не допускается). Если на
одном из объединенных
выходов присутствует потенциал
логического нуля, а на другом –
потенциал логической единицы,
то через микросхему пойдет
удвоенный ток, что может
вызвать выгорание выходного
резистора микросхемы.

31.

ЛКП запоминающего
элемента на плате
Trigger
Через всю плату идет
12 печатных
проводников. Каждый
из них выведен на
соответствующий ПИН
каждого ЛКП.

32.

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

33.

Проблемы, которые могут возникать при воплощении схем операционных элементов (ОЭ) в
«реальное железо» (в лабораторных работах – при макетировании).
1) Все микросхемы которые используются в схеме ОЭ должны принадлежать к одной серии
микросхем (на макете – 74HC – транзисторно-транзисторная логика) или к сериям,
согласуемым по уровням электрических сигналов. Решение: покупаем нужные
микросхемы (на макете эта проблема решена).
2) Логических элементов (ЛЭ), выполняющих требуемые функции нет в наличии (в
лабораторных работах – нет на макете). Например, на макете нет инвертора (элемента
ИЛИ-НЕ с одним входом). Решение: комбинируем из тех, что есть, если это невозможно,
преобразуем схему в другой элементный базис (рассмотрим позже).
3) Отсутствуют логические элементы с требуемым числом входов. Например, на макете нет
элемента 4ИЛИ. Решение такое же, как и в п.2.
4) Не хватает логических элементов, реализующих заданную функцию . Например, на
макете всего 2 элемента «Исключающее ИЛИ». Решение такое же, как и в п. 2.
5) Не хватает переключателей для подачи входных сигналов (на макете всего 8
переключателей − по 4 на каждой плате). Решение: докупить переключатели (для
макета это решение не подходит).
6) Основное ограничение макета – всего 18 проводов , которые мы можем использовать
для подачи электрических сигналов (по 6 локальных на каждой из двух плат и 6
глобальных). Решение: путем преобразования схемы уменьшить требуемое число
проводов, если это возможно.
Вывод: ограничения макета могут привести к тому, что некоторые схемы мы не сможем
реализовать на макете. Решение: объединить несколько макетов в одно целое , докупив
дополнительные коммутационные элементы (этого делать не будем, хотя энтузиасты в
истории потоков ИВТ были).

34.

Итак, проведем
макетирование , т.е.
отображение
разработанной
комбинационной схемы на
платы макета.

35.

Ai
Проблема 1: нужно
6 кнопок для подачи
входных сигналов:
Ai, Bi, y1, y2, y3, y4, а
на одной плате всего
4 кнопки.
4
Ai
5
Bi
7
4
Ai
5
Bi
1
y1
7
1
&
y1
2
4
4
y2
1
y2
Bi
8
2
3
Ai
Распределяем
провода
(локальных:
6+6=12,
глобальных – 6,
всего - 18)
5
Bi
5
Bi
11
y3
11
7
12
9
&
12
y4
2
3
1
&
y4
Проблема 3:
на платах нет
элемента
ИЛИ на 4
входа.
Fi
3
7
9
1
Fi
y3
Ai
8
3
Bi
Ai
10
2
Ai
1
10
Значит, нужно
использовать
обе платы.
Потребовалось
15 проводов из 18.
Почему 15, а не 13?
Потребуется
13 проводов
Bi
1
Проблема 2: на
одной плате
доступно всего
12 проводов.
&
4
5
1
Проблема 4:
нет элементаинвертора.
Вместо него
берем
элемент 2ИНЕ, на оба
входа подаем
одно и то же.

36.

Симулятор не имеет ограничений, присущих макету,
поэтому разбиение на платы на следующем слайде
показано чисто символически (белой линией).
Межмакетные провода обозначены красными
кружками.

37.

2.5.Тестирование
схемы ОЭ в
симуляторе
Atanua
Все управляющие сигналы (игреки)
равны нулю, на выходе схемы – ноль.

38.

Проверяем функцию И: y1 = 1

39.

Проверяем функцию И: y1 = 1

40.

Проверяем функцию И: y1 = 1

41.

Проверяем функцию И: y1 = 1

42.

Посмотрите
видео.

43.

2.6. Сборка и отладка схемы на макете Logic-Trigger
1)
2)
Виды неисправностей в схемах:
отсутствие контакта, там, где он должен быть (обрыв);
наличие контакта, там, где его не должно быть (короткое замыкание).
Электроника – это наука о контактах ;-)
На макете соединение проводников со входами и выходами логических элементов
осуществляется джамперами.
Причины неисправностей первого вида при наладке схемы на макете : испорченный
джампер, плохо вставленный джампер, отсутствие джампера там, где должно быть соединение
(невнимательность).
Причины неисправностей второго вида: закорачивание выходов нескольких логических
элементов путем подачи с каждого из них сигнала на один и тот же вход логического элемента
(так называемое проводное ИЛИ недопустимо в ТТЛ-логике), аналогичное закорачивание
переключателя (кнопки) и выхода логического элемента (вследствие невнимательности или
вопиющей безграмотности). Последствия: может выгореть выходное сопротивление микросхемы.
Внимание! Прежде чем искать неисправности в собранной на макете схеме еще раз
проверьте правильность самой схемы. Возможно вы допустили логические ошибки при ее
разработке. Если вы протестировали схему в симуляторе, то необходимость в указанной проверке
отпадает.
Возможно также, что вы по невнимательности забыли реализовать часть схемы на макете.

44.

3. ЗАДАНИЕ 2
3.1. Постановка задачи
Разработать и отладить схему асинхронного запоминающего элемента для
хранения 1 бита информации с управлением по двум входам (RS-триггера).
3.2. Модель ОЭ
Входы:
R (Reset) отвечает за установку на прямом выходе
триггера уровня логического нуля (сброс в ноль);
S (Set) отвечает за установку на прямом выходе
триггера уровня логической единицы (установка в
единицу).
Выходы: Q – прямой выход, Q – инверсный выход.
Таблица истинности RS-триггера
Асинхронный триггер ничего не
знает о дискретных моментах
времени. Он хранит записанный
уровень сигнала до тех пор, пока
соответствующим образом не
изменится комбинация уровней
сигналов на его входах.

45.

3.3. Разработка тестов для проверки работоспособности ОЭ
Специальных тестов для проверки правильности работы RS-триггера разрабатывать
не требуется. Триггер тестируется по его таблице истинности.
3.4. Разработка и макетирование принципиальной схемы ОЭ
Триггер является активным
запоминающим элементом, т.е.
хранит информацию без потерь при
наличии питающего напряжения. Это
достигается за счет обратных связей.
Комбинация 11 на RS-входах
считается запрещенной.
Проанализируйте, почему.

46.

Промоделируем работу схемы
Проверка 1.
Начальное
состояние
схемы:
в триггер
записан ноль,
0
1
0
на входы
подается
комбинация:
R=“0”,
S=“0”.
0
0
1

47.

Промоделируем работу схемы
Проверка 2.
Начальное
состояние
схемы:
в триггер
записана
единица,
0
0
1
на входы
подается
комбинация:
R=“0”,
S=“0”.
1
0
0

48.

Промоделируем работу схемы
Проверка 3.
Начальное
состояние
схемы:
в триггер
записана
единица,
1
0
1
1
0
на входы
подается
комбинация:
R=“1”,
S=“0”.
0
1
0
0
1

49.

Промоделируем работу схемы
Проверка 4.
Начальное
состояние
схемы:
в триггер
записан ноль,
0
01
01
на входы
подается
комбинация:
R=“0”,
S=“1”.
10
1
0
1

50.

Промоделируем работу схемы при наличии запрещенной
комбинации на входах
Проверка 5.
Начальное
состояние
схемы:
1
1
0
После установки на
прямом и
инверсном выходе
нулей, поведение
схемы
непредсказуемо.
в триггер
записан ноль,
R=“1”,
S=“1”.
0
1
0
на входы
подается
комбинация:
1

51.

Макетирование
Почему данную схему
нельзя назвать
комбинационной?

52.

3.5.Тестирование схемы триггера в симуляторе Atanua
Посмотрите
видео.
3.6. Сборка и отладка схемы на макете (плате Trigger)

53.

4. ЗАДАНИЕ 3
4.1. Постановка задачи
Разработать и отладить схему синхронного запоминающего элемента для
хранения 1 бита информации с управлением по RS- входам.
4.2. Модель ОЭ
Синхронный триггер может переключаться только в определенные моменты
времени. Как научить электронную схему понимать, что такое дискретное время?
Моменты времени в электронных
схемах отсчитываются с помощью
синхросерии (серии прямоугольных
импульсов напряжения с
постоянным периодом).
При такой синхросерии триггер
будет срабатывать реже.
Управляем временем
переключения!
Синхронный триггер может
переключаться только если U = "1".
В противном случае, он будет
хранить информацию, независимо
от комбинации на RS-входах.
1 такт работы устройства равен периоду синхросерии .

54.

Для принятия синхросерии триггеру нужен еще один вход (С)!
4.3. Разработка и макетирование
принципиальной схемы
Таблица истинности
схема
синхронизации
асинхронный
RS-триггер

55.

Макетирование схемы
RC
8 R
RC 1
4 C
9 S
SC 2
SC
4 C
8
9
4
Чтобы не
менять ничего
в уже
собранной
схеме
асинхронного
триггера,
переставим
джамперы
переключателей R и S на
провода 8 и 9
соответственно.
Выходы
элементов
«И» подадим
на линии 1 и 2
соответственно.

56.

4.5.1. Тестирование схемы ОЭ в симуляторе Atanua в пошаговом режиме
Посмотрите
видео.

57.

4.5.2. Тестирование схемы ОЭ в симуляторе Atanua в
динамическом режиме
Период
синхросерии
называют тактом
Посмотрите
видео.
4.6. Сборка и отладка схемы на макете (плате Trigger)

58.

ВЫВОД
Вывод по лабораторной работе
должен констатировать, что достигнуты
все цели работы (перечисляются), и
выполнены все поставленные задачи
(перечисляются). Если при отладке схемы
в симуляторе или на макете возникли
ошибки, нужно описать их причину и
способ устранения, который был
применен.
English     Русский Rules