6. Логические основы эвм.
Алгебра логики – определенная часть математической логики, часто называемая исчислением высказываний. Основное понятие алгебры логики – это высказывание.
Под высказыванием понимается предложение, о котором можно сказать, истинно оно или ложно. Высказывания обозначаются латинскими буквами и могут принимать одно из двух значений: ЛОЖЬ (0) или ИСТИНА (1).
Все высказывания подразделяются на простые и сложные. Процесс получения сложного высказывания из простых носит название логическая операция.
Приняты следующие базовые логические операции: конъюнкция, дизъюнкция, инверсия.
Инверсия
(логическое отрицание) представляет
высказывание противоположное исходному
простому высказыванию. Логическое
выражение имеет смысл НЕ.
Например, операцией отрицания А
называют высказывание
(не А), которое истинно тогда, когда А
ложно, и ложно тогда, когда А истинно.
Конъюнкция (логическое умножение) представляет собой сложное высказывание, истинное при одновременной справедливости всех простых высказываний из которых оно образовано. Логическое выражение имеет смысл И. Например, конъюнкцией двух высказываний А и В является новое высказывание С, которое истинно только тогда, когда истинны оба высказывания, записывается С=А^В (С равно А и В).
Дизъюнкция
(логическое сложение)
представляет сложное высказывание,
истинное при справедливости хотя бы
одного из простых исходных высказываний.
Логическое выражение имеет смысл ИЛИ.
Например, дизъюнкцией двух высказываний
А и
В является новое
высказывание С,
которое истинно, если истинно хотя бы
одно высказывание. Записывается С=А
В
(С равно А или В).
С помощью логических операций из простых высказываний можно построить логические выражения. Первыми выполняются операции в скобках, затем: отрицание, конъюнкция, дизъюнкция.
7. История развития эвм.
Первое поколение – электронные лампы (1945–1955 гг.). В основе базовой системы элементов компьютеров лежали электронные лампы. Электронные лампы обеспечивали высокую скорость переключения логических элементов, что увеличивало скорость вычисления. Скорость обработки информации колебалась от нескольких сотен до нескольких тысяч операций в секунду. Достоинства: электронные лампы долговечны. Недостатки: расходовали много энергии, большой размер ламп.
Второе поколение – транзисторы (1955–1965 гг.). Полупроводниковые приборы – транзисторы отличались от электронных ламп малыми размерами, низким напряжением питания и малой потребляемой мощностью. Создаются архитектуры компьютеров с большими функциональными возможностями, повышается быстродействие компьютеров до сотен тысяч и даже миллионов операций в секунду.
Третье поколение – интегральные схемы (1965–1980 гг.). Полупроводниковые элементы и другие электронные компоненты выпускались в виде отдельных элементов. В 1958 г. была предпринята попытка разместить в одном полупроводниковом кристалле все компоненты одного функционального узла. Так появились интегральные схемы, которые позволили резко уменьшить размеры полупроводниковых схем и снизить потребляемую мощность.
Четвертое поколение – сверхбольшие интегральные схемы (с 1980 гг.). Микроминиатюризация электронных устройств привела к появлению новой отрасли – микроэлектроники. Теперь полупроводниковая схема содержала уже не набор нескольких логических элементов, из которых строились затем функциональные узлы компьютера, а целиком функциональные узлы и, в первую очередь процессор, устройства управления внешними устройствами – конроллеры внешних устройств. Такие интегральные схемы получили название сначала больших интегральных схем, а затем и сверхбольших интегральных схем.