- •Экзаменационный билет №1
- •1.Понятие информации – символьное представление.
- •Экзаменационный билет №2
- •Экзаменационный билет №3
- •2.Таблица операции сложения по модулю два.
- •Экзаменационный билет №4
- •Экзаменационный билет №5
- •3. Синтез –это логическая операция объединения частей или элементов в
- •Экзаменационный билет №7
- •Экзаменационный билет №8
- •1.Дизъюнктивная нормальная форма логических функций.
- •Способ 2
- •Экзаменационный билет №10
- •1.Конъюктивная нормальная форма логических функций.
- •2.Перевод из шестнадцатеричной системы счисления в десятичную.
- •Экзаменационный билет №11
- •Экзаменационный билет №12
- •1.Понятие цифрового автомата.
- •Экзаменационный билет №13
Экзаменационный билет №1
1.Понятие информации – символьное представление.
Информация – это сведения об объектах и явлениях окружающего мира, уменьшающие степень неопределенности знаний об этих объектах или явлениях.
Информация – сведения, знания, содержащиеся в сообщении.
И все это отражается в двух формах - непрерывной и дискретной. Объекты и явления характеризуются значениями физических величин. Например, массой тела, его температурой, расстоянием между двумя точками, длиной пути (пройденного движущимся телом), яркостью света и т.д. Природа некоторых величин такова, что величина может принимать принципиально любые значения в каком-то диапазоне. Эти значения могут быть сколь угодно близки друг к другу, исчезающе малоразличимы, но все-таки, хотя бы в принципе, различаться, а количество значений, которое может принимать такая величина, бесконечно велико.
Такие величины называются непрерывными величинами, а информация, которую они несут в себе, непрерывной информацией.
Слово “непрерывность” отчетливо выделяет основное свойство таких величин - отсутствие разрывов, промежутков между значениями, которые может принимать величина. Масса тела - непрерывная величина, принимающая любые значения от 0 до бесконечности. То же самое можно сказать о многих других физических величинах - расстоянии между точками, площади фигур, напряжении электрического тока.
Кроме непрерывных существуют иные величины, например, количество людей в комнате, количество электронов в атоме и т.д. Такого рода величины могут принимать только целые значения, например, 0, 1, 2, ..., и не могут иметь дробных значений. Величины, принимающие не всевозможные, а лишь вполне определенные значения, называют дискретными. Для дискретной величины характерно, что все ее значения можно пронумеровать целыми числами 0,1,2,...Примеры дискретных величин: геометрические фигуры (треугольник, квадрат, окружность); буквы алфавита; цвета радуги.
2.Таблица операции конъюнкции.
Конъюнкция Х = А·В
А |
В |
Х |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
Экзаменационный билет №2
1.Количественная мера информации.
При передаче информации в форме сообщения, следует отметить, что сообщение – это
последовательность символов набранных из букв некоторого алфавита. Слово – это
последовательность букв определенной длины. Слово характеризуется длиной и длина
слов зависит от количества букв алфавита.
В информатике все слова набираются из букв двоичного алфавита z=(0;1). Для этого
существует международный код, с помощью которого буквы русского алфавита
кодируются словами z алфавита.
Пусть m – длина слова(число букв, число двоичных разрядов) тогда число слов N, как
число возможных наборов 0 и 1 длиной m равно
N = 2m (1).
Для получения количественной меры информации формулу (1) подвергают операции логарифмирования по основанию два
m
=
(2)
Если по каналу связи передается слово длиной m, то оно идентифицируется N описательными информациями максимально возможными. Поэтому считают
H = m = (3)
то есть H – это количество возможных информаций, идентифицирующих любое двоичное слово длины m.
Величина H принимается за количественную меру информации в информатике, а формула (3) была введена Л. Хартли в 1928г. Таким образом, согласно формуле (3) величина H представляет длину двоичного слова, которая равна количеству двоичных разрядов. Следовательно, единица информации равна одному двоичному разряду, в котором может быть либо 0, либо 1. По этому поводу говорят так: количество информации, заключающееся в одном двоичном разряде, равно одному биту.
2.Таблица операции дизъюнкции.
Дизъюнкция Х = АvВ
А |
В |
Х |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
