- •Введение
- •1. Архитектура персонального компьютера
- •2. Информация. Единицы представления информации
- •3. Арифметические основы вычислительной техники
- •3.1. Представление чисел в позиционных системах счисления
- •3.1.1. Базис и основание системы счисления
- •3.3.2. Развернутая и свернутая формы записи чисел
- •3.3.3. Двоичная система счисления
- •3.2. Связь между позиционными системами счисления
- •3.2.1. Перевод целых десятичных чисел в двоичную систему счисления
- •3.2.2. Перевод правильных дробей
- •3.2.3. Перевод смешанных чисел
- •3.2.4. Перевод целых чисел из системы счисления с основанием р в систему счисления с основанием q
- •3.2.5. Перевод дробных чисел из системы счисления с основанием р в систему счисления с основанием q
- •3.2.6. Перевод чисел из двоичной системы счисления в систему счисления с основанием 2n и обратно
- •3.2.7. Перевод чисел из произвольной позиционной системы счисления в десятичную
- •3.3. Двоичная арифметика
- •3.4. Системы счисления, используемые в эвм
- •4. Представление и обработка информации
- •4.1. Представление текстовой информации
- •4.2. Представление чисел
- •4.3. Числа с фиксированной точкой
- •4.4. Числа с плавающей точкой
- •4,72 105 Микрон; 472 103 микрон; 4720 102 микрон;
- •4.5. Арифметика нормализованных чисел
- •5. Элементы математической логики
- •5.1. Высказывания и высказывательные формы
- •5.2. Логические операции
- •5.2. Таблицы истинности
- •5.3.1. Логические функции от двух переменных
- •5.3.2. Алгоритм построения таблицы истинности
- •5.4. Законы логики высказываний
- •5.4.1. Формулировки логических законов
- •5.4.2. Доказательство логических законов
- •5.5. Совершенная дизъюнктивная нормальная форма (сднф) и совершенная конъюнктивная нормальная форма (скнф)
- •5.5.1. Алгоритм образования сднф по таблице истинности
- •5.5.2. Алгоритм образования скнф по таблице истинности
- •5.6. Минимизация логических функций
- •5.7. Алгебра переключательных схем
- •5.7.1. Связь между переключательными схемами и алгеброй высказываний
- •5.7.2. Чтение и анализ переключательных схем
- •5.7.3. Упрощение переключательных схем
- •5.7.4. Алгоритм анализа переключательной схемы
- •5.8. Использование алгебры логики в вычислительной технике
- •5.9. Логические элементы
- •5.10. Комбинационные схемы
- •5.11. Синтез комбинационных схем
- •5.12. Примеры комбинационных схем
- •5.12.1. Сумматор
- •5.12.2. Триггер
- •5.12.3. Дешифратор
- •5.12.4. Шифратор
5.7.1. Связь между переключательными схемами и алгеброй высказываний
Любую переключательную схему можно разбить на участки из последовательно или параллельно соединенных переключателей. Каждому переключателю поставим в соответствие элементарное высказывание, истинное тогда, когда переключатель замкнут, и ложное, если переключатель разомкнут. На схемах переключатели будем обозначать теми же буквами, что и соответствующие им элементарные высказывания. Если в цепи содержится несколько переключателей А, то все эти переключатели должны быть одновременно замкнуты или разомкнуты.
Переключателям, соединенным параллельно, поставим в соответствие операцию дизъюнкции: ток в этой цепи (рис. 1, а) будет протекать при замкнутом переключателе А, или переключателе В, или замкнутых переключателях А и В одновременно.
-
а
б
Рис. 1
Переключателям, соединенным последовательно, поставим в соответствие операцию конъюнкции: ток в цепи (рис. 1, б) потечет только тогда, когда замкнут переключатель А и замкнут переключатель В.
Если два переключателя работают так, что один из них замкнут, когда другой разомкнут и наоборот, то им ставятся в соответствие высказывания А и А.
5.7.2. Чтение и анализ переключательных схем
Прочитать переключательную схему — это значит определить, протекает по ней ток или нет при определенных состояниях переключателей.
Пример. Дана схема:
Состояния переключателей задаются таблицей:
-
А
B
C
Состояние схемы
0
0
1
1
1
0
1
1
1
Требуется прочитать переключательную схему — заполнить колонку «Состояние схемы». Будем последовательно рассматривать все строки таблицы, описывающие состояние переключателей данной схемы.
1. Переключатели А и В разомкнуты, С замкнут. В этом случае ток не может проходить ни по одной из двух цепочек параллельного соединения. Состояние схемы 0.
2. Так как переключатель А замкнут, ток будет проходить по верхней цепочке параллельного соединения. Состояние схемы 1.
3. Ток может проходить по обеим цепочкам параллельного соединения. Состояние схемы 1.
Две схемы, содержащие одни и те же переключатели А, В,..., мы будем считать одинаковыми или равными, если при одном и том же состоянии переключателей (А замкнут, В разомкнут и т. д.) обе схемы одновременно пропускают или не пропускают ток. Естественно считать из двух схем более простой ту, которая содержит меньше переключателей.
В алгебре «переключательных схем» выполняются все законы алгебры логики. В этом достаточно просто убедиться, если прочитать приведенные ниже схемы и сравнить столбец состояния каждой схемы с результирующим столбцом таблицы истинности для соответствующей логической формулы.
Справедливость коммутативного закона для параллельного и последовательного соединения контактов видна на рис. 1, ассоциативного закона — на рис. 2.
|
Рис. 2 |
Равенство схем, приведенных на рис. 3 и 4, говорит о справедливости дистрибутивного закона.
|
Рис. 3 |
|
Рис. 4 |
На рис. 5 приведены переключательные схемы, реализующие следующие соотношения:
a)
в)
д)
ж)
б)
г)
е)
з)
|
Рис. 5 |
