Учебно-методический комплекс Нур-Султан 2020
Лекция №5 Тема: Логические основы ЭВМ. Булева алгебра и логические схемы компьютера
жүктеу/скачать 9,35 Mb.
|
informatika kerimbaeva
Лекция №5Тема: Логические основы ЭВМ. Булева алгебра и логические схемы компьютера.Цель: Ознакомить с логическими элементами и узлами ЭВМ. Показать как алгебра логики используется при построении основных узлов ЭВМ (сумматор, дешифратор). Ключевые понятия: Логический элемент, вентиль, конъюнкция, дизъюнкция, инверсия, триггер, сумматор, регистр, счетчик, дешифратор. Булева алгебра и логические схемы компьютера Логический элемент компьютера — это часть электронной схемы, которая реализует элементарную логическую функцию. Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, НЕ-И, НЕ-ИЛИ и другие (называемые обычно вентилями), а также триггер. С помощью этих схем можно реализовать любую логическую функцию, описывающую работу устройств компьютера. В логических схемах производится преобразование информации, причем обычно у вентилей бывает от двух до восьми входов для входных сигналов и один или два выхода с которых снимаются выходные сигналы. Чтобы описать схемы, которые строятся путем сочетания различных вентилей используется алгебра (алгебра логики) в которой все переменные и функции могут принимать только два значения: 0 и 1. Булева алгебра названа в честь английского математика Джорджа Буля (1815-1864). Алгебра логики оперирует с высказываниями. Высказывание – это повествовательное предложение, относительно которого можно утверждать, истинно оно или ложно. Над высказываниями можно производить определенные логические операции, в результате которых получаются новые высказывания. Для образования новых высказываний наиболее часто используются логические операции, выражаемые словами «не», «и», «или». На структурных схемах ЭВМ каждый логический элемент имеет свое условное обозначение, которое выражает его логическую функцию, но не указывает на то, какая именно электронная схема в нем реализована. Работу логических элементов описывают с помощью таблиц истинности булевой алгебры. жүктеу/скачать 9,35 Mb. Достарыңызбен бөлісу:
|