- •23.05.05(190901.65) – «Системы обеспечения движения поездов»
- •Санкт-Петербург
- •Содержание
- •Введение
- •Арифметические и логические основы эвм
- •Системы счисления
- •1.2. Системы счисления, используемые в мпт
- •1.3. Преобразование чисел в различные системы счисления
- •- Метод подбора;
- •1.5. Кодирование чисел в машине
- •1.6. Сложение чисел в машинах с фиксированной запятой
- •1.7. Логические основы эвм
- •1.7.1. Основные понятия алгебры логики
- •1.7.2. Системы логических элементов эвм
- •Контрольные вопросы (тест)
- •Управляющий блок
- •Программа
- •Выработка cu последова-
- •Выполнение операции
- •2.2. Программная модель микропроцессора Программная модель имеет второе название регистровая структура.
- •2.3. Понятие о состоянии процессора (программы). Вектор слова состояния.
- •2.4. Система команд микропроцессора кр1821вм85а. Классификация команд по назначению.
- •2.5. Структура и формат команды.
- •Операционная часть Адресная часть ля фиксации этой информации в коде команды выделяются определенные разряды или поля. Общая структура команды имеет вид:
- •2.7. Информационный обмен при выполнении команд различных типов
- •Признак «Чт» mem r на шу
- •Передача адреса 0802н из рс на ша
- •Признак «Зп» mem w на шу
- •2.8. Команды передачи управления
- •2.9. Типы программ
- •Циклические программы содержат части, которые могут повторяться многократно при различных начальных условиях. Такие повторяющиеся части называются телом цикла.
- •Принципы организации системы прерываний
- •Контрольные вопросы (тест)
- •Библиографический список
- •3.1.Программируемый таймер
- •Рг режима
- •Каналы счета содержат 16-разрядные независимые счетчики; счет осуществляется вычитанием 1 из загруженного начального значения.
- •Режим 0 – программируемая задержка
- •3.2. Программируемый параллельный интерфейс
- •Буфер данных Канал а (7-0) ка(7-0)
- •Канал с
- •Режим 0 0 0
- •Ка ввод 1
- •Кс ввод 1
- •3.3. Программируемый последовательный интерфейс (универсальный синхронно-асинхронный приемо-передатчик усапп)
- •Буфер пе-
- •Буфер приемника
- •Запрещено 0 1
- •Запрещен х 0
- •3.4. Программируемый контроллер прерываний
- •Регистр маски прерывания
- •3.5.Контроллер прямого доступа к памяти
- •Основные понятия об интерфейсе
- •Библиографический список Вопросы к экзамену
- •Приложение 2 Варианты заданий по теме «Кодирование числе в машине» Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Вариант 16
- •Вариант 17
- •Вариант 18
- •Вариант 19
- •Вариант 20
- •Вариант 21
- •Вариант 22
- •Вариант 23
- •Вариант 24
- •Вариант 25
- •Вариант 26
- •Вариант 27
- •Вариант 28
- •Приложение 3
- •Варианты заданий по теме
- •«Сложение чисел с фиксированной запятой»
- •Приложение 4
- •Варианты заданий на лабораторные работы по теме «Линейные программы»
- •Задание на учебную программу 1.
- •Приложение 5 Варианты заданий на лабораторные работы по теме «Разветвляющиеся программы» Задание на учебную программу 2.
- •Вариант 2
- •Вариант 4
- •Приложение 7 Варианты заданий на лабораторные работы по теме «Итоговые программы» Задание на учебную программу 4
- •Вариант 1
- •Вариант 13
- •Приложение 7 Система команд мп кр1821вм85а
- •Микропроцессоры. Особенности архитектуры.
- •Типовая архитектура микропроцессорной системы
- •Выработка cu последова-
- •Выполнение операции
- •Классификация команд по назначению.
- •Структура и формат команды.
- •Операционная часть Адресная часть ля фиксации этой информации в коде команды выделяются определенные разряды или поля. Общая структура команды имеет вид:
- •Библиографический список
- •Система команд простейшего мп
- •Прикладное программирование и основы микропроцессорной техники
1.7. Логические основы эвм
1.7.1. Основные понятия алгебры логики
Для формального описания цифрового автомата широко применяют аппарат алгебры логики, являющийся одним из важных разделов математической логики.
Основным понятием алгебры логики является высказывание.
Высказывание – некоторое предложение, о котором можно утверждать, что оно истинно или ложно.
Например, высказывание «Земля – это планета Солнечной системы» истинно, а о высказывании «на улице идет дождь» можно сказать, истинно оно или ложно, если указаны дополнительные сведения о погоде в данный момент.
Любое высказывание можно обозначить символом и считать, что , если высказывание истинно, а – если высказывание ложно.
Логическая (булева) переменная – такая величина , которая может принимать только два значения (0 или 1):
Высказывание абсолютно истинно, если соответствующая ей логическая величина принимает значение при любых условиях.
Примером абсолютно истинного высказывания является высказывание «Земля – это планета Солнечной системы».
Высказывание абсолютно ложно, если соответствующая ей логическая величина принимает значение при любых условиях.
Например, высказывание «Земля – спутник Марса» – абсолютно ложное.
Логическая функция (функция алгебры логики) – функция ƒ ( , , …, .), принимающая значение, равное 0 или 1 на наборе логических переменных , , …, .
В таблице 7 приведены логические функции от одной переменной.
Таблица 7
|
|
|
|
|
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
В соответствии с введенными определениями функция является абсолютно истинной (константа единицы), а функция – абсолютно ложной функцией (константа нуля).
Функция , повторяющая значения логической переменной, – тождественная функция , а функция , противоположная по своим значениям , – логическое отрицание, или функция НЕ ( )
В таблице 3.12 приведены логичесие функции от двух переменных..
Дизъюнкция (логическое сложение) – функция , которая истинна тогда, когда истинны или , или , или обе переменные.
Дизъюнкцию часто называют также функцией ИЛИ и условно обозначают так:
От дизъюнкции следует отличать функцию , которая называется функцией сложения по модулю 2 (функцией разноименности) и является истинной, когда истинны или , или в отдельности. Условное обозначение этой функции
Конъюнкция (логическое умножение) – функция , которая истинна только тогда, когда и истинны.
Конъюнкцию часто условно называют также функцией И; условно обозначают так:
Штрих Шеффера – функция , которая ложна только тогда, когда и истинны.
Таблица 8
Функция |
|
Примечание |
||||
00 |
01 |
10 |
11 |
|||
|
0 |
0 |
0 |
0 |
|
|
|
0 |
0 |
0 |
1 |
(конъюнкция) |
|
|
0 |
0 |
1 |
0 |
(запрет ) |
|
|
0 |
0 |
1 |
1 |
|
|
|
0 |
1 |
0 |
0 |
(запрет ) |
|
|
0 |
1 |
0 |
1 |
|
|
|
0 |
1 |
1 |
0 |
(сложение по модулю 2) |
|
|
0 |
1 |
1 |
1 |
(дизъюнкция) |
|
|
1 |
0 |
0 |
0 |
(функция Пирса) |
|
|
1 |
0 |
0 |
1 |
(равнозначность) |