--PAGE_BREAK--Задачи
3.1. Определите вид и число элементарных цепочек в электрических цепях.
А) Х У б) В a d
неХ c e
в) с d f г) a
a b b
c
b d
д) c x
a неХ
продолжение
--PAGE_BREAK--Чтение электрических схем
Важно уметь читать электрические схемы, т.е. определять их состояние (есть ток или нет тока) в зависимости от состояния контактов при подключенном источнике тока.
Упражнение 2. Дана схема: х
z
У
Состояние контактов задаются таблицей, в которой используются введенные ранее обозначения: 0 – контакт разомкнут, 1 – контакт замкнут. Требуется заполнить колонку состояния схемы.
х
у
z
Состояние схемы
0
1
1
1
0
1
1
1
0
Решение. Первый случай (0; 1; 1). Замкнуты контакты У и Z, т.е. цепь для прохождения тока создана, состояние схемы –1. второй случай (1; 0; 1) аналогичен первому – ток будет проходить через замкнутые контакты Х и Z, состояние схемы –1. Третий случай (1; 1; 0), незамкнутый контакт Zсоздает обрыв в цепи, следовательно, ток проходить не будет, состояние схемы – 0.
Упражнение 3. В таблице задано состояние контактов схемы:
B a c
неВ
а
в
неВ
с
Состояние схемы
1
1
0
1
1
0
1
1
1
1
0
0
Требуется заполнить последний столбец таблицы
Решение. Первый случай (1; 1; 0; 1). Цепочка замкнутых контактов А, В, С создает путь для тока, состояние схемы – 1. Второй случай (1; 0; 1; 1). Верхняя цепочка параллельного соединения разорвана, но цепь для тока создается через замкнутый контакт неВ, в цепи будет ток, состояние схемы – 1. Третий случай (1; 1; 0; 0). Независимо от состояния контактов А, В, при разомкнутых контактах С и неВ тока в цепи не будет, состояние схемы – 0.
продолжение
--PAGE_BREAK--Задачи
3.2. Представьте, себе что к приведенным ниже схемам подключили источник питания и прибор для измерения тока., состояние контактов задается таблицей, определите показания прибора (есть ток или нет).
А)
А
В
С
D
ток
1
1
0
0
0
1
1
1
0
1
1
0
А В С
D
Б)
А
В
С
ток
1
0
0
0
1
0
1
1
1
А
В
С
А
неА
В
С
ток
1
0
1
0
0
1
0
0
1
0
1
1
В)
В
А
Не А
г)
А
неА
В
С
D
ток
1
0
0
1
0
0
1
0
0
0
0
1
1
0
1
А В
D C
неА
Составление формул логических функций
Каждой контактной схеме, составленной из параллельного или последовательного соединения контактов, соответствует логическая функция. При составлении логической функции следует помнить, что любая схема может быть описана как совокупность элементарных цепочек по следующему правилу:
А) последовательное соединение элементарных цепочек представляются как соединение описывающих их функций, связанных логической операцией И.
Б) параллельные соединения элементарных цепочек выражаются как соединение описывающих их функций, связанных логической операцией ИЛИ.
В D
Для схемы F сначала записываются логические формулы
A E
элементарных цепочек В
А F(A,B) =Aили В
D
E F(D,E) = Dили E
А затем полученные формулы объединяются логической операцией и
F(A,B,F,DE) = (A илиB) иF и(D илиE)
Для схемы A B C
F
E
Записываются логические формулы каждой из параллелей F(A,B,C)=Aи В и С,
F(E,F) = Е или F; которые затем объединяются логической функцией или
F(A,B,C,E,F) = (А и В и С) или (Е или F).
продолжение
--PAGE_BREAK--Задачи
3.3. Составьте формулы логических функций к схемам:
В неВ неВ
а) б) А В
А С неС
В) А неD Г) а b c
D f
Z
F
d) a b
c неC
z
x
ж) неУ
неZ
У неХ
Вопросы:
1.Дать определение логическому элементу.
2. Параллельные и последовательные соединения. Таблицы истинности.
3. Научится читать электрические схемы.
4. научится составлять формулы логических функций.
Логические элементы ПК. Построение логических схем.
Построение логических формул на основе логических схем.
Математическая логика с развитием ВТ оказалась в тесной взаимосвязи с вопросами конструирования и программирования ВТ. Алгебра логики нашла широкое применение первоначально при разработке релейно-контактных схем. Первым фундаментальным исследованием, обратившим внимание инженеров, занимавшихся проектированием ЭВМ, на возможность анализа электрических цепей с помощью булевой алгебры была опубликованная в декабре 1938 года статья американца Клода Шенона «Символический анализ релейно-контактных схем» После этой статьи проектирование ЭВМ не обходилось без применения булевой алгебры. Роль ключа в схемах вначале играли электромеханическое реле, затем использовались электронные лампы и транзисторы.
Использование контактных элементов для построения логических схем ЭВМ не оправдало себя ввиду низкой надежности, больших габаритов, большого энергопотребления и низкого быстродействия.
Развитие технологии позволило объединить несколько логических элементов на одной интегральной схеме. Появление электронных приборов (вакуумных и полупроводниковых) создало возможность построения логических элементов с быстродействием от 1 миллиона переключений в секунду и выше.
Логическая схема строится на основе объединения электронных элементов. Эти элементы реализуют конкретные логические операции и носят название ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ. На вход каждого элемента подаются сигналы, называемые входными. На выходе получаем выходной сигнал. Если есть сигнал — значит 1, если нет сигнала – 0. каждая логическая схема реализует определенную логическую функцию, а при подаче на её вход строго определенной комбинации входных сигналов мы должны получить на выходе вполне определенный результат – 0 или 1.
Логический элемент — это схема реализующая логические операции И, ИЛИ, НЕ.
Рассмотрим логические элементы, реализующие основные логические операции.
ИНВЕРТОР – реализует операцию отрицания, или инверсию. В схемах изображается следующим образом:
Х Х
У инвертора один вход и один выход. Сигнал на выходе появляется тогда, когда на входе его нет, и наоборот.
КОНЬЮНКТОР – реализует операцию коньюнкции. В схемах изображается следующим образом:
Х1
Х2 Х1 ^ X2 ^ X3…
Х3
У коньюнктора один выход и не менее двух входов. Сигнал на выходе появляется тогда и только тогда, когда на все входы поданы сигналы.
ДИЗЬЮНКТОР – реализует операцию дизьюнкции. В схемах изображается следующим образом:
Х1
Х2 Х1 \/ Х2 \/ Х3 ….
Х3
У дизьюнктора один выход и не менее двух входов. Сигнал на выходе не появляется тогда и только тогда, когда на все входы не поданы сигналы.
Логические элементы, реализующие операции И, ИЛИ, НЕ, называются основными логическими элементами, та как с их помощью можно реализовать в виде логической схемы любую логическую функцию.
F(X,Y,Z) = X ^(Y \/Z)
Х У Z
Х Х
F
У Y \/ Z
Z
Итак, процесс построения функциональных схем для разработки устройств ПК можно описать следующим образом:
1. На основе анализа функции, которое реализует устройство, составляется таблица истинности.
2. По этой таблице при помощи описанного ниже метода находят логическую функцию.
3. Производится минимизация логической функции.
4. По упрощенной логической функции строится функциональная логическая схема устройства.
Упражнение 1. Постройте схему на логических полупроводниковых элементах, соответствующих логической формуле F(X,Y,Z) = (Xи Y) или Z.
Решение.
Х
X и У S= (X и У) или Z = F(X,Y,Z)
У
Z
Входные сигналы Х, У, Z. Сигналы Х, У поступают на вход элемента и, с выхода и сигнал поступает совместно с сигналом Z на вход элемента или.
Выходной сигнал S =(Х и У) или Z соответствует заданной логической функции.
Упражнение 2. Постройте схему, работа которой описывается логической формулой F(X,Y,Z) = (Xи У и Z) или неZ.
Решение.
уХ X и Y и Z S = (X и Y и Z) или неZ = F(X,Y,Z)
z неZ
Входные сигналы Х, У,Z подаются на вход схемы и. Сигнал Z поступает на вход инвертора, на выходе неZ. Сигналы с выхода схем и и не подаются на схему или. Выходной сигнал S = (X и У и Z) или неZ.
продолжение
--PAGE_BREAK--Задача Запишите логическую формулу, описывающую состояние схемы:
Х
У
Z
Постройте схемы, работа которых описывается логическими формулами:
а) F(A,B,C) = (A и В) или (В и С);
б) F(Х, У) = (X или У) и неУ;
Задания
1. Запишите логическую формулу описывающую состояние схем:
а) б)
А
Х В
У С
Z D
2. Постройте схемы работа которых описывается логическими формулами.
а) F(A,B,C,F) = (A или В) и С и (В или F);
б) F(A,B,C,F) = (A или В) или (С и (В или F));
Задачи 1. В предложенных схемах запишите формулы выходных сигналов каждого логического элемента:
а) Х б) Х
У
У
Z
Х
Х г) У
в)
У
Z
Z
ж) Х
У
Z
Задача 2. Постройте схему работа которой описывается логической формулой
F(A,B,C,D,F) = (C и D и А) или (В и F);
Задачи 3. Запишите логическую формулу, описывающую состояние схемы, составьте таблицы истинности: Х
Х б)
А)
У У
Z Z
в) Х г) Х
У
У
Z
Z
Задача 4. Составьте логическую формулу и таблицу состояния схему:
Используя законы логики, упростите ее. Правильность преобразования проверьте таблицей истинности.
Задача 5. Два друга собрали схему. В результате тестирования (проверки выходного сигнала от всевозможных комбинаций входных) оказалось, что выходной сигнал D в точности повторяет один из трех входных. Укажите какой.
A
B
C
продолжение
--PAGE_BREAK--
Составление логических схем по заданным таблицам.
Правило составления остается таким же, как при работе с контактными схемами.
Упражнение 1. По заданным таблицам истинности запишите функцию, составьтелогические схемы.
а) б)
а
в
F(а, в)
А
В
F(А, В)
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
0
0
0
0
0
0
0
1
Решение.
А) Берем строки, в которых F(A, B) = 1. Это вторая и третьи строки.
F(A,B) = (A и не В) или (не А и В)
Упростить формулу нельзя. Проверим правильность полученной формулы по таблице истинности, в которую записываются значения промежуточных сигналов.
А
В
неА
неВ
А и неВ
неА и В
F(A, B)
1
1
1
1
1
1
1
1
1
1
1
1
Значения F(A, B) в полученной и исходной таблицах совпадают при одних и тех же значениях входных сигналов, следовательно, формула верна. Строим схему:
А неА неА и В
А и неВ
В неВ
Б) Для записи формулы выходной функции f(A,B) берем первую, вторую, четвертую строки таблицы, в которой F(A,B) = 1. F(A, B) =(А и В) или (неА и В) или (неА и неВ). Используя законы логики, упростим выражение: F(А, В) = (А и В) или (неА и (В или неВ) = (А и В) или неА и 1 = (А и в) или неА = (А или неА) и (В или неА) = 1 и (В или неА) В или неА. Формула выходной функции по заданной таблице F(А, В) = В или неА. Проверим её таблицей истинности:
А
В
неА
F(А, В)
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
Полученная таблица совпадает с исходной по значениям входных сигналов А, В и соответствующим им выходных. Строим схему:
А неА В или неА
Задача 1.В комнате три выключателя — А, В, С:
А – при входе
В – над письменным столом;
С – над диваном.
Постройте схемы, которые позволяют включать свет следующим образом:
любым из следующих включателей
одновременно включением А и В или только С;
одновременно включением всех трех.
Задача 2. В формуле, описывающей схему, допущены ошибки, исправьте их, упростите схему:
Х Z
У неХ
Z неZ
неУ
F(X,Y,Z) = ((X или У) или (Z или неХ)) и (У и (неZ и неУ)).
Задача 4 Представьте, что к приведенной схеме подключили источник питания и прибор для измерения тока, состояние контактов задается таблицей, определите показания прибора (есть ток или нет):
А В С А
1 0 0 В
0 1 0 С
1 1 1
Задание
а) б)
X
x ch
У Y
Z Z
в)
X
Y
Задача 2. Судейская коллегия состоящая из трех членов, выносит решение большинством голосов при тайном голосовании. Постройте такую схему, чтобы голосование каждого члена «за» производилось нажатием кнопки (включением выключателя) и в случае принятия решения загоралась сигнальная лампа. продолжение
--PAGE_BREAK--
Задача 3. Представьте, что к приведенной схеме подключили источник питания и прибор для измерения тока, состояние контактов задается таблицей, определите показания прибора (есть ток или нет):
А неА В С
1 0 1 0
0 1 0 0
1 0 1 1
Законы логики
Если логическое выражение содержит большое число операций, то составлять для него таблицу истинности достаточно сложно, так как приходится перебирать большое количество вариантов. В таких случаях формулы удобно привести к нормальной короткой и понятной форме.
Формула имеет нормальную форму, если в ней отсутствуют знаки эквивалентности, импликации, двойного отрицания.
Для приведения формулы к нормальной форме используют законы логики и правила логических преобразований.
Законы логики
№ п/п
Закон логики
Математическая запись
Название закона
1
А = А(А=А)
Закон тождества
2
__
А & А = 0
__
А * А = 0
Закон непротиворечия
3
__
А v A = 1
__
A + A = 1
Закон исключающего третьего
4
==
А = А
Закон двойного отрицания
5
А& 0 = 0; A v 0 = A
А * 0 = 0; А + 1 = А
6
A & 1 =A; A v 1 = 1
A * 1 = A; A + 1 = 1
7
A & A = A; A v A =A
A * A =A; A + A =A
8
__
A v A =1
__
A + A =1
Законы Моргана
9
________ __
(A B) =A & B
10
__
A B = A v B
11
A & (A v B) = A
A * (A + B) = A
Закон поглощения
12
A v A & B =A
A + A * B =A
Закон поглощения
13
__ __
A & (A v B) = A & B
__ __
A * (A +B) = A * B
14
__
A v A & = A v B
__
A + A * B = A + B
15
(A v B) v C = A v (B v C)
(A & B) & C = A & (B & C)
(A + B) + C = A + (B + C)
(A * B) * C = A * (B * C)
Правило ассоциативности
16
(A & B) v (A & C) = A & (B v C)
(A v B) & (A v C) = A v (B & C)
(A*B) + (A*C) = A*(B+C)
(A+B)*(A+C) = A+(B*C)
Правило дистрибутивности
17
A v A = A
A & A = A
A + A = A
A * A = A
Правило иденпотентности
18
A v B = B v A
A & B = B & A
A + B = B + A
A * B = B * A
Правило коммутативности
19
____ __ __
A = B=A&BvA&B = (A+B)&(A+B)
Пример:
________________
Упростите логическое выражение _____
F = (AvB) (BvC)
Это логическое выражение необходимо привести к нормальной форме, т.к. в нём присутствует импликация и отрицание логической операции.
Избавимся от импликации и отрицания.
Воспользуемся формулой (9). Получится:
_________________
______ ========
(A v B) (B v C) = (A v B) & (B v C))
Применим закон двойного отрицания (4). Получим:
=======
(A v B) & (B v C) = (A v B) & (B v C)
Применим правило дистрибутивности (16). Получим:
(A v B) & (B v C) = (A v B) & B v (A v B) & C
Применим закон коммутативности (18) и дистрибутивности (16). Получим:
(A v B) & B v (A v B) & C = A & B v B & B v A & C v B v C
5. Применим (7). Получим:
A & B v B & B v A & C v B & C = A & B v B v A & C v B & C
6.Применим (16), т.е. вынесем за скобки В. Получим:
A & B v B v A & C v B & C = B &(A v 1) v A & C v B & C
7. Применим (6). Получим:
B &(A v 1) v A & C v B & C =B v A & C v B & C
8. Переставим местами слагаемые, сгруппируем и вынесем В за скобки. Получим:
B v A & C v B & C = B & (1 v C) v A & C
9. Применим (6). и получим ответ:
B & (1 vC) vA & C = BvA & C.
Ответ: F = BvA & C
Закрепление изученного материала:
Упростите выражения:
_____ _____
F = A & B v B v C; F = (A B) v (B A);
__
F = A & C v A & C;
Ответы:
_____ _____ __ _ _ __ __ __ _ _ _
1) F = A & B v B v C = A v B v B & C = B( 1v C) v A = A v B;
2) F = ((A B) v (B A) = A v B v B v A = (A v A) v (B v B) = 1 v 1 =1;
3) F = A & C v A & C = C &(A v A) = C;
Задание
Упростите логические выражения:
1) F = A v ( неA & B );
2) F = A & ( не A v B );
Использование логических устройств в вычислительной технике
Логические схемы имеют практическое применение в вычислительной технике. Они используются:
Для реализации выполнения математических операций. Что это значит? А значит это следующее. Своё название ( «компьютер») компьютер получил не сразу. Сначала данное устройство называлось электронно-вычислительная машина, т. е. одним из главных назначений ЭВМ было выполнение вычислительных операций. Занималось этим специальное устройство, которое называется процессор. Процессор можно сравнить с умом человека и именно процессор (так же, как и человек в «уме») выполнял ( и выполняет) все математические операции. Как он это делает? Рассмотрим ниже. Для хранения информации. Как он это делает? Также рассмотрим ниже.
Итак, как процессор выполняет математические операции?
Прежде всего, обратите внимание на следующие компоненты:
· Каким образом должна быть представлена информация, чтобы с ней мог работать компьютер? ( В двоичном коде, т.е. в виде 0 и 1).
· Чтобы компьютер мог выполнять математические операции с числами, в какой системе счисления они должны быть представлены? ( В двоичной).
· Почему? (Потому что двоичную систему счисления наиболее просто реализовать в технических устройствах)
· Какие сигналы подаются на входы логических вентилей? (0 и 1)
Вывод:таким образом в двоичной системе счисления и в алгебре логики информация представлена в виде двоичных кодов.
И второй момент. Для того чтобы максимально упростить работу компьютера, все математические операции (вычитание, деление, умножение и т. д.) сводятся к сложению.
Вспомнит таблицу сложения двоичных чисел. Запишем её в несколько иной форме.
А
В
S
1
1
1
1
1
1
1
Обратите внимание на дополнительный столбец. Его мы ввели потому, что при сложении происходит перенос в старший разряд. Обозначим его Р и закончим заполнение таблицы.
А
В
Р
S
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
продолжение
--PAGE_BREAK--