Определение алгебры логики

Понятие о логическом вентиле

Логические вентили, схемы, структуры

Лекция №4 - ФОКЭ

Рассматриваются основные теоретические (математические, логические) понятия и сведения, касающиеся базовых логических элементов и структур – логических вентилей, логических (переключательных) схем и базовых принципов микропроцессорной техники

Любой, самый примитивный компьютер – сложнейшее техническое устройство. Но даже такое сложное устройство, как и все в природе и в технике, состоит их простейших элементов. Любой компьютер, точнее, любой его электронный логический блок состоит из десятков и сотен тысяч так называемых вентилей (логических устройств, базовых логических схем), объединяемых по правилам и законам (аксиомам) алгебры вентилей в схемы, модули.

Логический вентиль (далее – просто вентиль) – это своего рода атом, из которого состоят электронные узлы ЭВМ. Он работает по принципу крана (отсюда и название), открывая или закрывая путь сигналам.

Логические схемы предназначены для реализации различных функций алгебры логики и реализуются с помощью трех базовых логических элементов (вентилей, логических схем или так называемых переключательных схем). Они воспроизводят функции полупроводниковых схем.

Математическая логика с развитием вычислительных машин оказалась в тесной взаимосвязи с вычислительной математикой, со всеми вопросами конструирования и программирования электронных счетных машин. Все началось с того, что ученые сначала предположили, что возможно построение электронных схем на базе математической логики, затем построили такие схемы. А теперь всевозможные электронные схемы лежат в основе вычислительных машин. Аппарат математической логики находит применение в вычислительной математике и в технике при конструировании сложных автоматических устройств. Алгебра высказываний применяется при синтезе релейно-контактных и электронных схем

Алгебра логики — раздел математики, изучающий высказывания, рассматриваемые с точки зрения их логических значений (истинности или ложности) и логических операций над ними.

Под логическим высказыванием понимается любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно. Например, логическим высказыванием будет “Земля третья планета от Солнца”, но не является таковым “Морозная в этом году зима”.

Важность знакомства с двоичными алгебрами (а именно таковой является алгебра логики) заключается в следующем. Во-первых, они являются математической основой строения всех логических схем компьютеров, обрабатывающих информацию в двоичной системе счисления. Во-вторых, они служат математической основой решения сложных логических задач.

Работу вентильных, логических схем следует рассматривать в двоичной системе и на математическом, логическом уровне, не затрагивая технические аспекты – то есть аспекты микроэлектроники, системотехники (хотя они и очень важны в технической информатике).

Логические функции отрицания, дизъюнкции и конъюнкции реализуют, соответственно, логические схемы, называемые инвертором, дизъюнктором и конъюнктором.

Дата добавления: 2014-01-06