Меню сайта
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Главная » 2015 » Ноябрь » 9 » Кодирование информации. Двоичная система счисления (СС)
10:27
Кодирование информации. Двоичная система счисления (СС)

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

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

 Абак - это доска, покрытая пылью, от сюда эти самые примитивные счеты имеют такое название, которое по гречески понимается как "abacus".

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

Счеты XVII век, в последнее время активно вытесняют калькуляторы.

Вычислительные устройства

Рисунок

Год

Устройство

Создатель

Операции

1.

V в. до н. э..

Абак

Древняя Греция, Древний Рим

Сложение, вычитание

2.

начало XVII века

Первая европейская машина (ПЕМ)

ученый-математик Джон Непер

функция умножения чисел

3.

1623 г.

счетная машина

Вильге́льм Шиккард

простые операции с числами

4.

1642 г.

Машина Паскалина

Блез Паскаль

машину (Паскалина), прообраз первой цифровой вычислительной машины

5.

1671 г.

колесо Лейбница

Готфрид Вильгельм фон Лейбниц

выполнять операции сложения, вычитания, умножения и деления чисел

6.

1820 г

Первый коммерческий калькулятор «Арифмометр»

Карл Ксавье Томас

 

 

Следуя примеру Непера, ученый Вильге́льм Шиккард в 1623 году изобрел счетную машину, способную выполнять любые простые операции с числами.

В 1642 году ученый Блез Паскаль создал машину (Паскалина), способную проводить операции сложения и вычитания чисел. Это был по сути прообраз первой цифровой вычислительной машины.

В 1671 году ученый Готфрид Вильгельм фон Лейбниц разработал машину, способную выполнять операции сложения, вычитания, умножения и деления чисел. Из-за нехватки средств машина была сооружена только в 1694 году и получила название "колесо Лейбница". Машина прослужила очень долго, до середины XX века. Она была вытеснена калькуляторами.

Первый коммерческий калькулятор «Арифмометр», в котором использовалась механика, был калькулятор, созданный ученым-математиком Карл Ксавье Томас в 1820 году. Данная машина была намного лучше, чем колесо Лейбница, работала немного быстрее и была удобной в использовании. Машина могла выполнять те же самые операции, что и колесо Лейбница. На этом и завершилась эра механических вычислительных машин. С середины XX века начинается новая эра - эра электронно-вычислительных машин.

История возникновения компьютеров

Идея создания компьютера появилась у двух физиков из американского университета штата Айова. Это были физики Джон Винсент Атанасов и Клиффорд Берри. Они занимались созданием компьютера с 1937 по 1942 гг. Это и был самый первый компьютер. Компьютер был назван в честь ученых - ABC (Atanasoff-Berry Computer). В этом компьютере использовались электронные лампы, принцип действия ЭВМ основывался на двоичной арифметике.

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

Поколения ЭВМ.

Можно выделить 4 основные поколения ЭВМ.

 

 

П О К О Л Е Н И Я   Э В М

 

ХАРАКТЕРИСТИКИ

I

II

III

IV

 

 

Годы применения

1946-1960

1960-1964

1964-1970

1970-1980

 

Основной элемент

Эл. лампа

Транзистор

ИС

БИС

 

Быстродействие

1000 оп/сек

100 000 оп/сек

10000000 оп/сек

1010 оп/сек

 

Носитель информации

Перфокарта,

Перфолента

Магнитная

лента

Диск

Гибкий диск

             
 

 

Поколения:

I.ЭВМ на эл. лампах, быстродействие порядка 20000 операций в секунду, для каждой машины существует свой язык программирования. (“БЭСМ”, ”Стрела”).

II.В 1960 г. в ЭВМ были применены транзисторы, изобретённые в      1948 г., они были более надёжны, долговечны, обладали большой оперативной памятью. 1 транзистор способен заменить ~40 эл. ламп и работает с большей скоростью. В качестве носителей информации использовались магнитные ленты. (“Минск-2”,”Урал-14).

III.В 1964 г. появились первые интегральные схемы (ИС), которые получили широкое распространение. ИС - это кристалл, площадь которого 10 мм2. 1 ИС способна заменить 1000 транзисторов. 1 кристалл - 30-ти тонный “Эниак”. Появилась возможность обрабатывать параллельно несколько программ.

IV.Впервые стали применяться большие интегральные схемы (БИС), которые по мощности примерно соответствовали 1000 ИС. Это привело к снижению стоимости производства компьютеров. В 1980 г. центральный процессор небольшой ЭВМ оказалось возможным разместить на кристалле площадью 1/4 дюйма. (“Иллиак”,”Эльбрус”).

V.Синтезаторы, звуки, способность вести диалог, выполнять команды, подаваемые голосом или прикосновением.

 

СИСТЕМЫ СЧИСЛЕНИЯ

Ученик спрашивает учителя: - Что бы делали люди, если бы у них на руках было всего по одному пальцу?

Ответ: - Они бы считали тогда в двоичной системе счисления!

 

Для умелого чтения необходимо знать буквенный и числовой алфавиты. В русском языке используется кириллица (32 буквы) и арабские цифры от 0 до 9. В английском языке используются буквы латинского алфавита (26 букв), в японском языке вместо букв используются иероглифы и т.д. Кроме национальных языков для общения людей разработаны специальные    (профессиональные) языки (например, математический язык, нотная грамота, язык электросхем, алгоритмический язык, азбука Морзе и т.д.).

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

Системы счисления бывают непозиционными и позиционными. В непозиционной системе счисления цифры не меняют своего количественного значения при изменении их расположения в числе. Например, в римской непозиционной системе счисления для каждого числа используется некоторый набор базовых символов (I, V, X, L, C, D, M), соответствующих числам 1, 5, 10, 50, 100, 500, 1000. Остальные значения чисел получаются из базовых путём сложения (например, 700=DCC) или вычитания (например, 800=CCM). 

 

I

V

X

L

C

D

M

1

5

10

50

100

500

1000

 

Например: 

700=DCC или вычитания 800=CCM. 

CLXIIV = 100 + 50 + 10 + 5 – 2 = 163

CXXL = 100 + 50 – 20 = 130

 

Египетская система счисления

 

I

∫∫ ∩∩∩∩∩∩ I

1

10

100

1000

261

 

 

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

Например:

2567 = 2*1000 + 5*100 + 6*10 + 7*1 = 2*103 + 5*102 + 6*101 + 7*10

 

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

 

В вычислительной технике используется свой язык, состоящий всего из двух элементов (сигналов): наличие сигнала кодируется единицей (1), а его отсутствие кодируется нулём (0).

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

 

Основанием двоичной системы счисления являются две цифры: 0 и 1. Используются и другие системы счисления, например, восьмеричная, десятичная, шестнадцатеричная и т.д. Основанием восьмеричной системы счисления являются 8 цифр: 0,1,2,3,4,5,6 и 7.

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

Шестнадцатеричная система счисления состоит из десяти арабских цифр (от 0 до 9) и первых 6 букв латинского алфавита: A, B, C, D, E, F, которые обозначают числа 10, 11, 12, 13, 14 и 15 соответственно.

В вычислительной технике широко применяют двоичную систему счисления.

С помощью языка двоичных чисел в ЭВМ буквы казахского, русского и латинского алфавитов и цифры кодируются восемью двоичными знаками 0 и 1:

 

Знак

Код

Знак

Код

Знак

Код

А

11100001

A

01000001

0

00110000

Б

11100010

B

01000010

1

00110001

В

11100011

C

01000011

2

00110010

Г

11100100

D

01000100

3

00110011

Д

11100101

E

01000101

4

00110100

 

К её достоинствам относится:

a.Использование элементной базы микроэлектроники с 2-мя устойчивыми состояниями.

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

c.Использование простейшей арифметики.

Для того, что бы перевести число из 10 СС в 2 СС, нужно число поделить на основание системы

 

Например, для двоичного числа 1010101,1012 сумма примет вид:

1*26+0*25+1*24+0*23+1*22+0*21+1*20,+1*2-1+1*2-2+1*2-3 =

= 64+16+4+1,+0,5+0,125=85+0,625=85,62510

Степени

0n = 0                            02 =0

a0 = 1                            50 = 1

а-n = 1/аn                               2-5 =1/25

Например:

10112 =3210 – степени двойки=– 1*23 + 0*22 + 1*21 + 1*20 = 8+0+2+1 =1110

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

 

12

2

 

 

12

6

2

 

0

6

3

2

 

0

2

1

 

 

1

 

Результат – двоичное число 11002

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

Системы счисления

10

2

8

16

0

0

0

0

1

1

1

1

2

10

2

2

3

11

3

3

4

100

4

4

5

101

5

5

6

110

6

6

7

111

7

7

8

1000

10

8

9

1001

11

9

10

1010

12

A

11

1011

13

B

12

1100

14

C

13

1101

15

D

14

1110

16

E

15

1111

17

F

16

10000

20

10

17

10001

21

11

18

10010

22

12

19

10011

23

13

20

10100

24

14

 

 

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

Восьмеричная система счисления, т.е. системе счисления с основанием 8, числа выражаются с помощью восьми цифр: 0,1,2,3,4,5,6,7.

Например, 3578 = 3*82+5*81+7*80 = 192+40+7=239.

3578=23910

 

 

Перевод из 10 системы в восьмеричную

239

232

8

 

29

8

7

24

3

 

5

3

 

 

 

 

 

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

Для сокращения записи двоичных чисел используют систему счисления с основанием 16. Эту систему называют шестнадцатеричной.

В Шестнадцатеричной позиционной системе счисления для записи чисел используются цифры десятичной системы счисления 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

Например F16 = 15+1.

 

Коды ASCII

Код ASCII - американский стандартный код обмена информацией (кодировочная таблица).

ASCII — American Standard Code for Information Interchange — американский стандартный код для обмена информацией. ASCII представляет собой 8-битную кодировку для представления десятичных цифр, латинского и национального алфавитов, знаков препинания и управляющих символов. Нижнюю половину кодовой таблицы (0 — 127) занимают символы US-ASCII, а верхнюю (128 — 255) —другие символы.

Таблица имеет 16 строк и 16 столбцов. Место символа в таблице определяет его шестнадцатеричный код.

Таблица состоит из двух частей: стандартной и альтернативной.

В стандартной части – это первые 128 символов, от 0 до 127: цифры, буквы латинского алфавита и специальные для управления компьютером.

В альтернативной части – это вторые 128 символов, от 128-255, предназначенные для размещения символов национальных алфавитов (русский, казахский, японский и т.д.), псевдографических и некоторых специальных символов.

 

Пройти тест Пройти игру Скачать презентацию

 

 

 

Просмотров: 774 | Добавил: Grande | Рейтинг: 0.0/0
Всего комментариев: 0
avatar
КПТК uCoz