Рассмотрим практическое применение изложенного материала.
Рассмотрим практическое применение изложенного материала. - раздел Информатика, ИНФОРМАТИКА
Задача 1. На Вопрос, Кто Из Трех Студентов Изучал Логи...
Задача 1. На вопрос, кто из трех студентов изучал логику, был получен следующий ответ: если изучал первый, то изучал и второй, но неверно, что если изучал третий, то изучал логику и второй. Кто из студентов изучал логику?
Решение.
Обозначим через В1, В2, В3 высказывания, состоящие в том, что соответственно первый, второй, третий студенты изучали логику. Из условия задачи следует истинность высказывания:
(В1 → В2) & ()
Так как В1 → В2 = 1 + В2 и = В3 & 2, получаем следующее выражение:
(1 & В2) (В3 2) = 12 В3 & В22 В3 = 12 В3
Из полученного выражения следует, что логику изучал третий студент.
Задача 2. Алеша, Боря и Гриша нашли в земле сосуд. Рассматривая находку, каждый высказал по два предложения:
Алеша: это сосуд греческий и изготовлен в 5-ом веке.
Боря: это сосуд финикийский и изготовлен в 3-ем веке.
Гриша: это сосуд не греческий и изготовлен в 4-ом веке.
Каждый из них оказался прав только в одном из предположений. Где и в каком веке изготовлен сосуд?
Решение.
Примем следующие обозначения:
G – сосуд греческий;
F – сосуд финикийский;
V3 – сосуд изготовлен в 3-ем веке;
V4 – сосуд изготовлен в 4-ом веке;
V5 – сосуд изготовлен в 5-ом веке;
Формализуем условие задачи, используя приведенные выражения:
Высказывание Алеши G 5 ˅ V5 = 1.
Высказывание Бори F3˅ V3 = 1.
Высказывание Гриши 4 ˅ G V4 =1 (так как каждый был прав только в одном предположении из двух)
Полученные высказывания логически перемножаем (так как высказывался Алеша, Боря и Гриша), результат должен быть равен 1, т.е.
(G 5 ˅ V5) (F 3 ˅ V3) (4 ˅ G V4)
Выполним умножение по действиям:
1) (G 5 ˅ V5) (F 3 ˅ V3) = G 5 F 3 ˅ G 5 V3 ˅ V5 F 3 ˅ V5 V3;
Конъюнкция G 5 F 3 = 0, т.к. не могут быть одновременно две страны.
Конъюнкция V5 V3 = 0, т.к. не могут быть одновременно 3-й и 5-й века.
В итоге получаем после умножения первых двух скобок: G 5 V3 ˅ V5 F 3
2) (G 5 V3 ˅ V5 F 3) (4 + G V4) = G 5 V34 + V5 F 3 G V4 +
+ V5 F 3 4 + G 5 V3 G V4 = 1
Конъюнкции: G 5 V34, G 5 V3 G V4, V5 F 3 G V4 равны нулю.
В итоге получаем: V5 F 3 4 = F 3 4 V5 = 1, т.е. сосуд финикийский, изготовлен в 5-ом веке.
Если обратить внимание на то, что первое и второе высказывание можно записать используя операцию сложение по модулю 2, а третье высказывание – это эквиваленция, мы приходим к более простым формулам и преобразованиям:
И Н Ф О Р М А Т И К А
Молчанова С.И.
Оглавление
Глава 1. Базовые понятия информатики. 2
1.1 Информатика. 5
1.2 Информация. 5
1.3 Кодирова
Свойства информации.
К свойствам информации относят:
- Важность (ценность, полезность);
- Достоверность (истинность, правильность):
- полноту;
- оперативность (своевременность):
I=log2N.
Отсюда следует, что 2I=N.
Рассмотрим пример: допустим, нужно угадать число из набора целых чисел от нуля до 63. В соответствии с формулой Хартли количество информации в сообщени
Принципы фон Неймана
В 1946 году Д. фон Нейман, Г. Голдстайн и А. Беркс в своей совместной статье изложили новые принципы построения и функционирования ЭВМ. В дальнейшем на основе этих принципов производились первые дв
ЭВМ — программно-управляемый цифровой автомат.
· ЭВМ — автомат для переработки и преобразования цифровой или дискретной информации. Это означает, что вся подаваемая на вход ЭВМ информация (текстовая, графическая, числовая и т. п.) должна быть п
Открытая архитектура.
Открытая архитектура, разработанная корпорацией IBM предполагает:
- наличие общей информационной шины, к которой подключаются дополнительные устройства через разъёмы расширения;
-
Краткая история развития ЭВМ
История счётных устройств насчитывает много веков. Ниже в хронологическом порядке приводятся некоторые наиболее значимые события этой истории, их даты и имена участников. Около 500 г. н.э.
Первое поколение
К первому поколению обычно относят машины, созданные на рубеже 50-х годов. В их схемах использовались электронные лампы. Эти компьютеры были огромными, неудобными и слишком дорогими машинами, котор
Второе поколение
Второе поколение компьютерной техники — машины, сконструиро-ванные примерно в 1955—65 гг. Характеризуются использованием в них как электронных ламп, так и дискретных транзисторных логических элемен
Третье поколение
Машины третьего поколения созданы примерно после 60-x годов. Поскольку процесс создания компьютерной техники шел непрерывно, и в нём участвовало множество людей из разных стран, имеющих дело с реше
Четвертое поколение
Четвёртое поколение — это теперешнее поколение компьютерной техники, разработанное после 1970 года.
Наиболее важный в концептуальном отношении критерий, по которому эти компьютеры можно от
Графический способ записи алгоритмов.
При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Псевдокод.
Псевдокод представляет собой систему обозначений и правил, предназначенных для единообразной записи алгоритмов.
Псевдокод занимает промежуточное место между естественными и формальными язы
Двоично-восьмеричная система счисления.
Запишем некоторое число в двоичной системе счисления:
1001101.10112
Для того, чтобы представить исходное число в восьмеричной системе счисления разобьем его на триады.
Задачи для самостоятельного решения.
1. В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и молоко не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в
Регистры.
Функциональный узел ЭВМ, предназначенный для запоминания многоразрядных кодов и выполнения над ними некоторых логических преобразований называется, регистром. Регистр включает в себя отдельные триг
Счётчики.
Функциональный узел, предназначенный для подсчёта числа входных сигналов и запоминания кода этого числа соответствующими триггерами, называется счётчиком.
Дешифраторы.
Комбинацион
Основные функции СУБД
управление данными во внешней памяти (на дисках); управление данными в оперативной памяти с использованием дискового кэша; журнализация изменений, резервное копирование и
По способу доступа к БД
Файл-серверные В файл-серверных СУБД файлы данных располагаются централизованно на файл-сервере. СУБД располагается на каждом клиентском компьютере (рабочей станции). Доступ СУ
Новости и инфо для студентов