Разлика между версии на „Двоичен код“

От Администрация и управление
Направо към навигацията Направо към търсенето
(Нова страница: Двоичния код е система от символи и правила, чрез които може да се изобрази всяко число. ==Същн...)
 
 
(Не са показани 6 междинни версии от същия потребител)
Ред 1: Ред 1:
−
Двоичния код е система от символи и правила, чрез които може да се изобрази всяко число.  
+
[[file:dk1.jpg|right|thumb|Съставните единици на двоичния код - "1" и "0"]]
 +
'''Двоичния код''' е '''система от символи и правила, чрез които може да се изобрази всяко число'''.  
 
==Същност==
 
==Същност==
−
Символите на бройните системи се наричат цифри. Положението, което те могат да заемат при представяне на числото, се нарича позиция или разре. Отделните разреди се номерират последователно отдясно наляво, като най-младшият на цялата част на числото има нулев номер.
+
Символите на бройните системи се наричат цифри. Положението, което те могат да заемат при представяне на [[число]]то, се нарича позиция или разред. Отделните разреди се номерират последователно отдясно наляво, като най-младшият на цялата част на числото има нулев номер.
−
В математиката се използва десетичната бройна система. Изучаването на други бройни системи, различни от десетичната, се налага от специфичния начин, по който информацията се съхранява в паметта на компютъра. На този етап от развитието на изчислителната техника данните се представят чрез електрически сигнали и затова говорим за две възможни състояния наличие на електрическо напрежение и липса на такова. Затова най-елементарното количество информация битът може да се представи като превключвател с две състояния включено и изключено. За целите на програмирането тези две състояния се представят съответно чрез 1 и 0 (това е причината за използване на двоичната бройна система). Т.е. всяка една информация числова, символна и т.н. се представя, използвайки двоична бройна система. Широко приложение намира още и шестнадесетичната бройна система.
+
В [[математика]]та се използва десетичната [[бройна система]]. Изучаването на други бройни системи, различни от десетичната, се налага от специфичния начин, по който информацията се съхранява в паметта на компютъра. На този етап от развитието на изчислителната техника [[анализ на данните|данни]]те се представят чрез електрически сигнали и затова говорим за две възможни състояния наличие на електрическо [[напрежение]] и липса на такова. Затова най-елементарното количество информация битът може да се представи като превключвател с две състояния включено и изключено. За [[цел]]ите на програмирането тези две състояния се представят съответно чрез 1 и 0 (това е причината за използване на двоичната бройна система). Т.е. всяка една [[информация]] числова, [[символ]]на и т.н. се представя, използвайки двоична бройна система. Широко приложение намира още и шестнадесетичната бройна [[система]].
−
 
+
==Вижте още==
−
==Видове бройни системи==
+
*[[Запис на числа в цифрова електронноизчислителна машина]]
−
Съществуват два вида бройни системи-позиционни и непозиционни. При непозиционните бройни системи количественият аквивалент, който се съпоставя на една цифра, зависи само от нейната стойност, но не и от нейното място в записа на числото. Непозиционна бройна система е римкста бройна система.
+
*[[Правила при бройните системи]]
−
При позиционните бройни системи количественият еквивалент, който се съпоставя на някоя цифра, зависи от стойността на самата цифра, позицията, на която е разположена, и от основата на системата.
+
*[[Линеен код]]
−
Броят на цифрите, които се използват за изобразяване на числата в дадена бройна система, се определя от нейната основа.
+
*[[Изходен код]]
−
 
+
*[[Компютър]]
−
==Преминаване от една бройна система към друга==
+
*[[Машина]]
−
Преминаването от една бройна система към друга се извършва съгласно теоремата:
+
*[[Алън Тюринг]]
−
Всяко естествено число N може да се представи по един единствен начин във вида:
+
*[[Програма]]
−
N = an.pn-1+an-1.pn-2+an-2.pn-3+.....+a2.p1+a1.p0
+
*[[Невронна мрежа]]
−
където а1, а2, ..., аn се наричат цифри на числото N, числото p се нарича основа на бройната система.
+
*[[Кибернетика]]
−
Например нека да разгледаме десетичното число N=1267. Неговата стойност се получава по следния начин:
+
*[[Изкуствен интелект]]
−
N=1267=1. 1000+2.100+6.10+7=  
+
==Източници==
−
т.е. в този случай: а4=1, а3=2, а2=6, а1=7, р=10
+
*Charles Petzold, Code: The Hidden Language of Computer Hardware and Software
−
Ако основата на бройната система е Р, то за запис на числата използваме цифрите 0, 1, 2, ..., Р-1. Например в десетична бройна система, чиято основа е 10, ние използваме цифрите 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Аналогично, в двоична бройна система, чиято основа е 2, ще използваме само цифрите 0 и 1.
+
*Roy H. Williams, Thought Particles: Building Blocks of Perceptual Reality: Binary Code of the Mind
−
За да знаем дадено число в коя бройна система е записано, след числото като долен индекс в скоби се записва основата на бройната система, в която то е представено. Например, за да укажем, че числото 1011 е записано в двоична бройна система, пишем: 1011(2). Изключение прави само десетичната система, когато това обозначение обикновено се изпуска.
+
*Fred B. Wrixon, Codes, Ciphers, Secrets and Cryptic Communication: Making and Breaking Secret Messages from Hieroglyphs to the Internet
−
 
+
*Gayle Laakmann McDowell, Cracking the Coding Interview: 150 Programming Questions and Solutions
−
2. Правило за преминаване от p-ична бройна система в двоична бройна система за целите числа
+
==Външни препратки==
−
1. Изходното число се дели на 2 до получаване на частно и остатък.
+
*[http://www.referati.org/buleva-algebra-i-logicheski-elementi/15165/ref/p45 Булева алгебра и логически елементи]
−
2. Проверява се дали не се е получило частно по-малко от 2, ако е така, се преминава към точка 4.
+
*[http://elektronika.stoitsev.com/shif.php Шифратори]
−
3. За изходно число се взема полученото частно. Връшаме се към точка 1.
+
*[https://docs.google.com/viewer?a=v&q=cache:xJ2QQwVcPI4J:www.momcheva.net/res/GM_Gray_09_2.ppt+&hl=bg&gl=bg&pid=bl&srcid=ADGEEShAqf38pWu1jx0ckNSwVAcGi_EMoz4VTQblBOqJvrKt3iJ6NxDffvL26n0H-4MRtuOCriLc2EKPWkcBbtt4UUm8mSLBp0X3CYHjmvQcEmqPP4SLxQyOp0k2X1_CI6EwRA2dUNSE&sig=AHIEtbRehl92mgzoEk22ZMiue5QVBJ_R2A Редици на Грей]
−
4. Всички получени остатъци се записват в ред, обратен на получаването им. Полученият запис е запис на числото в 2-ична бройна система.
+
*[http://193.192.57.240/po/courses/problemni/2009/elektronenKursPoProgramirane-1/Tema_44.html Стандарти за кодиране на информацията]
−
*в лекцията има пример с число.
+
*[https://docs.google.com/viewer?a=v&q=cache:hbspLcpyzOkJ:www.math.bas.bg/vt/mch/WebSchoolApril/Kodirane/12.pdf+&hl=bg&gl=bg&pid=bl&srcid=ADGEESiFP9XR56YC1jqz1xA2w9Il9muszHIjBT0aXrj33Zq_Iil3qLrO3kzHpSVBzeM8bVtO82R_7gVNzcFoDuxTd4Mx7pH8tho5MA8MFn3mBX5If-3XjHYus0rJM9T9LshiRAVI5-77&sig=AHIEtbTacEvxSYHmpOE8cuELe9Vw57dZ6g Двоични кодове на Хеминг]
−
 
+
[[category:Информатика]]
−
3. Правило за преминаване от p-ична бройна система в двоична бройна система за дробните числа
 
−
1. Изходното число се умножава с 2. Цялата част се запомня.
 
−
2.проверява се дали броят на извършените до този момент умножения се равнява на броя на разредите, които по условие трябва да се намерят. Ако да-т.4, ако не-т.3.
 
−
3. дробната част на произведението се приема за ново изходно число и се преминава към т.1.
 
−
4. Всички цели числа се записват в такава последователност в каквато са получени. Този запис отговаря на 2-ичния запис на дробта с предварително зададена точност.
 
−
Когато число има цяла и дробна част, преминаването се извършва като се приложат двата алгоритъма съответно за цялата и за дробната 4аст.
 
−
 
 
−
4Запис на числа с фиксирана запетая в ЦЕИМ
 
−
Числата с фиксирана запетая се записват, като запетаята се фиксира след най-малдшия разред, т.е. машината ще оперира само с цели числа. Ясно е, че тук се въвежда мащабен коефициент, с помощта на който изходните данни, междинните данни и крайните величини остават винаги цели числа. Данните с фиксирана дължина могат да бъдат с дължина една дума(32 бита) или една полудума(16 бита). И при двата формата обаче най-старшият разред на клетката(разред 0) съдържа знака на числото. Останалите разреди(от 1 до 15 или от 1 до 31) са абсолютната стойност на числото. Прието е за положително число да се използва символът 0, а за отрицателно 1. Положителните числа с фиксирана запетая се записват в прав код, а отрицателните в допълнителен код. Правият код е кодът на самото число. Допълниелният код се образува, когато самото число се инвертира и към най-младшия му разред се прибави 1.
 
−
4Запис на числа с плаваща запетая в ЦЕИМ
 
−
Аритметиката с плаваща запетая улеснява програмирането чрез автоматичното записване на запетаята на подходящото място, което е особено удобно за изчисления, при които обхватът на използваните числа е много широк или предварително не е известен. В основата на представянето му стои отделянето на значещите цифри на числото от неговата размерност или числото се записва като произведение от мантисата му и степен с основа 16.
 
−
[[file:dbs.jpg]]
 
−
По такъв начин на числото с плаваща запетая съответстват две множества от стойности. Едното множество има за елементи всички набори от значещи цифри на числото и се нарича мантиса. Второто множество посочва степента, на която се повдига основата 16 и по този начин посочва мястото на запетаята в числото. Двете множества се записват във формати с дължина една или две две думи. Всяко от множествата има отделен знак, като трябва да се използва и метод за отразяване на двата знака. Това се постига като знакът на мантисата са взема за знак на съответната дума (или двойна дума), а порядъкът се представя в аритметика с излишък 64. това означава, че порядъкът се прибавя като число към 64. числото, което се получава в резултат на това прибавяне се нарича характеристика.
 

Текуща версия към 15:44, 17 февруари 2014

Съставните единици на двоичния код - "1" и "0"

Двоичния код е система от символи и правила, чрез които може да се изобрази всяко число.

Същност

Символите на бройните системи се наричат цифри. Положението, което те могат да заемат при представяне на числото, се нарича позиция или разред. Отделните разреди се номерират последователно отдясно наляво, като най-младшият на цялата част на числото има нулев номер. В математиката се използва десетичната бройна система. Изучаването на други бройни системи, различни от десетичната, се налага от специфичния начин, по който информацията се съхранява в паметта на компютъра. На този етап от развитието на изчислителната техника данните се представят чрез електрически сигнали и затова говорим за две възможни състояния наличие на електрическо напрежение и липса на такова. Затова най-елементарното количество информация битът може да се представи като превключвател с две състояния включено и изключено. За целите на програмирането тези две състояния се представят съответно чрез 1 и 0 (това е причината за използване на двоичната бройна система). Т.е. всяка една информация числова, символна и т.н. се представя, използвайки двоична бройна система. Широко приложение намира още и шестнадесетичната бройна система.

Вижте още

Източници

  • Charles Petzold, Code: The Hidden Language of Computer Hardware and Software
  • Roy H. Williams, Thought Particles: Building Blocks of Perceptual Reality: Binary Code of the Mind
  • Fred B. Wrixon, Codes, Ciphers, Secrets and Cryptic Communication: Making and Breaking Secret Messages from Hieroglyphs to the Internet
  • Gayle Laakmann McDowell, Cracking the Coding Interview: 150 Programming Questions and Solutions

Външни препратки

Взето от „https://wiki.basaga.org/index.php?title=Двоичен_код&oldid=11990“.