Информация – сведения об объектах и явлениях окружающей среды.

Сбор информации – процесс идентификации и получения информации от

различных источников для дальнейшего использования.
Передача информации – процесс перемещения, пересылки ее от источника
к приемнику.
Хранение информации - перемещение информации во времени за счет
сохранения неизменного состояния носителя.
Регистрация информации - перенос информации на машинный носитель и
дальнейшее ее использование.
Обработка информации – любое ее преобразование.
Результат обработки – информация, представленная в иных формах.
Отображение и вывод информации – визуальное представление.
Информационная технология - совокупность методов для решения
определенных задач, комплекс взаимосвязанных методов
Система – множество элементов, находящихся в одном целом.
Отображение информации - представление информации в виде, удобном
для восприятия человеком.
Алгоритм обработки информации – последовательность процедур,
действий, выполняемых с информацией.
Информационные ресурсы – информация, используемая на предприятии.
За единицу кол-ва информации принимается такое, которое уменьшает
количество неопределенности в 2 раза
Количество информации – степень неопределенности по Хартли.
Полнота информации – информация является полной, если после
получения сообщения снимается вся неопределенность.
Степень полноты информации –соотношение между макс возможной
информации и полученной
Абсолютная избыточность при хранении информации - разность между
максимально возможным количеством информации, которое можно
разместить в заданном объеме и количеством информации в сообщении
представляет собой.
Относительная избыточность – дает математическую оценку макс степени
сжатия и позволяет определить на сколько может быть уменьшен объем
хранения сообщения.
Сжатие информации - алгоритмическое преобразование информации,
производимое с целью уменьшения занимаемого объема
Коэффициент сжатия – основная характеристика определяется как
отношение объёма исходной информации к объёму информации полученной
после алгоритмического преобразования информации(сжатия),
производимого с целью уменьшения занимаемого ее объёма
Мера ценностью информации - приращение вероятности достижения цели,
рассчитанное при получении сообщения(Харкевич).
Информация является достаточной, если она обладает максимальной
ценностью, то есть вероятность достижения цели при ее получении равна 1.
Своевременность - свойство информации, обеспечивающее возможность ее
использования в заданный момент времени.
Актуальность – свойство информации сохранять ценность во времени.
Достоверность информации - свойство информации отражать реально
существующие объекты с необходимой точностью.

Шестнадцать деталей занумерованы числами натурального ряда от 1 до 16.

При изготовлении одной из них допущен брак. Поступило сообщение о том,
что детали с номерами больше 8 не имеют брака. Определите степень
полноты информации сообщения (при вводе десятичных дробей используйте
запятую).
o 0,25
При посадке первый входящий пассажир автобуса с равной вероятностью
занимает одно из мест. Количество информации в сообщении, что первый
пассажир занял первое место равно 6. Какое количество мест в автобусе?
o 64
Принимается решение о выходе в рейс рыболовного судна. При этом
используется информация о скорости ветра по маршруту движения. Какая
будет вероятность правильного решения при получении сообщения о
скорости ветра в 12.00, если сообщение о скорости ветра, полученное в 9.00
имеет ценность равную 1, а в 15.00 является уже не актуальным (считается,
что ценность информации изменяется по линейному закону, а вероятность
принятия правильного решения без получения сообщения о скорости ветра
равна √2 / 2).
o 1
Вероятность ошибки при вводе с клавиатуры равна 0.2, а вероятность
обнаружения ошибки равна 0.5. Какая достоверность данных при
выполнении этих двух процедур (при вводе десятичных дробей используйте
запятую)?
o 0,9
Пусть сообщение несет информацию о состоянии объекта с количеством
возможных равновероятных состояний равным 256. Каждое состояние
кодируется числом от 0 до 255. Известно, что код состояния размещается в
двух байтах памяти. Найти абсолютную избыточность хранения информации
о состоянии объекта в битах.
o 8
Сообщение о возможных состояниях объекта занимает после сжатия объем в
8 бит. Первоначально объем используемой памяти при хранении одного
сообщения о состоянии объекта занимал 16 бит. Найти коэффициент сжатия.
o 2
Какой объем памяти в байтах занимает массив из миллиона чисел, если в
одном Тбайте поместиться 228 таких чисел?
o 4 000 000
Сотрудник должен производить случайный поиск полезной для него
информации, содержащейся в одном из 48 предложенных ему документов.
Сорок пять документов из них имеют гриф «Для служебного пользования».
Поступает сообщение: «В док-тах с грифом «для служебного пользования»
отсутствует полезная информация». Какая ценность этого сообщения для
сотрудника?
o 4
Какое количество битов в сообщении, если количество информации в нем
равно значению равному сумме одного Мбайта и одного Кбайта?
o 8396800

Высказывание – повествовательное утверждение, ложно или истинно. Если

истинно -1, ложно -0.
Логическое умножение или конъюнкция – союз И
Логическое сложение или дизъюнкция – союз ИЛИ
Отрицание – союз НЕ
Импликация – если, то
Эквивалентность – равенство, тождество
Штрих Шеффера – отрицание конъюнкции И-НЕ
Стрелка Пирса – отрицание дизъюнкции ИЛИ-НЕ
Сложение по модулю два –
Логическая формула – запись, включающая высказывание, связанные
логическими операциями.
Тавтология, если во всех истина
Противоречие, если во всех ложно
Выполнимая формула – если есть и то, и то.
Законы мат логики
Логические элементы ЭВМ
Построение электронной таблицы
Устройство – объект со сложной внутренней структурой, созданный для
выполнения определенных функций.
Дешифратор предназначен для опознавания адреса устройства А.
Полусумматор осуществляет – сложение двоичных одноразрядных чисел по
следующим правилам.
Триггер – одноразрядный элемент памяти, с использованием которого
строятся регистры, оперативка и т.д.
Это простейшее запоминающее устройство, предназначенное для хранения
одного двоичного разряда.
Регистры – набор простейших запоминающих устройств(триггеры) для
хранения двоичной информации в устройстве обработки информации.
Параллельные и последовательные регистры.

Вариант 3
1. На электронной схеме изображены два инвертора и дизъюнктор с двумя
входами. Выход первого инвертора соединен с одним из входов
дизъюнктора, а выход второго инвертора с другим входом дизъюнктора, а на
входы инвертора поступает сигнал равен 0. Какой сигнал будет на выходе
дизъюнктора?
 1
2. Какое состояние будет у триггера старшего разряда последовательного
четырех разрядного регистра, если на вход С при записи в регистр поступило
3 единичных сигнала. Начальное состояние регистра 8, а число, поступающее
в регистр для записи равно 13?
 0
3. Какое состояние у RS триггера, чтобы он принял значение 0?
 R=1, S=0
4. Какую логическую операцию выполняет полусумматор?
Значение переноса в старший разряд – конъюнкция.
!!!Значение суммы в данном разряде – сложение по модулю два.
5. Какие значения нужны, чтобы значение операция сложение по модулю
была равна 1?
 A=0, B=1
 A=1, B=0
6. Какое максимальное количество входов может иметь конъюнктор в схеме
устройства, построенным в соответствии (A+B&C)&D+E&(D&C)
(конъюнктор с любым количеством входов)
 3
7. Количество НЕ для дешифратор и числа 24:
 3
8. Какие значения принимает значения А и В, если истинно выражение
((A & B) | A) ?
 1.А=0 В=0
 2.А=0 В=1
 3.А=1 В=0
9. Формула Де Моргана
 Ne(X or Y)= Ne X & Ne Y
 Ne(X & Y) = Ne X or Ne Y

Вариант 2

1. На электронной схеме 2 инвертора и элемент штрих Шеффера с 2 входами.

Выходы инвертора соединены с входами штриха Шеффера. На инверторы
подаются сигналы 1. Какое значение сигнала выхода штриха Шеффера:
 1
2. Стрелка Пирса ложь, если:
 (0,1;1,0;1,1)
3. Какие значения принимает значения А и В, если истинно выражение
((A & B) | A) ?
o 1.А=0 В=0
o 2.А=0 В=1
o 3.А=1 В=0
4. Сколько элементов НЕ необходимо использовать при построении 4-х
разрядного дешифратора адреса для устройства, адрес которого равен 9:
o 2
5. Дано 4 выражения нужно выбрать верный вариант дистрибутивного
закона:
o А+(В*С)=(А+В)*(А+С)
o А*(В+С)=(А*В)+(А*С)
6. Какие сигналы необходимо подать на входы RS-триггера, чтобы
получилась «единица»(«ноль»)?
o R=0 S=1 (R=1 S=0)
7. В 4-х разрядный последовательном регистр выполняет сдвиг влево число
11, какое число в 10 системе счисления будет в последовательном регистре
если на его информационный вход подать нулевые сигналы, а на вход С 3
импульса:
o 8
8. Макс количество входов может иметь дизъюнктер в схеме устройств
построенным в соот со след лог выраж A+B+C+F&(E+D)
o 4
9. Какую логическую операцию необходимо выполнять над значением
суммы в данном разряде слагаемых:
o сложение по модулю2

Вариант 1

1. Сколько элементов «НЕ» необходимо использовать при построении

шестиразрядного дешифратора адреса для устройства, адрес равен 49?
o 3
2. Какие значения А и В, если значение истинно(ложно) логического
выражения ((A|B)&A)
o А=1 В=0 (все остальные)
3. На электронной схеме изображены два инвертора и конъюктора с двумя
входами. Выход первого инвертора соединен с одним из входов конъюктора,
а выход второго инвертора с другим входом конъюктора, а выход второго
инвертора с другим конъюктора на входы инвертора поступает сигнал равен
1. Какой сигнал будет на выходе конъюктора?
o 0
4. Какое максимальное количество входов может иметь конъюнктор в схеме
устройства, построенным в соответствии (A+B&C)&D+E&(D&C)
(конъюнктор с любым количеством входов)
  3
5. В четырехразрядный последовательный регистр (выполняет сдвиг влево)
получено число 13. Какое число (в десятичной системе счисления) будет в
последовательном регистре, если на его вход подается 0, а на вход «С» два
импульса.
o 4
7. Какую логическую операцию выполняет полусумматор?
Значение переноса в старший разряд – конъюнкция.
Значение суммы в данном разряде – сложение по модулю два.
8. Какие значения нужны, чтобы значение операция сложение по модулю
была равна 0?
 A=0, B=0
 A=1, B=1
9.Какие сигналы необходимо подать на входы RS-триггера, чтобы
получилась «единица»(«ноль»)?
o R=0 S=1 (R=1 S=0)
10.Какое состояние будет у триггера старшего разряда последовательного
четырех разрядного регистра, если на вход С при записи в регистр
поступило 4 единичных сигнала. Начальное состояние регистра 8, а число,
поступающее в регистр для записи равно 13?
o 1
11.Какое состояние будет у триггера старшего разряда последовательного
четырех разрядного регистра, если на вход С при записи в регистр
поступило 2 единичных сигнала. Начальное состояние регистра 8, а число,
поступающее в регистр для записи равно 13?
o 0
12.Какое состояние будет у D триггера, если на вход C подается 1, а на вход
D 0. А триггер до поступления сигнала находился в единичном состоянии?
o 0

Тест 1:
Перенос информации на машинный носитель: регистрация информации.
Комплекс взаимосвязанных методов организации труда людей:
информационная технология.
Представление информации в виде удобном для восприятия человеком:
отображение информации.
Последовательность процедур, действий, выполняемых с информацией:
информационный процесс.
Перемещение информации во времени за счет сохранения неизменного
состояния: хранение данных.
Измерение или восприятие информации человеком: сбор информации.
Перемещение информации в пространстве и во времени: передача
информации.
Тест 2:
Какое кол-во информации содержится в сообщении, если в сообщении
указано, что при бросании кубика выпали четные числа: 1.
За единицу кол-ва информации принимается такое количество информации,
которое содержится в информационном сообщении: уменьшающем
неопределенность инф. в 2 раза.
В урне N Шаров и все они занумерованы числами натурального ряда от 1 до
N. Шары вынимают последовательно и не помещают обратно в урну.
Известно, что после получения сообщения «Первый шар имеет номер один,
а последний вынутый шар имеет номер 4» степень неопределенности
осталась равной 1. Какое количество шаров в урне: 6.
Имеется урна, в которой 16 занумерованных шаров числами натурального
ряда от 1 до 16, вынимается один шар и получено сообщение «Вынут шар,
имеющий номер меньше 5». Какая степень полноты этого сообщения: 0,5.
Степень снятия неопределенности о состоянии объекта как источника
информации характеризуется: количество информации.
Инф. является полной, если после получения сообщения: снимается вся
неопределенность.
Какое кол-во байтов содержится в 2,5 Кбайтов: 2560.
Тест 3:
Алгоритмическое преобразование информации, производимое с целью,
уменьшения занимаемого ее объема называют: сжатие информации.
Приращение вероятности достижения цели, рассчитанное при получении
сообщения, называют: ценность информации.
Сообщение о возможных состояниях объекта занимает после сжатия объем в
8 бит. Первоначально объем используемой памяти при хранении одного
сообщения о состоянии объекта занимал 16 бит. Определите коэффициент
сжатия: 2.
Какая характер. определяется как отношение объема исходной инф. К
объему информации после алгоритмического преобразования информации,
производимого с целью уменьшения занимаемого ее объема: коэф. сжатия.
Пусть сообщение несет инф. о состоянии объема с кол-вом возможных
равновероятных состояний равную 256. Каждое Состояние кодируется от 0
до 255. Известно, что Код состояния размещается в 2 байтах памяти. Найдите
абсолютную избыточность хранения информации о состоянии объекта в
битах: 8.
Разность между макс. возможным кол-вом инф., которое можно разместить
в заданном объеме и кол-вом инф. в сообщении представляет собой:
абсолютная избыточность.
Какой объем памяти в байтах занимает массив из миллионов чисел, если в
одном Тбайте может поместиться 2^28 таких чисел (каждое число занимает в
памяти одно и то же количество байт): 4 000 000 (в Кб).
Тест 4:
Свойство информации сохранять свою ценность во времени: актуальность.
Свойство инф., обеспеч. возможность ее использования в заданный момент
времени при управлении называют: своевременность.
В начальный момент времени Ценность информации убывает по линейному
закону С = -t + 2. Чему равен интервал актуальности сообщения: 2.
Приращение вероятности достижения цели, рассчитанное при получении
сообщения, называют: ценность информации.
Определите ценность информации сообщения, если до получения
сообщения Вероятность достижения цели была равной 0,125, а после
получения сообщения вероятность достижения цели стала равной 0,5: 2.
Ценность сообщения изменяется по линейному закону С = -t + 2. Предельная
Мин. ценность информации при принятии решения равна 1. Какой
предельный момент времени обработки информации при принятии
решения: 1.
Прошло сообщение с кол-вом информации в 1 бита. Охарактеризуйте
Ценность информации сообщения? : установить значение меры ценности
при этом нельзя.
Тест 5:
Определите значение (0 или 1) высказывания если выполняется операция
Штрих Шеффера, а оба исходных высказывания принимают значения
«ложь»: 1.
Определите значение (0 или 1) высказывания если выполняется операция
Сложение по модулю два, а оба высказывания принимают значения
«истина»: 0.
Какая вероятность искажения данных, если последовательно происходит
выполнение двух операций: 1. Ввод символов (из 100 символов 10 символов
вводятся с ошибкой); 2. Визуальный контроль (из 100 ошибочных символов
90 ошибочных символов обнаруживаются и исправляются): 0,01.
Определите значение (0 или 1) высказывания если выполняется операция
Импликация, а оба высказывания принимают значения «ложь»: 1.
Определите вероятность искажения данных, если выполняются следующие
операции: 1. Ввод символов (из 100 символов 20 ошибочных); 2. Передача
символов с использованием канала связи (из 100 передаваемых символов 10
передаются с ошибкой): 0,28.
При вводе данных сотрудник допускает 50 ошибок на 200 введенных
символов. Какая достоверность данных при вводе данных сотрудником: 0,75.
Определите значение (0 или 1) высказывания если выполняется операция
Стрелка Пирса, а оба высказывания принимают значения «истина»: 0.
Тест 6:
Какая правильная запись Закона Де Моргана:

Какое кол-во элементов И будет содержать схема устройств по продаже

воды: 2.
Какое минимальное кол-во инверторов будет содержать схема устройств по
продаже воды: 2.
Какая правильная запись Дистрибутивного закона:

Какая правильная запись Закона склеивания:

Какая правильная запись Закона поглощения:

Какое кол-во элементов ИЛИ будет содержать схема устройств по продаже

воды: 1.
Тест 7:
Какое минимальное кол-во лог. элементов используется для построения 4
разрядного дешифратора адреса 14, если можно использовать логические
элементы с количеством входов не более двух: 4.
Рассмотрим работу Полусумматора. Какой лог. операции соответствует
получение сигнала единице переноса (переполнения): конъюкция.
Какое кол-во инверторов будет использовано при построении 10 разрядного
дешифратора адреса 111 (адрес задан в десятичной СС): 4.
Какое мин. кол-во лог. элементов необходимо для построения 4 разрядного
двоичного сумматора. Можно использовать инверторы, конъюнкторы и
дизъюнкторы имеющие количество входов не более двух: 60.
Рассмотрим работу Полусумматора. Какой Лог. Операции соответствует
получение сигнала на выходе, где формируется значение разряда числа:
сложение по модулю два.
На электронной схеме изображены два инвертора и конъюнктор с двумя
входами. Выход первого инвертора соединен с одним их входов
конъюнктора, а выход второго инвертора – с другим входом конъюнктора.
На входы инверторов поступает сигнал равный единице. Укажите, Какой
сигнал установится на выходе конъюнктора: 0.
Какое мин. кол-во лог. элементов будет использоваться при построении для
8 разрядного дешифратора адреса 127, если можно использовать логические
элементы с любым количеством входов: 2.
Тест 8:
Какое состояние будет у триггера старшего разряда последовательного
четырех разрядного регистра, если на вход С при записи числа в регистр
поступило 3 единичных сигнала. Нач. состояние регистра 8, а число,
поступающее в регистр для записи равно 13: 0.
Какое состояние будет у RS-триггера, если на вход R подается 1 сигнал, а на
вход S нулевой: 0.
Какое состояние будет у D-триггера, если на вход D подается 1 сигнал, а на
вход C нулевой, а триггер до поступления сигналов находился в 1 состоянии:
1.
Какое состояние будет у D-триггера, если на вход C подается 1 сигнал, а на
вход D нулевой, а триггер до поступления сигналов находился в 1 состоянии:
0.
Какое состояние у триггера старшего разряда последовательного четырех
разрядного регистра, если на вход С при записи числа в регистр поступило 4
единичный сигнала. Нач. состояние регистра 8, а число, поступающее в
регистр для записи равно 13: 1.
Какое состояние будет у RS-триггера, если на вход S подается 1 сигнал, а на
вход R нулевой: 1.
Какое состояние у триггера старшего разряда последовательного четырех
разрядного регистра, если на вход С при записи числа в регистр поступило 2
единичный сигнала. Нач. состояние регистра 8, а число, поступающее в
регистр для записи равно 13: 0.
Аттестация

1) Информация – сведения об объектах и явлениях окружающей среды.

Сбор информации – процесс идентификации и получения информации от

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

Передача информации – процесс перемещения, пересылки ее от источника к

приемнику.

Хранение информации - перемещение информации во времени за счет

сохранения неизменного состояния носителя.

Регистрация информации - перенос информации на машинный носитель и

дальнейшее ее использование.

Обработка информации – любое ее преобразование.

Результат обработки – информация, представленная в иных формах.

Отображение и вывод информации – визуальное представление.

Информационная технология - совокупность методов для решения

определенных задач, комплекс взаимосвязанных методов
Система – множество элементов, находящихся в одном целом.

Отображение информации - представление информации в виде, удобном для

восприятия человеком.

Алгоритм обработки информации – последовательность процедур, действий,

выполняемых с информацией.

Информационные ресурсы – информация, используемая на предприятии.

За единицу кол-ва информации принимается такое, которое уменьшает

количество неопределенности в 2 раза

Количество информации – степень неопределенности по Хартли.

Полнота информации – информация является полной, если после получения

сообщения снимается вся неопределенность.

Степень полноты информации –соотношение между макс возможной

информации и полученной

Абсолютная избыточность при хранении информации - разность между

максимально возможным количеством информации, которое можно
разместить в заданном объеме и количеством информации в сообщении
представляет собой.

Относительная избыточность – дает математическую оценку макс степени

сжатия и позволяет определить на сколько может быть уменьшен объем
хранения сообщения.

Сжатие информации - алгоритмическое преобразование информации,

производимое с целью уменьшения занимаемого объема

Коэффициент сжатия – основная характеристика определяется как отношение

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

Мера ценностью информации - приращение вероятности достижения цели,

рассчитанное при получении сообщения(Харкевич).

Информация является достаточной, если она обладает максимальной

ценностью, то есть вероятность достижения цели при ее получении равна 1.

Своевременность - свойство информации, обеспечивающее возможность ее

использования в заданный момент времени.
Актуальность – свойство информации сохранять ценность во времени.

Достоверность информации - свойство информации отражать реально

существующие объекты с необходимой точностью.

2) Операция логического умножения (конъюнкция).

A*B=A&B=A^B
A B A&B
0 0 0
0 1 0
1 0 0
1 1 1

3) Операция логического сложения (дизъюнкция).

A+B=AvB
A B AvB
0 0 0
0 1 1
1 0 1
1 1 1

4) Операция отрицания.
Логическая операция, которая каждому высказыванию ставит в соответствие
новое высказывание, значение которого противоположно исходному.
A Not A
1 0
0 1

5) Определение логического выражения. Порядок выполнения операций.

 1. Инверсия Для изменения указанного порядка
2. Конъюнкция выполнения операций используются
3. Дизъюнкция скобки.
4. Импликация
5. Эквивалентность
Логическое выражение – это некоторое высказывание, по поводу которого
можно заключить истинно оно или ложно.
6) Коммутативный закон.
1. A + B = B + A 2. A & B = B & A
A B A+B B+A A B A&B B&A
0 0 0 0 0 0 0 0
0 1 1 1 0 1 0 0
1 0 1 1 1 0 0 0
1 1 1 1 1 1 1 1
Вывод: результат операции над
высказываниями на зависит от того, в каком порядке берутся эти высказывания
7-8) Дистрибутивный закон.
1. Для И
A B C BvC A & (B v C) A&B A&C (A&B) v (A&C)
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 1 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
2. Для ИЛИ
 A B C B&C A v (B&C) AvB AvC (A v B) & (A v C)
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1
9) Док-во 4-ёх законов поглощения константами
A 1+A 1&A 0+A 0&A
0 1 0 0 0
1 1 1 1 0
Вывод: ложь не влияет на значение логического выражения при дизъюнкции, а
истина – при конъюнкции.
10) Доказательство законов противоречия и 2ух законов де Моргана
Законы де Моргана:
1. Not(A & B) = Not A v Not B 2. Not(A v B) = Not A & Not B
A B Not(A&B) Not A v
Not B
A B Not(A v Not A &
0 0 1 1 B) Not B
0 1 1 1 0 0 1 1
1 0 1 1 0 1 0 0
1 1 0 0 1 0 0 0
1 1 0 0
Вывод: отрицание конъюнкции
эквивалентно дизъюнкции отрицания.
Закон противоречия:
A & Not A = 0
A Not A A & not A
0 1 0
1 0 0
Вывод: невозможно, чтобы противоречащие высказывания были
одновременно истинными.
11) Логические элементы компьютера. Определения, обозначения, названия
и функции.

Названия:
1) И – конъюнктор, 2) ИЛИ – дизъюнктор, 3) НЕ – инвертор, 4) И-НЕ – штрих
Шеффера, 5) ИЛИ-НЕ – стрелка Пирса.
Определения:
Логический элемент компьютера – это часть электронной логической схемы,
которая реализует элементарную логическую функцию. С помощью этих схем
можно реализовать любую логическую функцию, описывающую работу
устройств компьютера. Все элементы кроме “НЕ” могут иметь 2 входа и все
имеют только 1 выход.
Функции:
1) “И” Реализует операцию логического умножения двух или более
логических высказываний.
2) “ИЛИ” Реализует операцию логического сложения двух или более
логических высказываний.
3) “НЕ” Логическое отрицание логического значения высказываний.
4) “И-НЕ” Реализует отрицание результата схемы “И”.
 5) “ИЛИ-НЕ” реализует отрицание результата схемы “ИЛИ”.
12) Правило построения электронной схемы по логическому выражению:
1) Установим порядок выполнения логических операций.
2) Найдём группу операций одного типа выполняемых в последнюю
очередь. Обозначим кол-во операций группы через K.
3) Выберем логический элемент, соответствующий логическим
операциям группы (для отрицания – инвертор, для конъюнкции – конъюнктор,
для дизъюнкции – дизъюнктор).
4) Свяжем с выходами логического элемента результат исходного
выражения, т.е. на выходе логического элемента будет получено значение
логического выражения.
5) Определим кол-во выходов логического элемента (не – 1 выход, И, ИЛИ
– k + 1 выходов).
6) Удалим из исходного логического выражения операции из группы
операций, найденной на шаге 2. При этом будет получено множество более
простых выражений.
7) Сопоставим значению каждого выражения, полученного множества
один из входов выбранного на шаге 3 логического элемента.
8) Считая каждое выражение исходным, выполним с ним шаги 1-8 (если
выражения не является элементарным высказыванием).
Задание
Дано логическое выражение дешифратора адреса: A1 & Not A2 & A3.
Построить схему устройства, используя логические элементы компьютера
«ИЛИ», «И», «НЕ»

Дешифратор
Полусумматор

RS-триггер

D-триггер
 Синхронный последовательный регистр
Тест
1) Рыболовное судно. Ответ: 1
2) Свойство информации … использования в данный момент. Ответ:
своевременность
3) Неправильные записи закона де Моргана. Ответ: все, которые не меняют
знак
4) Абсолютная избыточность хранения инф-и. Ответ: log512 – log256 = 8
5) Сколько эл. “не” необходимо использовать при построении 6 разряд.
дешифратора адреса для устройства с адресом 2410. Ответ: 3
6) Абс. Избыточность: 8
7) Сообщение о возможных сост. объекта после сжатия 8 бит, до сжатия 16
бит. Ответ: k = 16/8 = 2
8) 16 деталей занумерованы числами нат. ряда от 1 до 16 при изг-и деталей
произошёл брак, поступает сообщ. что детали >8 не имеют брака. Ответ:
0.25
9) Сколько чисел в 1 ТБ: 4000000
10) В 4-х разрядный последовательный регистр (сдвиг влево) помещено
число 8. Какое число в 10 с. с. будет в послед-ном регистре, если на его
информац. выход подаются нулевые сигналы, а на вход “C” два импульса.
Ответ: 0
11) На эл. схеме 2 инвертора с двумя входами, выход первого инвертора
соединён с 1 из входов дизъюнктора, на входы инверторов поступает
сигнал, равный 0, какой сигнал на выходе дизъюнктора? Ответ: 1
12) Макс. число входов конъюнктора в схеме (A&B&C)&D – E&(D&C). Ответ: 4
13) Кол-во информации, содерж. в сообщении. Ответ: полностью снимающее
неопределенность о состояниях объекта.
14) Кол-во битов в сообщ, 1мб + 1кб. Ответ: 8396800
15) Какие сигналы необходимо подать на RS триггер, чтобы после подачи
сигналов он переходил в состояние “0” с любого знач-я. Ответ: R = 1 и S =
0
16) Св-во информации отражать реально сущ объекты с необходимой
точностью. Ответ: достоверность инф-ии
17) “Сложение по модулю 2” 2ух высказ-ий принимает знач “истина” какие
знач-я у A и B? Ответ: 0 1, 1 0
18) Сотрудник должен производить случ. поиск полезной для него инф-ии,
содерж. в 1 из 48 док-ов, 45 – для служебного исп-я и там отсутствует
полезная инф-я. Ответ: 4
19) Вероятность ошибки при вводе с клав-ры 0.2, а вероятность обнаружения
0.5. Достоверность данных при выполнении 2ух процедур. Ответ: 0,4 или
0,9?
20) Измерение или восприятие инф-ии человеком с последующим
преобразованием этой инф-и, которая позволяет отображать её или
передать наз-ют. Ответ: сбор информации
21) При посадке 1-ый пассажир автобуса. Ответ: 64
22)Единица переноса в полусумматоре. Ответ: конъюнкция
23) ((A & B ) | A) = not (A & (A & B)? Ответ: A = 0 B = 0