ВНИМАНИЕ!!! Данную презентацию следует просматривать в режиме показа,

ВНИМАНИЕ!!! Данную презентацию следует просматривать в режиме показа, последовательно записывая ее содержание в конспект лекции № 2 (при простой распечатке отдельные элементы слайдов из-за применяемой анимации могут отсутствовать) Лекция 2 (дополнение)

№ 2. Из заданных логических выражений тождественно истинным является … Вопрос 4. Логическая функция

№ 3. При каких значениях переменных А, В, С логическое выражение будет истинным? A = 4, B = 3, C = 5 A = -2, B = -4, C = -2 A = 0, B = 0, C = -2 Вопрос 4. Логическая функция

5. Законы алгебры логики Самостоятельно! Переписать в лекционную тетрадь из папки …Лекции и Рекомендации\ Лекция 2\ Лекция 2_Алгебра логики (дополнение п.5).doc

6. Типовые устройства ЭВМ

Логические элементы Устройство, которое после обработки входных двоичных сигналов выдаёт на выходе сигнал, являющийся значением одной из логических операций, называется ЛОГИЧЕСКИМ ЭЛЕМЕНТОМ. Основные устройства компьютера (процессор, оперативная память, контроллеры и т.д.) состоят из типовых логических устройств (сумматоров, триггеров, шифраторов и дешифраторов), работающих на основании аппарата математической логики. Вопрос 6. Типовые устройства ЭВМ

Вопрос 6. Типовые устройства ЭВМ

Логические элементы Вопрос 6. Типовые устройства ЭВМ

Переключательная схема – это схематическое изображение некоторого устройства, состоящего из переключателей и соединяющих их проводников, а также из входов и выходов, на которые подаётся и с которых снимается электрический сигнал Вопрос 6. Типовые устройства ЭВМ

Построение логических схем Каждой логической операции в выражении соответствует логический элемент, на входы которого поступают ее операнды (переменные). Каждой логической переменной соответствует свой вход на логической схеме. Построение начинают с логической операции, которая должна выполняться последней, располагая операнды у входов логического элемента. Затем для каждого логического выражения, расположенного на входе данного элемента, аналогичным образом повторяется построение логической схемы. Вопрос 6. Типовые устройства ЭВМ

Пример: По заданной логической функции построить логическую схему. B A 1 2 3 4 5 Вопрос 6. Типовые устройства ЭВМ

Пример: Логическая схема имеет два входа X и Y. Определить логические функции F1(X,Y) и F2(X,Y), которые реализуются на двух ее выходах. X Y F1(X,Y) F2(X,Y) Вопрос 6. Типовые устройства ЭВМ

На входы логической схемы подана следующая комбинация входных параметров: х1=1, х2=1, х3=1. Какая комбинация значений будет на выходе? 1 1 1 0 0 0 1 1 0 Вопрос 6. Типовые устройства ЭВМ

Типовые логические устройства компьютера (сумматоры, полусумматоры, триггеры, счетчики, регистры, шифраторы, дешифраторы) Сумматор служит для суммирования чисел посредством поразрядного сложения. Триггер – устройство, запоминающее один бит информации (сигналы 0 и 1). Для запоминания и демонстрации n-разрядного двоичного числа необходимо n параллельно соединенных триггеров, совокупность которых называется n-разрядным регистром. Для запоминания одного байта потребуется 8 триггеров. Оперативная память компьютера часто конструируется в виде набора регистров. Вопрос 6. Типовые устройства ЭВМ

7. Примеры решения задач. Самостоятельно! Переписать в лекционную тетрадь из папки …Лекции и Рекомендации\ Лекция 2

Задача 1. Составление логической схемы на основе таблицы истинности логической функции Совершенная дизъюнктивная нормальная форма (СДНФ) : Вопрос 7. Примеры решения задач

Применяя законы исключенного третьего и исключения констант, имеем: Вынесем логический множитель y за скобки, а к скобочному выражению применим дистрибутивный закон: Применяя закон де Моргана имеем: Упростим полученное выражение: Вопрос 7. Примеры решения задач Задача 1 (продолжение).

Вопрос 7. Примеры решения задач Задача 1 (продолжение).