Лекция 3 _ Основы алгебры логики.ppt
- Количество слайдов: 9
Лекция 3 Логические основы информатики. Основные понятия алгебры логики. Логические основы ЭВМ.
4. Функциональные и переключательные схемы. Типовые устройства ЭВМ 2 Основные устройства компьютера (процессор, оперативная память, контроллеры и т. д. ) состоят из типовых логических устройств (сумматоров, дешифраторов), триггеров, работающих на шифраторов основании и аппарата математической логики. Логические элементы Устройство, которое после обработки входных двоичных сигналов выдаёт на выходе сигнал, являющийся значением одной из логических операций, называется логическим элементом.
4. Функциональные и переключательные схемы. Типовые устройства ЭВМ Название элемента НЕ (инвертор) И (конъюнктор) ИЛИ (дизъюнктор) И-НЕ ИЛИ-НЕ Изображение Логическая функция 3
4. Функциональные и переключательные схемы. Типовые устройства ЭВМ Логические элементы «Не» «Или» Инвертор Конъюнктор Дизъюнктор Физически можно реализовать при помощи реле с нормально замкнутыми контактами. последовательны м соединением переключателей параллельным соединением переключателей 4
4. Функциональные и переключательные схемы. Типовые устройства ЭВМ Переключательная схема – это схематическое изображение некоторого устройства, состоящего из переключателей и соединяющих их проводников, а также из входов и выходов, на которые подаётся и с которых снимается электрический сигнал. 5
4. Функциональные и переключательные схемы. Типовые устройства ЭВМ Построение логических схем Построение необходимо начинать с логической операции, которая должна выполняться последней, располагая операнды у входов логического элемента. Затем, для каждого логического выражения, расположенного на входе данного элемента аналогичным построение логической схемы. образом повторяется 6
4. Функциональные и переключательные схемы. Типовые устройства ЭВМ Пример: по заданной логическую схему. логической 3 1 5 2 функции построить 4 A B F(A, B) A B 7
4. Функциональные и переключательные схемы. Типовые устройства ЭВМ Пример: логическая схема имеет два входа X и Y. Определить логические функции F 1(X, Y) и F 2(X, Y), которые реализуются на ее двух выходах. X Y F 1(X, Y) F 2(X, Y) 8
4. Функциональные и переключательные схемы. Типовые устройства ЭВМ Типовые логические устройства компьютера (сумматоры, полусумматоры, триггеры, счетчики, регистры, шифраторы, дешифраторы) Сумматор служит для суммирования чисел посредством поразрядного сложения. Триггер – устройство, запоминающее один бит информации (сигналы 0 и 1). Для запоминания и демонстрации n-разрядного двоичного числа необходимо n параллельно соединенных триггеров, совокупность которых называется n-разрядным регистром. Для запоминания одного байта потребуется 8 триггеров. Оперативная память компьютера часто конструируется в виде набора регистров. 9
Лекция 3 _ Основы алгебры логики.ppt