Хемминг кодын анытау

Компьютер архитектурасы

Пнінен лекциялар жинаы

Шымкент, 2015

КІРІСПЕ

«Компьютер архитектурасы» пні - мемлекеттік білім беру стандартына сйкес біліктілік пен білім алуды амтамасыз етіп, дниетану жне жуйелі ойлау абілетіні алыптасуына ыпал етеді. «Компьютер архитектурасы» курсыны масаты - есептеуіш техниканы азіргі замана сйкес апараттарымен жабдытарын пайдаланып жндей алатын мамандар даярлау.

«Компьютер архитектура» пнінен лекциялар жинаы «Информатика» мамандыыны студенттеріне арналан. Лекциялар жинаы студенттерді курс зектілігі мен ажеттілігін дйектей отырып оны мазмнымен, саясатымен таныстырады. Сонымен атар пнді оыту нтижесінде студенттерді алатын білімдерін, дадыларын жне іскерліктерін баяндайды. Лекциялар жинаы пнді оу барысында баыттаушы жне жйелендіруші ролін атарады. Лекциялар жинаы типтік бадарламаа сйкес растырылан. Сонында курс бойынша тест-сратары, пайдалынан дебиеттер тізімі берілген.

Лекция

Таырыбы: Санды машиналарды арифметикалы жне логикалы негіздері.

Жоспары:

Есептеуіш техниканы даму тарихы, азіргі заманы компьютерлерді даму кезендері Санау жйесі, сандарды бір санау жйесінен екінші санау жйесіне ауыстыру. Апаратты кодтау тсілдері, компьютерде апаратты берілуі.

Негізгі логикалы элементтер. Алгебра логикасыны негіздері. Логикалы рылымды синтездеу .

Сана жйелері - сандарды цифрлы белгілермен жазу ережелері мен тсілдеріні жиынтыы. Барлы сана жйелері позициялы, позициялы емес болып блінеді.

Позициялы емес сана жйесінде символды мні оны сандаы тран орнына туелді болмайды. Мысалы: римдік сана жйесі

I 1 L 50 M 1000

V 5 G 100

X 10 D 500

 

88₁₀ LXXXVIII 52₁₀ LII

91₁₀ LXXXXI

 

Позициялы сана жйелерінде цифр мні оны сандаы тран орнымен аныталады:

Мысалы: 3 2 4 5

 

мы жз онды бірлік

 

Кез-келген позициялы сана жйесі негізбен сипатталады - яни берілген жйедегі цифрларды бейнелеу шін пайдаланылатын белгілер немесе символдар санымен сипатталады. Позициялы сана жйелері шін келесі рнек орындалады.

 

A_(p)=a_n-1Р^n-1+…+a₁Р¹+a₀Р⁰+a_-1Р^-1+…+a_-mР^-m

 

мндаы, P- сана жйесіні негізі;

A_p – кез келген сан;

a_i – сана жйесіні цифры;

m, n – бтін жне еселі разрядтар саны.

Мысалы: 86,54₁₀=8*10¹+6*10⁰+5*10^-1+4*10^-2

Апаратты компьютерде бейнелеу кезінде 0 жне 1 - лерден тратын кодтар олданылады. Сана жйелері екілік, сегіздік, онды, он алтылы болып блінеді.

Сана жйелеріндегі сандарды сйкес келуі:

 

10-ды	16-лы	8-дік	2-лік
	А В С Д Е F

Сана жйелеріні бірінен- біріне туге болады.

№1.

(123₁₀)₂=11011011

 

осу	Айырма	Кбейту
0+0=0 0+1=1 1+0=1 1+1=10 1+1+1=11	0-0=0 1-0=1 1-1=0 10-1=1	0*0=0 0*1=0 1*0=0 1*1=1

 

Мысалы: 1) 15₁₀+17₁₀=32₁₀

 

 

 

 

 

2) x₁=10110₂

x₂=1011₂ x₁*x₂-?

 

		*

 

 

 

 

3) x₁=1111101₂=125₁₀

x₂=101₂=5₁₀

 

-
110012=124+123+20=2510

 

Екілік жйеден сегіздікке ту шін солдан оа арай ш-штен топтап бліп, сйкестік кестесіндегі мндерді орнатамыз.

 

Мысалы: 11011001₂=11 011 001₂=331₈

 

Екілік жйеден 16-а ту шін 4 саннан топтаймыз.

 

1 1000 1101 1001₂ = 18 Д 9₁₆

 

Хемминг кодын анытау

Мысалы:

Коды берілген болсын

 

-разряд саны К=6

 

L=log₂k=log₂6=log₂2³=3log₂2=31=3; - разряд саны е жаын лкен сана дейін дгеленеді.

Разрядты трде мні 1-ге те шифрланушы разрядтар номерлерін осамыз:

 

+ +

 

Алынан нтижені кері ауыстырамыз, яни 111 = 000 – бл осымша код, яни негізгі кодпен бірге осымша код беріледі.

10011000- Хемминг коды.

 

Коды берілген болсын

x=5 l=log₂k=log₂2³=3

 

 

11101100- Хемминг коды.