Файл: Основные этапы в информационном развитии общества. Информационные революции.docx

Определить количество строк:

количество строк = 2n + строка для заголовка,

n - количество простых высказываний.

Определить количество столбцов:

количество столбцов = количество переменных + количество логических операций;

определить количество переменных (простых выражений);

определить количество логических операций и последовательность их выполнения.

Заполнить столбцы результатами выполнения логических операций в обозначенной последовательности с учетом таблиц истинности основных логических операций.


Таблица простейших логических функций:

 

Отрицание					Конъюнкция						Дизъюнкция				Следование					Эквивалентность
A	¬А			A		B	AB			A		B	AB		A	B	АВ				A	B	АВ
1	0			1		1	1			1		1	1		1	1	1				1	1	1
0	1			1		0	0			1		0	1		1	0	0				1	0	0
				0		1	0			0		1	1		0	1	1				0	1	0
				0		0	0			0		0	0		0	0	1				0	0	1

---

 

Законы логики и правила преобразования логических выражений

    В алгебре, которую мы изучаем в школе, существуют пять основных законов: переместительные, сочетательные и распределительный. Среди законов алгебры логики есть по­добные законы.

 

 

 

    C использованием законов алгебры логики выполняются преобразования сложных логических функций.

    Если логическая функция представлена с помощью дизъ­юнкций, конъюнкций и инверсий, то такая форма представ­ления называется нормальной.

    Логическая функция называется тождественно ложной, если она принимает значение «ложь» на всех наборах вхо­дящих в нее простых высказываний. Например:

В&¬А&(В  А) = В &¬А & (¬В A) = В & ((¬А & ¬В)  (¬А & А)) = В & (¬А & ¬В)  0 = (¬А & В &¬ В) = А & 0 = 0.

 

    Логическая формула называется тождественно истин­ной, если она принимает значение «истина» на всех наборах входящих в нее простых высказываний (тождественно ис­тинные высказывания часто называют тавтологиями). На­пример:

¬ (А&¬А)  (В ¬ В) = ¬0  1 = 1.

 

Алгоритм построения таблицы истинности сложного высказывания

 

1.     Вычислить количество строк и столбцов таблицы истинности.

Пусть сложное высказывание состоит из n простых.

Количество строк: 2ⁿ +2 (2-строки заголовка).

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

 

2.     Начертить таблицу и заполнить заголовок.

Первая строка – номера столбцов.

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

 

3.     Заполнить первые n столбцов.

Для n=3 количество строк со значениями переменных равно 8.

8:2=4: в 1-м столбце чередуем 4 нуля и 4 единицы.

4:2=2: во 2-м столбце чередуем 2 нуля и 2 единицы.

2:2=1: в 3-м столбце чередуем 1 ноль и 1 единицу.

Таким образом, все возможные комбинации значений переменных учтены и никакие две не совпадают.

 

4.     Заполнить остальные столбцы.

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

---

 

Билет №18

решение логических задач методом построения таблиц

. Решениелогических задач методом таблиц

При решении любой задачи могут быть выделены следующие этапы:

1. Анализ условия задачи ( выделение исходных данных ).

2. Поиск метода решения.

3. Символическая запись задачи.

4. Рассуждения и пояснения к решению.

5. Анализ полученных результатов и запись ответа.

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

Существует следующая последовательность решения задач с помощью схем:

1. Кратко записать условие, вопрос задачи. Элементы условия задачи отобразить при помощи символьных переменных.

2. Приступить к её решению.

- Если по условию между двумя элементами есть соответствие, то они соединяются сплошной линией.

- Если же между элементами соответствия нет, то они соединяются пунктирной линией.

Чтобы наглядно было видно, какие элементы рассуждений даны, а какие получены по доказательству, можно применять разные цветовые решения ( проводить линии, например, красным (дано) и зелёным (доказательство) карандашами ).

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

Задача № 1. Подруги

Света и Наташа имеют фамилии Иванова и Петрова. Какую фамилию имеет каждая девочка, если Света и Иванова живут в соседних домах?

1. Так как Света не Иванова ( по условию ), значит,

Надо: Света - Петрова.

Кто какую фамилию имеет?

2. Так как Света - Петрова ( по доказательству ), значит, Наташа не Петрова.

3. Так как Наташа не Петрова ( по доказательству ), значит Наташа Иванова.

Ответ: Света имеет фамилию Петрова, а Наташа - Иванова.

Билет №19

Хранение   информационных   объектов   различных   видов 

на различных цифровых носителях

Информация, закодированная с помощью естественных и формальных языков, а

также информация в форме зрительных и звуковых образов хранится в памяти человека.

---

Однако для долговременного  хранения  информации, ее накопления и передачи из поколе-

ния в поколение используются носители информации.

 Хранение   информационных   объектов   различных   видов 

на различных цифровых носителях

Материальная природа носителей информации может быть различной:

-

молекулы ДНК, которые хранят генетическую информацию;

-

бумага, на которой хранятся тексты и изображения;

-

магнитная лента, на которой хранится звуковая информация;

-

фото- и кинопленки, на которых хранится графическая информация;

-

микросхемы памяти, магнитные и лазерные диски, на которых хранятся про-

граммы и данные в компьютере, и так далее.

По оценкам специалистов, объем информации, фиксируемой на различных носите-

лях, превышает один эксабайт в год. Примерно 80% всей этой информации хранится в

цифровой форме на магнитных и оптических носителях и только 20% - на аналоговых но-

сителях (бумага, магнитные ленты, фото- и кинопленки)

Большое значение имеет надежность и долговременность хранения информации.

Большую устойчивость к возможным повреждениям имеют молекулы ДНК, так как суще-

ствует механизм обнаружения повреждений их структуры (мутаций) и самовосстановле-

ния.

Надежность (устойчивость к повреждениям) достаточно высока у аналоговых но-

сителей, повреждение которых приводит к потери информации только на поврежденном

участке. Поврежденная часть фотографии не лишает возможности видеть оставшуюся

часть, повреждение участка магнитной ленты приводит лишь к временному пропаданию

звука и так далее.

Цифровые носители гораздо более чувствительны к повреждениям, даже утеря од-

ного бита данных на магнитном или оптическом диске может привести к невозможности

считать файл, то есть к потере большого объема данных. Именно поэтому необходимо со-

блюдать правила эксплуатации и  хранения  цифровых носителей информации.

Наиболее долговременным носителем информации является молекула ДНК, кото-

рая в течение десятков тысяч лет (человек) и миллионов лет (некоторые живые организ-

мы), сохраняет генетическую информацию данного 

---

 вида .

Аналоговые носители способны сохранять информацию в течение тысяч лет (еги-

петские папирусы и шумерские глиняные таблички), сотен лет (бумага) и десятков лет

(магнитные ленты, фото- и кинопленки).

Цифровые носители появились сравнительно недавно и поэтому об их долговре-

менности можно судить только по оценкам специалистов. По экспертным оценкам, при

правильном  хранении  оптические носители способны хранить информацию сотни лет, а

магнитные - десятки лет.

Билет №20

поиск информации с использованием компьютера

Билет №21

передача информации между компьютерами

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

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

По типу используемых ЭВМ выделяют однородные и неоднородные сети. В неоднородных сетях содержатся программно несовместимые компьютеры (чаще так и бывает на практике).

По территориальному признаку сети делят на локальные, региональные и глобальные. Локальные сети (LAN, Local Area Network) охватывают ресурсы, расположенные друг от друга не более чем на несколько километров (чаще всего это одно-два здания и прилегающая к ним территория - например, локальная сеть школы, вуза, компьютерного клуба и т.д.). Региональные сети охватывают город, район, область, небольшую республику (например, сеть Департамента образования Пермской области). Глобальные сети охватывают всю страну, несколько стран и целые континенты (например, сеть Интернет). Иногда выделяют корпоративные сети, где важно защитить информацию от несанкционированного доступа (например, сеть Министерства обороны).

По методу передачи информации различают сети с коммутацией каналов, сообщений, пакетов и со смешанной коммутацией. Чаще используются сети с коммутацией пакетов.

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

---