Задание№1.Найдитесредизаданныхлогическихфункцийтождест-венно ложную:
-
А и не А или не А;
-
А и не В и не А;
-
А и не А или В;
-
А и не В или А.
Задание №2
.Укажите,какойлогическойоперацииона соответствуетприведеннаятаблицаистинности:
-
A
| B
| F
|
1
| 1
| 1
|
1
| 0
| 1
|
0
| 1
| 1
|
0
| 0
| 0
|
Задание№3
.Укажите,какимвысказываниемявляетсяутвержде-ние:"2+3=4".
Задание№4.Найдитесреди заданныхлогическихфункцийтожде-ственно истинную:
-
А и не А или В;
-
А или не В или не А;
-
А и не А или не А;
-
А и не В или А.
Задание № 5. Определите, при значениях выполняется равенствоNot AANDB =1.
Задание № 6. Укажите, как называется логическая операция AUB:
Задание№7.Укажите,какобозначаетсялогическоеумножениедляпростыхвысказываний АиВ:
Задание№8.Представьтевсимволахлогикивысказывание«Еслизавтрабудетдождь,то явозьмузонтикилиникуданепойду».
Задание№9.Укажитеназваниеинформации,представляемойспо-мощьюслов
естественного языка.
Задание№ 10. Укажите название логической операции A∩ B
-
инверсия
-
конъюнкция
-
дизъюнкция
-
импликация
Задание№11.Укажите,какойлогическойоперациисоответствуетприведеннаятаблицаистинности:
-
-
Этапы развития вычислительной техники
Историюсовершенствованиямеханизмов,облегчающихвы-числения,можноразделитьна триосновныхэтапа:
-
механический: регистрируются механические перемеще- ния элементов конструкции. Так как при этом можно предусмотреть любое количество различимых состояний, конструкции этого этапа ориентированы на десятичную систему счисления. В истории разви- тия этих механизмов можно выделить следующие этапы:
-
простейшие ручные приспособления (период с IV тысячеле- тия до н.э). К ним относятся палочки, счѐты абак: глиняная пластинка с желобами, в которых определѐнным образом раскладывались ка- мешки, русские счѐты: камешки нанизаны на проволоку;
-
вычислительные устройства: арифмометры разных конст- рукций (с середины XVII века). Первый удобный для расчетов ариф- мометр создал Блез Паскаль в 1642 году. Его машина могла выпол- нять сложение и вычитание чисел с 6 – 8 разрядами и имела неболь- шие габариты. Следующий этап в принципиальном усовершенство- вании арифмометров принадлежит Лейбницу. В 1673 году он пред- ставил машину, которая могла выполнять четыре арифметических действия;
-
автоматизация вычислений – механические устройства, ра- ботающие по заданной программе. Идея разделения информации на команды и данные принадлежит Чарльзу Бэббиджу, который в 1822 году представил машину, которая могла рассчитывать таблицы не очень сложных функций.
В механических арифмометрах использовался принцип работычасового механизма: система взаимосвязанных зубчатых колес разно-го диаметра, в которой поворот каждого колеса на один зубчик соот-ветствовализменениюнаединицуопределенногоразрядачисла.
-
Электромеханический – в счетных устройствах использу- ются электромагнитные реле (первая половина XX века). Первая ма- шина такого типа была построена немецким инженером Конрадом Цузе в 1941году. В 1943 году появились машины Марк-1, затем Марк-2, созданные американцем Говардом Эйкеном. Эти машины
выполнялиарифметическиеоперациис23-значнымидесятичнымичисламииработалигораздо быстреемеханических.
-
Электронный – регистрируются не механические смеще- ния, а состояния элементов конструкции. При этом оказалось удобнее всего использовать не десятичную, а двоичную систему счисления (включено/выключено, заряжено/разряжено, есть контакт/нет контак- та). Первая машина такого типа, ENIAC (Electronic Numeral Integrator And Computer), была создана в США под руководством группы спе- циалистов Говарда Эйкена, Дж. Моучли, П. Эккерта и введена в экс- плуатацию 15.02.1945 г.
Поэлементнойбазевыделяют5поколенийЭВМ(периодыуказаныусловно):
-
первоепоколение – на электровакуумных лампах (1945– 1955 г.г.);
-
второепоколение– на транзисторах (1955-1965 г.г.);
-
третье поколение – на микросхемах. Разрабатываются се- мейства машин с единой архитектурой, что приводит к программной совместимости, т. е. при появлении новой марки ЭВМ отпала необ- ходимость переписывать заново все программы, которые были разра- ботаны для предыдущей марки (1965–1970 г.г.);
-
четвѐртое поколение – на интегральных схемах. Это суще- ственно увеличило скорость работы, уменьшило энергоѐмкость, стоимость и габариты ЭВМ. Происходит переход к персональным ЭВМ. Создаются многопроцессорные и многомашинные комплексы (с 1970 г.);
-
пятоепоколение – суперкомпьютеры на больших инте- гральных схемах. Используются магнитные, лазерные, голографиче- ские принципы различения состояний. Машины этого поколения ориентированы на логическое программирование (обслуживание экспертных систем, плохо формализованных задач).