Лабораторная
работа №1.
Тема: работа и
особенности работы логических элементов ЭВМ.
Цель
работы:
теоретическое изучение логических элементов, реализующих элементарные функции
алгебры логики (ФАЛ).
Задачи:
1. Изучить основные
понятия алгебры логики.
2. Изучить
назначение логических элементов и их обозначение на схемах
3. Выполнить
задания по теме (решение задач).
4. Оформить
отчет по лабораторной работе и представить преподавателю.
Краткая теория по
теме:
При
записи тех или иных логических выражений используется специальный язык, который
принят в математической логике. Основоположником математической логики является
великий немецкий математик Готфрид Вильгельм Лейбниц(1646 - 1716 гг.). Он
сделал попытку построить универсальный язык, с помощью которого споры между
людьми можно было бы разрешать посредством вычислений. На заложенном Лейбницем
фундаменте ирландский математик Джордж Буль построил здание новой науки -
математической логики, - которая в отличие от обычной алгебры оперирует не
числами, а высказываниями. В честь Д.Буля логические переменные в языке
программирования Паскаль впоследствии назвали булевскими.
Высказывание-
это любое утверждение, относительно которого можно сказать истинно оно или
ложно, т.е. соответствует оно действительности или нет. Таким образом по своей
сути высказывания фактически являются двоичными объектами и поэтому часто
истинному значению высказывания ставят в соответствие 1, а ложному - 0.
Например, запись А = 1 означает, что высказывание А истинно.
Высказывания
могут быть простыми и сложными. Простые соответствуют алгебраическим
переменным, а сложные являются аналогом алгебраических функций. Функции могут
получаться путем объединения переменных с помощью логических действий.
Самой
простой логической операцией является операция НЕ (по-другому ее часто
называют
отрицанием, дополнением или инверсией и обозначают NOTX или`Х. Результат
отрицания всегда противоположен значению аргумента.
Логическая
операция НЕ является унарной, т.е. имеет всего один операнд. В отличие от нее,
операции И (AND) и ИЛИ (OR) являются бинарными, так как представляют собой
результаты действий над двумя логическими величинами.
Операцию
НЕ можно задать в виде таблицы
Логическое
И еще часто называют конъюнкцией, или логическим умножением.
Операция
И имеет результат «истина» только в том случае, если оба ее операнда истинны.
Принято обозначать значком «&»либо «^»
Операцию
И можно задать в виде таблицы
X
|
Y
|
X^Y
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
Операция
ИЛИ -дизъюнкцией, или логическим сложением. Она дает «истину», если значение
«истина» имеет хотя бы один из операндов. Принято обозначать значком «»либо
«+». Разумеется, в случае, когда справедливы оба аргумента одновременно,
результат по-прежнему истинный. Действительно, когда студентка просит друга
подарить ей на день рождения букет цветов или пригласить в кафе, можно без
опасении сделать и то, и другое одновременно (впрочем, на практике в таком
случае можно ограничиться чем-то одним).
Операцию
ИЛИ можно задать в виде таблицы
X
|
Y
|
XÚY
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
Приведенные
выше таблицы значений переменных для логических операций называются таблицами
истинности. В них указываются все возможные комбинации логических переменных Х
и Y, а также соответствующие им результаты операций. Таблица истинности может
рассматриваться в качестве одного из способов задания логической функции.
Операции
И, ИЛИ, НЕ образуют полную систему логических операций, из которой можно
построить сколь угодно сложное логическое выражение.
В
вычислительной технике также часто используется операция исключающее ИЛИ (XOR),
которая отличается от обыкновенного ИЛИ только при Х=1 и Y=l.
Как
видно из табл. 1.2, операция XOR фактически сравнивает на совпадение два
двоичных разряда. Хотя теоретически основными базовыми логическими операциями
всегда называют именно И, ИЛИ, НЕ, на практике по технологическим причинам в
качествеосновного логического элемента используется элемент И-НЕ(последняя
колонка в табл. 1.2).
X
|
Y
|
X
XORY
|
NOT(XANDY)
|
0
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
Таблица 1.2. Дополнительные
логические операции
Можно
проверить, что на базе элементов И-НЕ могут быть скомпонованы все базовые
логические элементы (И, ИЛИ, НЕ), а значит и любые другие, более сложные.
Для
упрощения логических выражений используют законы алгебры логики.
Таблица
1.3. Законы алгебры логики
В
компьютерах все вычисления выполняются с помощью логических элементов
(электронных
схем), выполняющих логические операции. Обозначения простейших элементов
приводиться в таблице (ГОСТ 2.743-91). Обратите внимания, что небольшой кружок
на выходе обозначает операцию НЕ (инверсию).
Если
нужно составить схему по известному логическому выражению, ее начинают строить
с конца.
Находят
операцию, которая будет выполняться последней, и ставят на выходе
соответствующий логический элемент.
Затем
повторяют то же самое для сигналов, поступающих на вход этого элемента. В конце
концов, должны остаться только исходные сигналы – переменные в логическом
выражении.
Составим
схему, соответствующую выражению
X=`A^BÚA^`B ^`C
Добавляем
элемент И:
Ставим
элемент НЕ:
Аналогично
разбираем вторую ветку:
Схема
составлена, ее входами являются сигналы А, В и С, а выходом Х.
Задание. Используя
логические элементы реализовать логическую функцию заданную выражением.
Содержание
отчета
Отчет
должен содержать:
1. Название
работы.
2. Цель
работы.
3. Задание и
его решение.
4. Вывод по
работе.
Вопросы
для самоконтроля
1.
На чём основано выполнение логических
операций в ЭВМ?
2.
Что такое высказывание?
3.
Назовите основные логические операции и
приведите их таблицы истинности.
4.
Что такое логическое выражение?
5.
Каков порядок выполнения операций при
вычислении значения логического выражения?
6.
Что такое таблица истинности?
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.