- •Министерство образования и науки Российской Федерации Государственное образовательное учреждение высшего профессионального образования "поволжский государственный университет сервиса (пвгус)"
- •Учебно-методический комплекс дисциплины
- •Содержание
- •Введение
- •Рабочая учебная программа дисциплины
- •1.1. Цели и задачи дисциплины
- •1.2.Структура и объем дисциплины
- •1.3. Содержание дисциплины Распределение фонда времени по темам и видам занятий
- •1.4. Требования к уровню освоения дисциплины и формы текущего и промежуточного контроля
- •Перечень вопросов для подготовки к зачету по дисциплине «Информатика»
- •1.5. Содержание индивидуальной работы студента (под руководством преподавателя)
- •2. Учебно-методическое пособие
- •2.1. Конспект лекций
- •Тема 1. Информация и информационные процессы
- •1.1. Системы, образованные взаимодействующими элементами, состояния элементов, обмен информацией между элементами, сигналы
- •1.2 Меры и единицы представления, измерения и хранения информации
- •Синтаксическая мера информации
- •Семантическая мера информации
- •Прагматическая мера информации
- •Единицы измерения информации.
- •1.3 Системы счисления
- •Формы представления чисел
- •Двоичная система счисления
- •Правила выполнения простейших арифметических действий.
- •1.4. Основные понятия алгебры логики. Логические основы эвм.
- •Тема 2. Информационные модели и системы
- •2.1. Информационная модель объекта
- •2.2. Алгоритм и его свойства. Структура алгоритма.
- •Тема 3.Средства и технологии создания и преобразования информационных объектов
- •3.1. Текстовые процессоры
- •3.2. Электронные таблицы
- •3.3. Базы данных
- •Виды моделей данных
- •Классификация баз данных
- •Реляционные базы данных
- •Основные понятия реляционных баз данных
- •3.4. Графические редакторы
- •Тема 4. Компьютер как средство автоматизации информационных процессов
- •4.1. История развития эвм. Понятие и основные виды архитектуры эвм
- •4.2. Состав и назначение основных элементов персонального компьютера. Центральный процессор. Системные шины и слоты расширения
- •4.3. Запоминающие устройства: классификация, принцип работы, основные характеристики
- •4.4. Устройства ввода/вывода данных, их разновидности и основные характеристики
- •4.5. Классификация программного обеспечения. Виды программного обеспечения и их характеристики.
- •4.6. Системное программное обеспечение.
- •4.7. Защита информации.
- •Вредоносные программы
- •Классификация антивирусных программ
- •Тема 5. Средства и технологии обмена информацией с помощью компьютерных сетей (сетевые технологии)
- •5.1. Локальные компьютерныесети.
- •5.2. Базовые сетевые топологии
- •5.3. Сетевое оборудование
- •5.4. Глобальные сети эвм.
- •История
- •Адресация в Интернете
- •5.5. Поисковые информационные системы
- •Тема 6. Основы социальной информатики.
- •2.3. Лабораторный практикум по дисциплине Распределение тем лабораторных занятий по времени
- •Содержание лабораторных занятий лабораторная работа №1. « кодирование информации»
- •Кодирование символьной информации
- •Кодирование графических изображений
- •Лабораторная работа №2. «информация и энтропия»
- •Лабораторная работа №3. «позиционные системы счисления»
- •Краткие теоретические сведения:
- •Формы представления чисел
- •Двоичная система счисления
- •Восьмеричная и шестнадцатеричная системы счисления
- •Взаимное преобразование двоичных, восьмеричных и шестнадцатеричных чисел
- •Двоично-десятичная система счисления
- •Лабораторная работа №4. «проектирование алгоритмов. Блок-схема алгоритма»
- •Лабораторная работа №5. «основные приемы работы в microsoft word»
- •Интересное предложение
- •Образец формул
- •Лабораторная работа №6. «Технология создания электронных таблиц в ms Excel»
- •Функции ms Excel
- •Задания для выполнения:
- •Лабораторная работа №7. «основы обработки реляционных баз данных средствами
- •1. 2. Задания для самостоятельной работы
- •Лабораторная работа №8. «Логические основы функционирование эвм»
- •Логические элементы
- •Лабораторная работа №9. «Основы работы с MathCad»
- •Лабораторная работа №10. «информационная безопасность. Основы криптографии»
- •Тулыио целзио тсдизло
- •Современные алгоритмы шифрования
- •Лабораторная работа №11. «Создание одноранговой сети»
- •Требования к оформлению и защите лабораторных работ
- •3. Учебно-методическое обеспечение дисциплины
- •3.1. Перечень основной и дополнительной литературы
- •3.2 Методические рекомендации для преподавателя
- •3.3. Методические указания студентам по изучению дисциплины
- •3.4. Методические указания для выполнения кОнтрольной работы
- •Варианты заданий для выполнения контрольной работы
- •3.5. Материально-техническое и программное обеспечение дисциплины
- •3.6. Программное обеспечение
- •Поволжский государственный университет сервиса
- •Поволжский государственный университет сервиса
- •Приложение 1
Лабораторная работа №8. «Логические основы функционирование эвм»
Цель:теоретическое изучение логических элементов, реализующих элементарные функции алгебры логики (ФАЛ).
Задачи:
Изучить логические элементы, реализующие элементарные функции алгебры логики (ФАЛ).
Выполнить задания по теме (решение задач).
Оформить отчет по лабораторной работе и представить преподавателю.
Краткая теория по теме:
Логическое выражение состоит из логических операндов, соединенных с помощью логических операций. В качестве логических операндов могут выступать логические константы, переменные, а также отношения (сравнения) между двумя величинами. Логические выражения могут принимать одно из двух значений: ИСТИНА (TRUEили 1), ЛОЖЬ (FALSEили 0).
Существует несколько логических операций, все возможные значения которых описывают обычно с помощью таблиц истинности (это возможно по той причине, что все сочетания значений логических операндов очень легко перечислить) (табл. 4.1).
Приоритет операций при вычислении значения логического выражения следующий (в порядке понижения):
1) отрицание (NOT, НЕ);
2) конъюнкция (AND, И);
3) дизъюнкция и исключающее ИЛИ (OR, ИЛИ;XOR, ИСКЛЮЧАЮЩЕЕ ИЛИ);
4) операции отношения (равно, не равно, больше, меньше, больше или равно).
Если существует необходимость изменения порядка вычисления значения выражения, надо использовать круглые скобки. Чаще всего это применяется к операциям отношения, поскольку они имеют самый низкий приоритет, а их чаще всего необходимо вычислить в первую очередь.
Например, вычислим значение выражения (a≤b) OR (c≠b) при а=2, b=3, с= 3:
1) 2 ≤3 → TRUE;
2) 3 ≠3 → FALSE;
3) TRUEORFALSE→TRUE.
Логические элементы
При всей сложности устройства электронных блоков современных ЭВМ выполняемые ими действия осуществляются с помощью комбинаций относительно не большого числа типовых логических узлов.
Основные из них:
• регистры;
• комбинационные преобразователи кодов (шифратор, дешифратор, мультиплексор и др.);
• счетчики (кольцевой, синхронный, асинхронный и др.);
• арифметико-логические узлы (сумматор, узел сравнения и др.).
Из этих узлов строятся интегральные микросхемы очень высокого уровня интеграции: микропроцессоры, модули ОЗУ, контроллеры внешних устройств и т.д.
Сами указанные узлы собираются из основных базовых логических элементов как простейших, реализующих логические функции И, ИЛИ, НЕ, И—НЕ, ИЛИ—НЕ и им подобных (элементы комбинационной логики, для которых значение функции на выходе однозначно определяется комбинацией входных переменных в данный момент времени), так и более сложных, таких как триггеры (элементы последовательностной логики, для которых значение функции зависит не только от текущих значений переменных на входе, но и от их предшествующих значений).
Условные обозначения основных элементов комбинационной логики приведены на рис. 8.1, соответствующие значения переменных («таблицы истинности») в табл. 8.1. Отметим, что кружочек на схемена выходе из логического элементы означает, что элемент производитлогическое отрицаниерезультата операции, указанной внутри прямоугольника.
Рис.8.1.Основные элементы комбинационной логики.
Таблица 8.1. истинности логических операций
Х1 |
Х2 |
Х1^Х2 (И) |
X1X2 (ИЛИ) |
(И-НЕ) |
(ИЛИ-НЕ) |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
Задание 1. Найти значение приведенных ниже выражений;
1) х > у при а) х = 2, у = 2;
б) х = 2, у = -8;
2) A OR B AND NOT С при А = False, B = True, С = False;
3) NOT(А< В) при а)A= 7,B= 9;
б) А = 0, B= 2;
4) (x< у)OR(х =z) при а) х = 0, у = 0,z= 0;
б) х = 0, у = -8, z= 0;
5) (а ≤ z)AND(z> 2)AND(а ≠5) приa) а = 2,z= 4;
б) а = -5, z= 0;
6) A≤Bпри а)A= 2,B= 2;
б) А = 2, В = -8;
7) А ANDВORNOTС при А =False, В =True, С =False;
8) NOT(х ≥ у) при а) х = 7, у = 9;
б) х = 0, у = 2;
9) (x< у)AND(х =z) при а) х = 0, у = 0,z= 0;
б) х = 0, у = -8, z= 0;
10) (а ≤ z)OR(z> 2)OR(а≠5) при а) а = 5,z= -4;
б) а = -5, z= 0;
Задание 2. По заданной логической схеме (рис.4.2) составить логическое выражение и выполнить для него таблицу истинности.
Рис. 8.2. Логические схемы
Задание 3.По заданному логическому выражению составить логическую схему и построить таблицу истинности:
1. A AND B OR NOT С. 2. A AND NOT В OR С;
3. NOT (A AND NOT В) OR С 4. A OR NOT B AND C
5. A OR NOT (NOT B AND C); 6. NOT (A OR B) AND NOT C, 7. NOT(A AND B) OR NOT C, 8. NOT A OR В AND C,
9. NOT (NOT A OR В OR C); 10. NOT (NOT A OR B AND NOT C).
Задание 4.Логические элементы И—HEи ИЛИ—НЕ называют базовыми, поскольку любой из перечисленных на рис. 4.1 логических элементов можно выразить только через И—НЕ (или ИЛИ—НЕ). Соответствующие схемы для одного из этих случаев приведены на рис. 8.3.
Рис.8.3 Реализация логических элементов через базовый И-НЕ
Для того чтобы убедиться в справедливости сформулированного выше утверждения, достаточно перебрать вес возможные комбинации входных сигналов и найти результат. Покажем это на примере схемы для «И»; промежуточный результат обозначим через Z(табл. 8.2).
Таблица 8.2.Реализация схемы «И»
Х1 |
Х2 |
Z |
Y |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
Таким образом, сравнивая с табл. 8.1, убеждаемся в справедливости высказанного выше утверждения.
Выполнить указанную проверку для всех схем на рис. 8.3.
Разработатьсхемы реализации элементов НЕ, И, ИЛИ, И—НЕ через базовый логический элемент ИЛИ-НЕ.
Задание 5. Кроме указанных выше одно- и двухвходовых элементов комбинационной логики, используют и более сложные — трех-, четырехвходовые и др., реализующие определенные логические функции более чем двух аргументов. Один из таких элементов изображен на рис. 8.4. (а); он реализует действие-
Рис. 8.4. Один из четырехвходовых элементов комбинационной лотки (а)
и его реализация через двухвходовые элементы (б)
Проверить, что четырехвходовый элемент, изображенный на рис. 8.4 (а), эквивалентен комбинации двухвходовых элементов, изображенной на рис. 8.4 ( б).
Задание 6. Для сложения двух одноразрядных чисел применяется так называемый полусумматор, логическая схема которого изображена на рис. 4.5. Схема реализует арифметическое действие А+В =C0S, где А и В— одноразрядные двоичные числа,C0, иS-соответственно старший и младший двоичные разряды суммы (например, если А= 0 и В= 1, то С0= 0 иS= 1).
Рис. 8.5. Логическая схема полусумматора
Проверить,что имеют место логические формулы:
Примечание. Цифра «1» отождествляется с логическим «да» («истина», или 1), цифра «0» — с логическим «нет» («ложь», или 0).
Задание 7. Для сложения двух двоичных разрядов А и В многоразрядного числа с учетом возможного добавления цифры Сi, оставшейся от сложения предыдущих разрядов используется так называемыйодноразрядный сумматор.
Пример.Складываем «столбиком» 1012+1112. Для сложения крайних правых цифр достаточно использовать полусумматор; согласно обозначениям, принятым в задании 6, имеем: А=1,B=1 →C0=0,S= 1. Продолжаем сложение теперь уже полусумматором не обойтись, т.к. надо фактически сложить три цифры: 0 и 1 (вторые справа разряды слагаемых) и 1, «пришедшую» из сложения предыдущих разрядов.
Эта задача решается с помощью одноразрядного сумматора (рис. 8.6).
Рис. 8.6. Логическая схема одноразрядного сумматора.
Проверить перебором всех возможных вариантов, что схема на рис. 8.6 действительно реализует указанное выше действие.
Задание 8. Для сложения многоразрядных чисел используют устройства — сумматоры. Логическая схема трехразрядного сумматора приведена на рис. 8.7.
Рис. 8.7. Логическая схема трехразрядного сумматора
Разобрать на примерах работу трехразрядного сумматора. Построитьсхему восьмиразрядного сумматораи разобрать его действие на примерах.
Задание 9. Основное устройство последовательностной логики — триггер. На рис.8.8 —схема простейшегоRS-триггера.RиS— входы,Q u — выходы (прямой и инверсный соответственно).
Рис. 8.8. Логическая схема RS-триггера
Состояние на выходе триггера зависит не только от значений RиSна входе, но и от того, в каком состоянии находится триггер. Благодаря этому его можно использовать для записи и хранения информации (одного бита).
Под действием входных сигналов триггер может переключаться из одного устойчивого состояния в другое. RS-триггер является асинхронным, поскольку информация в нем может изменяться в любой момент при изменении входных сигналов (в отличие от синхронизируемых триггеров, в которых информация на выходе может меняться только в определенные моменты времени).
Вход S(Set) — вход установки триггера в единичное состояние, входR(Reset) —сброса в нулевое состояние. Допустим, на входеS=1 иR= 0. Тогда на выходе будетQ= 1 и=0. После исчезновения выходного сигнала (т.е. заданияS= 0,R= 0) сохранится указанный выходной сигнал — произошла запись информации.
Отследить по схеме на рис. 8.8 справедливость сформулированного выше утверждения.
Найти, каким будетсостояние RS-триггерапри входном сигналеR= 1 иS= 0 и каким оно станет после исчезновения сигнала.
Проверить, что при входном сигналеS= 1,R= 1 оба выходных сигнала равны нулю, т.е. состояние системы не определено (в силу чего комбинацияS= 1,R= 1 является запрещенной).
Задание 9. Альтернативная схемаRS-триггера на элементах И-НЕ имеет вид, изображенный на рис. 4.9 (входные сигналыR иSпри этом замешены на инверсные и.
Рис. 8.9. Альтернативная схема RS-триггера.
Проанализировать работу RS-триггера, основанного на схеме рис. 4.9. Подтвердить, что утверждения табл. 8.3 верны.
Таблица 8.3. Таблица истинности для RS-триггера
S |
R |
S |
R |
Q |
Q |
Примечания |
0 |
0 |
1 |
1 |
0 |
0 |
Хранение |
0 |
1 |
1 |
0 |
0 |
1 |
Запись 0 |
! |
0 |
0 |
1 |
1 |
0 |
Запись 1 |
1 |
1 |
0 |
0 |
- |
- |
Запрещено |
Найти в литературе логическую схемуодного из синхронных (синхронизируемых) триггеров и разобрать его работу.
Сконструируйте устройство, собранное только из базовых двухвходных элементов И—НЕ, реализующее операцию:
а) НЕ; б) И; в) ИЛИ; г) ИЛИ—НЕ;
д) И—ИЛИ—НЕ (NOT(AANDВORСANDD));
е) сложения по модулю два (NOT (NOT A AND В) OR NOT (C AND D))).
Вопросы для самоконтроля
1. Назовите основные логические операции и приведите их таблицы истинности.
2. Что такое логическое выражение?
3. Каков порядок выполнения операций при вычислении значения логического выражения?
4. Приведите примеры логических выражений и вычисления их значений.
5. Назовите элементарные логические элементы и приведите их обозначения на схемах.
6. Изобразите электрические схемы, реализующие элементарные логические элементы.
7. Приведите примеры построения схем на логических элементах на основе логического выражения.
8. Приведите примеры построения логических выражений по заданным логическим схемам.
9. Что такое триггер? Перечислите виды триггеров и коротко их охарактеризуйте.
10. Чем отличается синхронный триггер от несинхронного?
11. Проиллюстрируйте на примерах хранение информации в триггере и запись нуля или единицы.
12. Какое состояние триггера называют недопустимым?
13. Расскажите об элементе «Исключающее ИЛИ», приведите таблицу истинности для соответствующей логической операции.
14. Расскажите о полусумматоре.
15. Расскажите о сумматоре и организации переноса «запасного» разряда.