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

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

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

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

Все системы счисления можно разделить на два класса: позиционные и непозиционные. Для записи чисел в различных системах счисления используется некоторое количество отличных друг от друга знаков, называемых алфавитом системы счисления.

Системы счисления, в которых значение знака не зависит от того места, которое он занимает в числе, называются непозиционными. Наиболее известным примером непозиционной системы счисления является римская. В этой системе используется 7 знаков (I, V, X, L, С, D, М), которые соответствуют следующим величинам:

I(1) V(5) X(10) L(50) C(100) D(500) M(IOOO)

Примеры: III(три), LIХ(пятьдесят девять), DLV(пятьсот пятьдесят пять).

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

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

В позиционной системе счисления любое число можно представить в виде:

Основание системы счисления N показывает, во сколько раз “вес” i- го разряда больше (i – 1) разряда. Целая часть числа отделяется от дробной части точкой (запятой).

Пример 1. А 10 = 37,25. В соответствии с формулой (1) это число формируется из цифр с весами разрядов

Теоретически наиболее экономичной системой счисления является система счисления с основанием е = 2,71828…, находящимися между числами 2 и 3.

Во всех современных ЭВМ для представления числовой информации используется двоичная система счисления. Это обусловлено:

· более простой реализацией алгоритмов выполнения арифметических и логических операций;

· более надежной физической реализацией основных функций, так как они имеют всего два состояния (0 и 1);

· экономичностью аппаратурной реализации всех схем ЭВМ.

При N =2 число различных цифр, используемых для записи чисел, ограниченно множеством из двух цифр (нуль и единица). Кроме двоичной системы счисления широкое распространение получили и производные системы:

· двоичная - {0,1};

· десятичная, точнее двоично-десятичное представление десятичных чисел, - {0,1,2,…,9};

· шестнадцатеричная - {0,1,…,9,A,B,C,D,E,F}. Здесь шестнадцатеричная цифра А обозначает число 10, В – число 11,…, F – число 15;

· восьмеричная (от слова «восьмерик») - {0,1,2,3,4,5,6,7}. Она широко используется для специализированных ЭВМ.

Таблица 1 – Представление чисел в различных системах счисления

В настоящее время в обыденной жизни для кодирования числовой информации используется десятичная система счисления с основанием 10, в которой используется 10 элементов обозначения: числа 0, 1, 2, … 8, 9. В первом (младшем) разряде указывается число единиц, во втором - десятков, в третьем - сотен и т.д.; иными словами, в каждом следующем разряде вес разрядного коэффициента увеличивается в 10 раз.

В цифровых устройствах обработки информации используется двоичная система счисления с основанием 2, в которой используется два элемента обозначения: 0 и 1. Веса разрядов слева направо от младших разрядов к старшим увеличиваются в 2 раза, то есть имеют такую последовательность: 8421. В общем виде эта последовательность имеет вид:

…2 5 2 4 2 3 2 2 2 1 2 0 ,2 -1 2 -2 2 -3 …

и используется для перевода двоичного числа в десятичное. Например, двоичное число 101011 эквивалентно десятичному числу 43:

2 5 ·1+2 4 ·0+2 3 ·1+2 2 ·0+2 1 ·1+2 0 ·1=43

В цифровых устройствах используются специальные термины для обозначения различных по объёму единиц информации: бит, байт, килобайт, мегабайт и т.д.

Бит или двоичный разряд определяет значение одного какого-либо знака в двоичном числе. Например, двоичное число 101 имеет три бита или три разряда. Крайний справа разряд, с наименьшим весом, называется младшим, а крайний слева, с наибольшим весом, - старшим .

Байт определяет 8-разрядную единицу информацию, 1 байт=23 бит, например, 10110011 или 01010111 и т.д., 1 кбайт = 2 10 байт, 1 Мбайт = 2 10 кбайт = 2 20 байт.

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

Основанием шестнадцатеричной системы счисления является число 16=2 4 , в которой используется 16 элементов обозначения: числа от 0 до 9 и буквы A, B, C, D, E, F. Для перевода двоичного числа в шестнадцатеричное достаточно двоичное число разделить на четырёхбитовые группы: целую часть справа налево, дробную - слева направо от запятой. Крайние группы могут быть неполными.

Каждая двоичная группа представляется соответствующим шестнадцатеричным символом (таблица 1). Например, двоичное число 0101110000111001 в шестнадцатеричной системе выражается числом 5C39.

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

Двоично-десятичный код образуется заменой каждой десятичной цифры числа четырёхразрядным двоичным представлением этой цифры в двоичном коде (См. таблицу 1). Например, число 15 представляется как 00010101 BCD (Binary Coded Decimal). При этом в каждом байте располагаются две десятичные цифры. Заметим, что двоично-десятичный код при таком преобразовании не является двоичным числом, эквивалентным десятичному числу.

1.2 Логические основы ЭВМ

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

Таблица 1 – Коды чисел от 0 до 15

Десятичное число	Коды
	Двоичный	16-ричный	Двоично-десятичный
0	0000	0	000
1	0001	1	0001
2	0010	2	0010
3	0011	3	0011
4	0100	4	0100
5	0101	5	0101
6	0110	6	0110
7	0111	7	0111
8	1000	8	1000
9	1001	9	1001
10	1010	A	00010000
11	1011	B	00010001
12	1100	C	00010010
13	1101	D	00010011
14	1110	E	00010100
15	1111	F	00010101

1.2.1 Основные положения алгебры логики

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

В общем виде логическая формула функции двух переменных записывается в виде: y =f (X 1 , X 2), где X 1 , X 2 - входные переменные.

В таблице истинности отображаются все возможные сочетания (комбинации) входных переменных и соответствующие им значения функции y, получающиеся в результате выполнения какой-либо логической операции. При одной переменной полный набор состоит из четырёх функций, которые приведены в таблице 2.

Таблица 2 – Полный набор функций одной переменной

X	Y1	Y2	Y3	Y4
0	1	0	1	0
1	0	1	1	0

Y1 - Инверсия, Y2 - Тождественная функция, Y3 - Абсолютно истинная функция и Y4 – Абсолютно ложная функция.

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

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

Основными логическими функциями двух переменных, используемыми в устройствах цифровой обработки информации являются: дизъюнкция (логическое сложение), конъюнкция (логическое умножение), сумма по модулю 2 (неравнозначность), стрелка Пирса и штрих Шеффера. Условные обозначения логических операций, реализующих указанные выше логические функции одной и двух переменных, приведены в таблице 3.

Таблица 3 Названия и обозначения логических операций

Операцию инверсии можно выполнить чисто арифметически: и алгебраически: Из этих выражений следует, что инверсия x , т.е. дополняет x до 1. Отсюда и возникло ещё одно название этой операции - дополнение . Отсюда же можно сделать вывод, что двойная инверсия приводит к исходному аргументу, т.е. и это называется законом двойного отрицания.

Таблица 4 – Таблицы истинности основных функций двух переменных

Дизъюнкция			Конъюнкция			Исключающее ИЛИ			Стрелка Пирса			Штрих Шеффера
X1	X2	Y	X1	X2	Y	X1	X2	Y	X1	X2	Y	X1	X2	Y
0	0	0	0	0	0	0	0	0	0	0	1	0	0	1
0	1	1	0	1	0	0	1	1	0	1	0	0	1	1
1	0	1	1	0	0	1	0	1	1	0	0	1	0	1
1	1	1	1	1	1	1	1	0	1	1	0	1	1	0

Дизъюнкция. В отличие от обычного арифметического или алгебраического суммирования здесь наличие двух единиц даёт в результате единицу. Поэтому при обозначении логического суммирования предпочтение следует отдать знаку (∨) вместо знака (+) .

Первые две строчки таблицы истинности операции дизъюнкции (x 1 =0) определяют закон сложения с нулём : x ∨ 0 = x , а вторые две строчки (x 1 = 1) - закон сложения с единицей : x ∨ 1 = 1.

Конъюнкция. Таблица 4 убедительно показывает тождественность операций обычного и логическог умножений. Поэтому в качестве знака логического умножения возможно использование привычного знака обычного умножения в виде точки .

Первые две строчки таблицы истинности операции конъюнкции определяют закон умножения на ноль : x ·0 = 0, а вторые две - закон умножения на единицу: x ·1 = x.

Исключающее ИЛИ. Под функцией «Исключающее ИЛИ» понимают следующее: единица на выходе появляется тогда, когда только на одном входе присутствует единица. Если единиц на входах две или больше, или если на всех входах нули, то на выходе будет нуль.

Надпись на обозначении элемента ИСКЛЮЧАЮЩЕЕ ИЛИ «=1» (Рисунок 1, г) как раз и обозначает, что выделяется ситуация, когда на входах одна и только одна единица.

Эта операция аналогична операции арифметического суммирования, но, как и другие логические операции, без образования переноса. Поэтому она имеет другое название сумма по модулю 2 и обозначение ⊕, сходное с обозначением арифметического суммирования.

Стрелка Пирса и штрих Шеффера. Эти операции являются инверсиями операций дизъюнкции и конъюнкции и специального обозначения не имеют.

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

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

Сложной является логическая функция, значение истинности которой зависит от истинности других функций. Эти функции являются аргументами данной сложной функции.

Например, в сложной логической функции аргументами являются X 1 ∨X 2 и .

1.2.2 Логические элементы

Для реализации логических функций в устройствах цифровой обработки информации используются логические элементы. Условные графические обозначения (УГО) логических элементов, реализующих рассмотренные выше функции, приведены на рисунке 1.

Рисунок 1 – УГО логических элементов: а) Инвертор, б) ИЛИ, в) И, г) Исключающее ИЛИ, д) ИЛИ-НЕ, е) И-НЕ.

Сложные логические функции реализуются на основе простых логических элементов, путём их соответствующего соединения для реализации конкретной аналитической функции. Функциональная схема логического устройства, реализующего сложную функцию, , приведённую в предыдущем параграфе, приведена на рисунке 2.

Рисунок 2 – Пример реализации сложной логической функции

Как видно из рисунка 2, логическое уравнение показывает, из каких ЛЭ и какими соединениями можно создать заданное логическое устройство.

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

1.2.3 Законы и тождества алгебры логики

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

1 Переместительный: X ∨ Y = Y ∨ X; X · Y = Y · X.

2 Cочетательный: X ∨ Y ∨ Z = (X ∨ Y) ∨ Z = X ∨(Y ∨ Z); X · Y · Z = (X · Y) · Z = X· (Y· Z).

3 Идемпотентности: X ∨ X = X; X · X = X.

4 Распределительный: (X ∨ Y)· Z = X· Z ∨ Y· Z.

5 Двойное отрицание: .

6 Закон двойственности (Правило де Моргана):

Для преобразования структурных формул применяется ряд тождеств:

X ∨ X · Y = X; X(X ∨ Y) = X - Правила поглощения.

X· Y ∨ X· = X, (X ∨ Y)·(X ∨ ) = X – Правила склеивания.

Правила старшинства логических операций.

1 Отрицание - логическое действие первой ступени.

2 Конъюнкция - логическое действие второй ступени.

3 Дизъюнкция - логическое действие третьей ступени.

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

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

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

В не позиционных системах счисления «доля» цифры или её вес в количественном измерении записанного числа не зависит от местоположения данной цифры в записи этого числа. Типичным примером такой системы счисления является римская система счисления. В этой системе используются цифры:

I V X L C D M и т.д. - римские цифры;

1 5 10 50 100 500 1000 - десятичные эквиваленты. римским цифрам.

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

определяется как сумма

1000 + 1000 + 1000 +(1000-100) + 50 + (10- 1), что соответствует десятичному эквиваленту 3959.

Позиционная система счисления характеризуется тем, что «доля» некоторой цифры в количественной оценки записанного числа определяется не только видом цифры, но и местоположением (позицией) данной цифры в записи числа, т.е. каждая позиция (разряд) в записи числа имеет определенный вес.

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

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

определяется как

3*1000+9*100+5*10 +9*1, где 1000, 100, 10, 1 - соответственно веса четвертого, третьего, второго, первого разрядов записи оцениваемого числа.

Десятичная система счисления является также системой с равномерно распределенными весами, которые характеризуются тем, что соотношение весов двух любых соседних разрядов имеют для такой системы одинаковое значение. Это соотношение называется основанием системы счисления, которое в дальнейшем будем обозначать как «q».

Общая запись числа в системе с равномерно распределенными весами имеет вид

N q = А n А n-1 .... А 2 А 1 А 0 . (1)

Значение такого числа определяется как

N q = А n *q n + А n-1 *q n-1 + А n-2 *q n-2 + ..... А 2 *q 2 + А 1 *q 1 + А 0 *q 0 , (2)

где А i - цифра записи числа, удовлетворяющая условию

0<= А i <=(q-1);

q - основание системы счисления.

При q =10 А изменяется в диапазоне от 0 до 9, т.е. до (10-1).

Запись числа N в виде (1) называется кодированной, а запись в форме (2) называется расширенной записью.

Помимо q=10 (десятичная система счисления ) возможны другие значения для основания системы счисления:

двоичная система счисления ;

восьмеричная система счисления ;

шестнадцатеричная система счисления и т.д.

Для обозначения цифр в различных системах счисления в качестве цифр используются обозначение соответствующих цифр десятичной системы счисления - 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, а в случае, когда десятичных цифр «не хватает» (для систем счисления с основанием q , большим чем 10), для цифр, превышающих 9, вводятся дополнительные обозначения, например, для q =16 это будут обозначения А, В, C, D, E, F, которые соответствуют шестнадцатеричным цифрам, десятичные эквиваленты которых равны, соответственно 10, 11, 12, 13, 14, 15.

В связи с тем, что в дальнейшем изложении будут использоваться различные системы счисления, примем обозначение:

N q - число N, представленное в системе счисления с основанием q.

Примеры записи чисел в различных системах счисления:

N 2 = 10011011 = 1*2 7 + 0*2 6 + 0*2 5 + 1*2 4 + 1*2 3 + 0*2 2 + 1*2 1 +1*2 0 ,

N 8 = 471025 =4*8 5 + 7*8 4 + 1*8 3 + 0*8 2 + 2*8 1 +5*8 0 ,

N 16 = 84FE4A= 8*16 5 + 4*16 4 + F*16 3 + E*16 2 + 4*16 1 +A*16 0 ,

N 10 = 35491 = 3*10 4 + 5*10 3 + 4*10 2 + 9*10 1 + 1*10 0 .

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

N = 2063 10 = 100000001111 2 =4017 8 = 80F 16 .

При работе с различными сиcтемами счисления полезно помнить соотношения, приведенные в Таблица 1.1 -1 и Таблица 1.1 -1.

Таблица 1.1‑1

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

Таблица 1.1‑1

					Десятичный эквивалент	Двоичный эквивалент

которые, отличаются способом представления набором двоичных разрядов десятичных цифр. Наиболее широкое распространение получила двоично-десятичная система 8,4,2,1. Данная система характеризуется тем, что отдельные десятичные цифры в ней представляются их четырех битовым двоичным эквивалентом, как это показано в таблице 1.1-2.Например, десятичное число

в двоично-десятичной системе 8,4,2,1 представляется в виде

1000 0000 0100 0111 0001 0100.

В дальнейшем для сокращения будем использоваться название «двоично-десятичная система», имея в виду двоично-десятичную систему 8,4,2,1.

АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ РАБОТЫ КОМПЬЮТЕРА
АРИФМЕТИЧЕСКИЕ ОСНОВЫ ЭВМ
В настоящее время в обыденной жизни для кодирования числовой информации используется десятичная система счисления с основанием 10, в которой используется 10 элементов обозначения: числа 0, 1, 2, … 8, 9. В первом (младшем) разряде указывается число единиц, во втором - десятков, в третьем - сотен и т.д.; иными словами, в каждом следующем разряде вес разрядного коэффициента увеличивается в 10 раз.
В цифровых устройствах обработки информации используется двоичная система счисления с основанием 2, в которой используется два элемента обозначения: 0 и 1. Веса разрядов слева направо от младших разрядов к старшим увеличиваются в 2 раза, то есть имеют такую последовательность: 8421.
В общем виде эта последовательность имеет вид:
…252423222120,2-12-22-3…
и используется для перевода двоичного числа в десятичное.
Например, двоичное число 101011 эквивалентно десятичному числу 43:
25·1+24·0+23·1+22·0+21·1+20·1=43
В цифровых устройствах используются специальные термины для обозначения различных по объёму единиц информации: бит, байт, килобайт, мегабайт и т.д.
Бит или двоичный разряд определяет значение одного какого-либо знака в двоичном числе. Например, двоичное число 101 имеет три бита или три разряда. Крайний справа разряд, с наименьшим весом, называется младшим, а крайний слева, с наибольшим весом, - старшим.
Байт определяет 8-разрядную единицу информацию, 1 байт=23 бит, например, 10110011 или 01010111 и т.д., 1 кбайт = 210 байт, 1 Мбайт = 210 кбайт = 220 байт.
Для представления многоразрядных чисел в двоичной системе счисления требуется большое число двоичных разрядов. Запись облегчается, если использовать шестнадцатеричную систему счисления.
Основанием шестнадцатеричной системы счисления является число 16=24, в которой используется 16 элементов обозначения: числа от 0 до 9 и буквы A, B, C, D, E, F.
Для перевода двоичного числа в шестнадцатеричное достаточно двоичное число разделить на четырёхбитовые группы: целую часть справа налево, дробную - слева направо от запятой. Крайние группы могут быть неполными.
Каждая двоичная группа представляется соответствующим шестнадцатеричным символом (таблица 1). Например, двоичное число 0101110000111001 в шестнадцатеричной системе выражается числом 5C39.
Таблица 1

Пользователю наиболее удобна десятичная система счисления. Поэтому многие цифровые устройства, работая с двоичными числами, осуществляют приём и выдачу пользователю десятичных чисел. При этом применяется двоично-десятичный код.
Двоично-десятичный код образуется заменой каждой десятичной цифры числа четырёхразрядным двоичным представлением этой цифры в двоичном коде (см. таблицу 1). Например, число 15 представляется как 00010101 BCD (Binary Coded Decimal). При этом в каждом байте располагаются две десятичные цифры. Заметим, что двоично-десятичный код при таком преобразовании не является двоичным числом, эквивалентным десятичному числу.
ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ
Алгебра логики (булева алгебра) – это раздел математики, возникший в XIX веке благодаря усилиям английского математика Дж. Буля. Поначалу булева алгебра не имела никакого практического значения. Однако уже в XX веке ее положения нашли применение в описании функционирования и разработке различных электронных схем. Законы и аппарат алгебры логики стал использоваться при проектировании различных частей компьютеров (память, процессор). Хотя это не единственная сфера применения данной науки.
Что же собой представляет алгебра логики? Во-первых, она изучает методы установления истинности или ложности сложных логических высказываний с помощью алгебраических методов. Во-вторых, булева алгебра делает это таким образом, что сложное логическое высказывание описывается функцией, результатом вычисления которой может быть либо истина, либо ложь (1, либо 0). При этом аргументы функции (простые высказывания) также могут иметь только два значения: 0, либо 1.
Что такое простое логическое высказывание? Это фразы типа «два больше одного», «5.8 является целым числом». В первом случае мы имеем истину, а во втором ложь. Алгебра логики не касается сути этих высказываний. Если кто-то решит, что высказывание «Земля квадратная» истинно, то алгебра логики это примет как факт. Дело в том, что булева алгебра занимается вычислениями результата сложных логических высказываний на основе заранее известных значений простых высказываний.
ЛОГИЧЕСКИЕ ОПЕРАЦИИ.
ДИЗЪЮНКЦИЯ, КОНЪЮНКЦИЯ И ОТРИЦАНИЕ
Так как же связываются между собой простые логические высказывания, образуя сложные? В естественном языке мы используем различные союзы и другие части речи. Например, «и», «или», «либо», «не», «если», «то», «тогда». Пример сложных высказываний: «у него есть знания и навыки», «она приедет во вторник, либо в среду», «я буду играть тогда, когда сделаю уроки», «5 не равно 6». Как мы решаем, что нам сказали правду или нет? Как-то логически, даже где-то неосознанно, исходя из предыдущего жизненного опыта, мы понимает, что правда при союзе «и» наступает в случае правдивости обоих простых высказываний. Стоит одному стать ложью и все сложное высказывание будет лживо. А вот, при связке «либо» должно быть правдой только одно простое высказывание, и тогда все выражение станет истинным.
Булева алгебра переложила этот жизненный опыт на аппарат математики, формализовала его, ввела жесткие правила получения однозначного результата. Союзы стали называться здесь логическими операторами.
Алгебра логики предусматривает множество логических операций. Однако три из них заслуживают особого внимания, т.к. с их помощью можно описать все остальные, и, следовательно, использовать меньше разнообразных устройств при конструировании схем.
Такими операциями являются конъюнкция (И), дизъюнкция (ИЛИ) и отрицание (НЕ). Часто конъюнкцию обозначают &, дизъюнкцию - ||, а отрицание - чертой над переменной, обозначающей высказывание.
Название логической операции Логическая связка
Инверсия «не»;
«неверно, что»
Конъюнкция «и»; «а»; «но»; «хотя»
Дизъюнкция «или»
Конъюнкция
Рассмотрим два высказывания:
A = «Основоположником алгебры логики является Джордж Буль»,
B = «Исследования Клода Шеннона позволили применить алгебру логики в вычислительной технике».
Очевидно, новое высказывание «Основоположником алгебры логики является Джордж Буль, и исследования Клода Шеннона позволили применить алгебру логики в вычислительной технике» истинно только в том случае, когда одновременно истинны оба исходных высказывания.
Конъюнкция - логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.
Конъюнкцию также называют логическим умножением.
При конъюнкции истина сложного выражения возникает лишь в случае истинности всех простых выражений, из которых состоит сложное. Во всех остальных случаях сложное выражение будет ложно.
Для записи конъюнкции используются следующие знаки: И,ˆ,⋅,&.
Например: A И B, AˆB, A⋅B, A&B.
Конъюнкцию можно описать в виде таблицы, которую называют таблицей истинности:
A B A B
1 1 1
1 0 0
0 1 0
0 0 0
В таблице истинности перечисляются все возможные значения исходных высказываний (столбцы A и B), причём соответствующие им двоичные числа, как правило, располагают в порядке возрастания: 00, 01, 10, 11. В последнем столбце записан результат выполнения логической операции для соответствующих операндов.
Дизъюнкция
Рассмотрим два высказывания:
A = «Идея использования в логике математической символики принадлежит Готфриду Вильгельму Лейбницу»,
B = «Лейбниц является основоположником бинарной арифметики».
Очевидно, новое высказывание «Идея использования в логике математической символики принадлежит Готфриду Вильгельму Лейбницу или Лейбниц является основоположником бинарной арифметики» ложно только в том случае, когда одновременно ложны оба исходных высказывания.
Дизъюнкция - логическая операция, которая каждым двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны.
Дизъюнкцию также называют логическим сложением.
При дизъюнкции истина сложного выражения наступает при истинности хотя бы одного входящего в него простого выражения или двух сразу. Бывает, что сложное выражение состоит более, чем из двух простых. В этом случае достаточно, чтобы одно простое было истинным и тогда все высказывание будет истинным.
Для записи дизъюнкции используются следующие знаки: ИЛИ; V;|;+.
Например: A ИЛИ B; A∨B; A|B; A+B.
Дизъюнкция определяется следующей таблицей истинности:
A B A B
0 0 0
0 1 1
1 0 1
1 1 1
Инверсия
Инверсия - логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному.
Инверсию также называют логическим отрицанием.
Отрицание – это унарная операция, т.к выполняется по отношению к одному простому выражению или по отношению к результату сложного. В результате отрицания получается новое высказывание, противоположное исходному.
Для записи инверсии используются следующие знаки: НЕ;¬;−Например: НЕ А; ¬А; А−.
Инверсия определяется следующей таблицей истинности:
A A0 0
0 1
1 0
1 1
Отрицанием высказывания «У меня дома есть компьютер» будет высказывание «Неверно, что у меня дома есть компьютер» или, что в русском языке то же самое, что «У меня дома нет компьютера».
Отрицанием высказывания «Я не знаю китайский язык» будет высказывание «Неверно, что я не знаю китайский язык» или, что в русском языке: «Я знаю китайский язык».
Отрицанием высказывания «Все юноши 8-х классов – отличники» является высказывание «Неверно, что все юноши 8-х классов – отличники», другими словами, «Не все юноши 8-х классов – отличники».
Таким образом, при построении отрицания к простому высказыванию либо используется речевой оборот «неверно, что...», либо отрицание строится к сказуемому, тогда к соответствующему глаголу добавляется частица «не».
Любое сложное высказывание можно записать и виде логического выражения – выражения, содержащего логические переменные, знаки логических операций и скобки.
Логические операции в логическом выражении выполняются в следующей очерёдности: инверсия, конъюнкция, дизъюнкция.
Изменить порядок выполнения операций можно с помощью расстановки скобок.
Логические операции при выполнении имеют следующий приоритет: инверсия, конъюнкция, дизъюнкция.
Таблицы истинности
Логические операции удобно описывать так называемыми таблицами истинности, в которых отражают результаты вычислений сложных высказываний при различных значениях исходных простых высказываний. Простые высказывания обозначаются переменными (например, A и B).

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

Сумматор и полусумматор
Арифметико-логическое устройство процессора (АЛУ) обязательно содержит в своем составе такие элементы как сумматоры. Эти схемы позволяют складывать двоичные числа.
Как происходит сложение? Допустим, требуется сложить двоичные числа 1001 и 0011. Сначала складываем младшие разряды (последние цифры): 1+1=10. Т.е. в младшем разряде будет 0, а единица – это перенос в старший разряд. Далее: 0 + 1 + 1(от переноса) = 10, т.е. в данном разряде снова запишется 0, а единица уйдет в старший разряд. На третьем шаге: 0 + 0 + 1(от переноса) = 1. В итоге сумма равна 1100.
Полусумматор
Теперь не будем обращать внимание на перенос из предыдущего разряда и рассмотрим только, как формируется сумма текущего разряда. Если были даны две единицы или два нуля, то сумма текущего разряда равна 0. Если одно из двух слагаемых равно единице, то сумма равна единицы. Получить такие результаты можно при использовании вентиля ИСКЛЮЧАЮЩЕГО ИЛИ.
Перенос единицы в следующий разряд происходит, если два слагаемых равны единице. И это реализуемо вентилем И.
Тогда сложение в пределах одного разряда (без учета возможной пришедшей единицы из младшего разряда) можно реализовать изображенной ниже схемой, которая называется полусумматором. У полусумматора два входа (для слагаемых) и два выхода (для суммы и переноса). На схеме изображен полусумматор, состоящий из вентилей ИСКЛЮЧАЮЩЕЕ ИЛИ и И.

Сумматор
В отличие от полусумматора сумматор учитывает перенос из предыдущего разряда, поэтому имеет не два, а три входа.
Чтобы учесть перенос приходится схему усложнять. По-сути она получается, состоящей из двух полусумматоров.

Рассмотрим один из случаев. Требуется сложить 0 и 1, а также 1 из переноса. Сначала определяем сумму текущего разряда. Судя по левой схеме ИСКЛЮЧАЮЩЕЕ ИЛИ, куда входят a и b, на выходе получаем единицу. В следующее ИСКЛЮЧАЮЩЕЕ ИЛИ уже входят две единицы. Следовательно, сумма будет равна 0.
Теперь смотрим, что происходит с переносом. В один вентиль И входят 0 и 1 (a и b). Получаем 0. Во второй вентиль (правее) заходят две единицы, что дает 1. Проход через вентиль ИЛИ нуля от первого И и единицы от второго И дает нам 1.
Проверим работу схемы простым сложением 0 + 1 + 1 = 10. Т.е. 0 остается в текущем разряде, и единица переходит в старший. Следовательно, логическая схема работает верно.
Работу данной схемы при всех возможных входных значениях можно описать следующей таблицей истинности.

Триггер как элемент памяти. Схема RS-триггера
Память (устройство, предназначенное для хранения данных и команд) является важной частью компьютера. Можно сказать, что она его и определяет: если вычислительное устройство не имеет памяти, то оно уже не компьютер.
Элементарной единицей компьютерной памяти является бит. Поэтому требуется устройство, способное находиться в двух состояниях, т.е. хранить единицу или ноль. Также это устройство должно уметь быстро переключаться из одного состояния в другое под внешним воздействием, что дает возможность изменять информацию. Ну и наконец, устройство должно позволять определять его состояние, т.е. предоставлять во вне информацию о своем состоянии.
Устройством, способным запоминать, хранить и позволяющим считывать информацию, является триггер. Он был изобретен в начале XX века Бонч-Бруевичем.
Разнообразие триггеров весьма велико. Наиболее простой из них так называемый RS-триггер, который собирается из двух вентилей. Обычно используют вентили ИЛИ-НЕ или И-НЕ.
RS-триггер на вентилях ИЛИ-НЕ
RS-триггер «запоминает», на какой его вход подавался сигнал, соответствующий единице, в последний раз. Если сигнал был подан на S-вход, то триггер на выходе постоянно «сообщает», что хранит единицу. Если сигнал, соответствующий единице, подан на R-вход, то триггер на выходе имеет 0. Не смотря на то, что триггер имеет два выхода, имеется в виду выход Q. (Q с чертой всегда имеет противоположное Q значение.)
Другими словами, вход S (set) отвечает за установку триггера в 1, а вход R (reset) – за установку триггера в 0. Установка производится сигналом, с высоким напряжением (соответствует единице). Просто все зависит от того, на какой вход он подается.
Большую часть времени на входы подается сигнал равный 0 (низкое напряжение). При этом триггер сохраняет свое прежнее состояние.
Возможны следующие ситуации:
Q = 1, сигнал подан на S, следовательно, Q не меняется.
Q = 0, сигнал подан на S, следовательно, Q = 1.
Q = 1, сигнал подан на R, следовательно, Q = 0.
Q = 0, сигнал подан на R, следовательно, Q не меняется.
Ситуация, при которой на оба входа подаются единичные сигналы, недопустима.
Как триггер сохраняет состояние? Допустим, триггер выдает на выходе Q логический 0. Тогда судя по схеме, этот 0 возвращается также и в верхний вентиль, где инвертируется (получается 1) и уже в этом виде передается нижнему вентилю. Тот в свою очередь снова инвертирует сигнал (получается 0), который и имеется на выходе Q. Состояние триггера сохраняется, он хранит 0.
Теперь, допустим, был подан единичный сигнал на вход S. Теперь в верхний вентиль входят два сигнала: 1 от S и 0 от Q. Поскольку вентиль вида ИЛИ-НЕ, то на выходе из него получается 0. Ноль идет на нижний вентиль, там инвертируется (получается 1). Сигнал на выходе Q становится соответствующим 1.

10) Особенности представления чисел в ЭВМ: прямой, обратный, дополнительный коды.

· прямого кода. Прямой код двоичного числа совпадает по изображению с записью самого числа.

· обратного кода . Обратный код для положительного числа совпадает с прямым кодом. Для отрицательного числа все цифры числа заменяются на противоположные (1 на 0, 0 на 1), а в знаковый разряд заносится единица.

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

Тема 2. ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ

11) Основные логические операции: конъюнкция, дизъюнкция, инверсия:

Конъюнкция(*) * = * = * = * =	Дизъюнкция(+) + = + = + = + =
Инверсия = 1 = 0

Алгебра логика строится на основе следующих аксиом:

1) Переменная может принимать только одно из возможных значений:

x = 0, если x < >1,

x = 1, если x < >0.

2) Инверсия

3) Дизъюнкция

4) Конъюнкция

5) Во избежании побочных записей вводится преоритетность выполнения операций

Инверсия(-)

Конъюнкция(&)

Дизъюнкция (v)

Равенство(=)

РАЗДЕЛ 5. КОМПЬЮТЕРНЫЕ СЕТИ

Тема 14. КЛАССИФИКАЦИЯ СЕТЕЙ. СТРУКТУРА И ПРИНЦИПЫ РАБОТЫ ЛОКАЛЬНЫХ И ГЛОБАЛЬНЫХ СЕТЕ

46. Понятие компьютерной сети

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

47. Виды сетей: локальные, глобальные.

· К локальным сетям (Local Area Network, LAN) обычно относят сети, компьютеры которых сосредоточены на относительно небольших территориях (как правило, в радиусе до 1-2 км). Классическим примером локальных сетей является сеть одного предприятия, расположенного в одном или нескольких стоящих рядом зданиях. Небольшой размер локальных сетей позволяет использовать для их построения достаточно дорогие и высококачественные технологии, что обеспечивает высокую скорость обмена информацией между компьютерами.

· Глобальные сети (Wide Area Network, WAN) – это сети, предназначенные для объединения отдельных компьютеров и локальных сетей, расположенных на значительном удалении (сотни и тысячи километров) друг от друга. Поскольку организация специализированных высококачественных каналов связи большой протяженности является достаточно дорогой, то в глобальных сетях нередко используются уже существующие и изначально не предназначенные для построения компьютерных сетей линии (например, телефонные или телеграфные). В связи с этим скорость передачи данных в таких сетях существенно ниже, чем в локальных.

48. Локальная сеть и ее основные компоненты

Аппаратное обеспечение:

Серверы

Сетевые интерфейсные платы (NIC, Network Interface Card)

Концентраторы

Коммутаторы

Маршрутизаторы (территориально-распределенные сети)

Серверы удаленного доступа (территориально-распределенные сети)

Модемы (территориально-распределенные сети)

Программное обеспечение:

Сетевую операционную систему

Сетевое ПО управления

49. Адресация компьютера в сети

Каждый компьютер в компьютерной сети имеет имя. Для этого служит так

называемая IP (Internet Рго1осо1)-адресация.

IP-адрес - это уникальный номер компьютера в сети. IP-адрес определяет местонахождение узла в сети подобно тому, как адрес дома указывает его расположение в городе. IP-адрес может быть «статический - неизменный» или «динамический - выдается сервером». Каждый IP-адрес состоит из двух частей - идентификатора сети и идентификатора узла. Первый определяет физическую сеть. Он одинаков для всех узлов в одной сети и уникален для каждой из сетей, включенных в объединенную сеть. Идентификатор узла соответствует конкретной рабочей станции, серверу, маршрутизатору или другому TCP/IP-узлу в данной сети. Он должен иметь уникальное значение в данной сети. Каждый узел TCP/IP однозначно определяется по своему логическому IP-адресу. Такой уникальный адрес необходим всем сетевым компонентам, взаимодействующим по TCP/IP.

50. Понятие протокола передачи информации

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

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

51. Многоуровневая модель OSI

Сетевая модель OSI (базовая эталонная модель взаимодействия открытых систем) - сетевая модель стека сетевых протоколов OSI/ISO.

Начинается OSI с 7-го уровня , на котором пользовательские приложения обращаются к сети, заканчивается 1-м уровнем, на котором определены стандарты, предъявляемые независимыми производителями к средам передачи данных.

Любой протокол модели OSI должен взаимодействовать либо с протоколами своего уровня, либо с протоколами на единицу выше и/или ниже своего уровня. Взаимодействия с протоколами своего уровня называются горизонтальными, а с уровнями на единицу выше или ниже - вертикальными. Любой протокол модели OSI может выполнять только функции своего уровня и не может выполнять функции

Модель TCP/IP описывает функциональность протоколов, составляющих набор протоколов TCP/IP. Эти протоколы, которые выполняются как на отправляющем, так и на принимающим хостах, взаимодействуют для обеспечения доставки сообщений от одного конца к другому по сети.

TCP (Transmission Control Protocol) – протокол управления передачи данных, сокет с виртуальным каналом.

UDP (Users Datagram Protocol) – сокет дейтаграмм.

IP (Internet Protocol) – маршрутизируемый протокол сетевого уровня стека TCP/IP.

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

RIP (Routing Information Protocol) - один из самых простых протоколов маршрутизации. Применяется в небольших компьютерных сетях, позволяет маршрутизаторам динамически обновлять маршрутную информацию (направление и дальность в хопах), получая ее от соседних маршрутизаторов.

ICMP (Internet Control Messages Protocol- протокол межсетевых управляющих сообщений)- сетевой протокол, входящий в стек протоколов TCP/IP. Используется для передачи сообщения об ошибках и других исключительных ситуациях, возникших при передаче данных. Один из важнейших служебных протоколов Интернета. Как правило, используется самой операционной системой (ядром) или служебными программами.

52. Базовые технологии (архитектуры) локальных сетей: Ethernet; Token Ring; Arcnet; FDDI.

Шина (Bus)

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

Шина – пассивная топология. Компьютеры не перемещают данные от отправителя к получателю. Если один компьютер выходит из строя, это не скажется на работе сети. В активных топологиях компьютеры регенерируют сигналы и передают их дальше по сети.

Звезда (Star)

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

Кольцо (Ring)

Линейный алгаритм

Команда алгаритма выполняется последовательно от ночала до конца в том порядке в котором они записаны

Разветвляющийся алгоритм

В зависимости от поставленного условия выборочно выполняется одна или другая последовательность команды

В простей­шем случае, это ответ на вопрос «Да» или «Нет». Во всех языках программирования эта возможность реализована при помощи оператора ветвления If......EndIf.

Циклический алгоритм

В алгоритме есть последовательность команд которая выполняется несколько раз. Число повторений может быть задано заранее иди может зависеть от конкретно поставленного условия

Циклический алгоритм может иметь несколько вариантов.

«Для» (For) служит для проведения определенного количества итераций (повторов).

«Пока» (While|Until) выполняется до тех пор, пока соблюдается определенное условие.

«Неопределенный цикл» (Do) выполняется бесконечно или пока внутри его тела не выполнится команда принудительного завершения цикла. Чаще всего задается с условием.

В некоторых языках программирования могут использоваться специализированные циклы: для обхода всех элементов набора объектов (For Each) или для просмотра всех записей в таблице базы данных (Scan).

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

Алгоритмы решения типовых задач.

РАЗДЕЛ 1. АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА

Тема 1. ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В КОМПЬЮТЕРЕ, ЕДИНИЦЫ ИЗМЕРЕНИЯ ИНФОРМАЦИИ. СИСТЕМЫ СЧИСЛЕНИЯ

1) Единица измерения информации:

Количество информации - это мера уменьшения неопределенности - это самое распространенное и разумное определение величины.

Обычно=почти всегда, дела обстоят так:

• 1 бит – такое кол-во информации, которое содержит сообщение, уменьшающее неопределенность знаний в два раза. БИТ- это наименьшая единица измерения информации
• 1байт = 8 бит - (есть 6 и 32 битовый байты тоже)
• 1Кб (килобайт) = 2 10 байт = 1024 байт = 8192 бит (не обязательно так, приставка "кило" иногда может обозначать и 10 3)
• 1Мб (мегабайт) = 2 10 Кб = 1024 Кб = 8 388 608 бит (не обязательно так, приставка "кило" иногда может обозначать и 10 6)
• 1Гб (гигабайт) = 2 10 Мб = 1024 Мб = 8 589 934 592 бит (не обязательно так, приставка "кило" иногда может обозначать и 10 9)

2) Кодирование текстовой информации:

Windows-1251 – введена компанией Microsoft; с учетом широкого распространения операционных систем (ОС) и других программных продуктов этой компании в Российской Федерации она нашла широкое распространение;

КОИ-8 (Код Обмена Информацией, восьмизначный) – другая популярная кодировка российского алфавита, распространенная в компьютерных сетях на территории Российской Федерации и в российском секторе Интернет;

ISO (International Standard Organization – Международный институт стандартизации) – международный стандарт кодирования символов русского языка. На практике эта кодировка используется редко.

Система 16-разрядного кодирования символов называется универсальной – UNICODE . Шестнадцать разрядов позволяет обеспечить уникальные коды для 65 536 символов, что вполне достаточно для размещения в одной таблице символов большинства языков. (используется на данный момент)

3) Кодирование графики:

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

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

4) Кодирование звука:

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

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

5) Основные понятия системы счисления, алфавит и основные системы:

Система счисления – это способ записи чисел c помощью чисел.

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

Символы алфавита системы счисления называются цифрами системы счисления .

Системы счисления делятся на:

Непозиционные системы счисления;

Позиционные системы счисления.

6) Позиционная система счисления:

Позиционными называются системы счисления, в которых значение цифры зависит от ее места (позиции) в записи числа.

7) Непозиционная система счисления:

Непозиционными называются системы счисления, в которых значение цифры не зависит от ее места (позиции) в записи числа. (Римская (II, V, XII)).

8) Правила перевода из десятичной системы счисления в двоичную, восьмеричную, шестнадцатеричную и наоборот:

· Из десятичной в двоичную:

Делим число на 2 до того, пока частное от деления не будет 1. И записываем наоборот (101000)

Делим число на 8 до того, пока частное от деления не будет 1 или меньше 8. И записываем наоборот

· Из десятичной в восьмеричную:

Делим число на 16 до того, пока частное от деления не будет 1 или меньше 16. И записываем наоборот

ТЕПЕРЬ НАОБОРОТ!!:

· Из восьмеричной в двоичную:

· Из восьмеричной в десятичную:

9) Основные арифметические действия в двоичной, восьмеричной, шестнадцатеричной системах счисления.