이진 코드입니다. 유형 및 바이너리 코드의 길이. 역 바이너리 코드

바이너리 코드는 1과 0의 형태로 기록 매체의 한 형태이다. 이러한 계산 시스템 날짜에 위치 염기 2. 이진 코드 모든 디지털 장치에서 사용되는 (약간 아래에 제시된 표 수가 기록의 예를 포함). 그것의 인기는이 입력 양식의 높은 신뢰성과 단순성 때문이다. 이진 연산은 각각 매우 간단하고, 하드웨어에 구현하기가 쉽다. 디지털 전자 부품 (또는 그들이 불리는 - 로직)가 두 상태에서 작동으로 매우 신뢰할 수있는 (현재 예) 논리 단위 및 논리 0 (없음 현재). 따라서, 그들에 기초 과도 아날로그 구성 요소와 바람직하게 비교.

쓰기의 바이너리 형태는 어떻게?

우리는 이러한 키를 형성하는 방법을 살펴 보자. 이진 코드는 두 상태를 포함 할 수있는 하나 개의 숫자 : 0과 1 (0 및 1). 두 개의 비트를 사용할 때 네 가지 값을 기록 할 수있다 : 00, 01, 10, 11 세 자리 항목 8 개 주를 포함 000, 001 ... 110, 111 결과는 이진 코드의 길이는 방전 횟수에 의존한다는 것이다. 이 표현은 다음 식을 이용하여 기록 될 수있다 : N = 2m, 여기서 m - 비트 수이고, N - 조합의 수.

이진 코드의 종류

마이크로 프로세서가 처리되는 다양한 정보를 기록하는 데 사용되는 키이다. 비트 바이너리 코드를 크게 초과 할 수 프로세서의 용량 및 내부 메모리. 이 경우, 장대 다수의 메모리 셀의 수와 몇 명령으로 처리된다. 이 경우, 멀티 바이트 이진 코드에 따라 할당 된 모든 메모리 섹터가 하나의 숫자로 간주된다. 이것의 요구 사항이나 정보, 키의 다음과 같은 유형에 따라 :

• 서명되지 않은;
• 직접 tselyeznakovye 코드;
• 랜드 마크 역;
• 추가 기호;
• 그레이 코드;
• 그레이 코드 익스프레스.;
• 분수 코드.

우리가 자세히 그들 각각에 살펴 보겠습니다.

서명되지 않은 바이너리 코드

의이 같은 기록 양식을 구성하는 것에 보자. 부호없는 정수 코드 각 비트 (이진) 숫자는 두 정도를 나타낸다. 따라서, 이런 형태로 작성 될 수있는 최소 수는 0이고, 최대는 다음 식으로 표현 될 수있다 : M = ^{2, n은} -1. 이들 두 수치는 완전히 이진 코드로 표현 될 수있는 키 영역을 정의한다. 의는 상기 입력 양식의 가능성을 살펴 보자. 서명 키는 8 비트로 구성이 형식을 사용할 때 가능한 숫자 범위는 기억 인접 수취인에있는 두 개의 메모리 섹터들을 사용하여 이들 숫자를 기록 0 65535 8 개의 비트 프로세서의 범위를 가질 것이다 0 255 16 진수 코드 범위 . 같은 키과 협력 특별 명령을 제공합니다.

직접 전체 문자 코드

진 키의 형태에서 MSB는 번호판을 기록하는데 사용된다. 마이너스 - 제로 플러스, 단위에 해당한다. 이 방전 영역의 결과 코드 번호가 부 방향으로 시프트. 이 8 비트 부호있는 정수 진 키 번호는 -127에서 127까지의 범위로 작성 될 수 있음을 밝혀졌습니다. 진수 - 범위 -32767에서 32767까지. 이러한 코드를 저장하기 위해 8 비트 마이크로 프로세서는 두 개의 인접한 섹터를 사용한다.

기록 이러한 형태의 단점은 기호와 숫자 키 비트를 별도로 처리 할 수 있어야한다는 것이다. 이러한 코드와 작업 알고리즘 프로그램은 매우 복잡합니다. 선택을 변경 및 소프트웨어 크기의 급격한 증가와 성능의 감소에 기여하는 문자를, 마스크 메커니즘을 구현하기 위해 필요한 비트에 서명합니다. 바이너리 코드를 리버스 - 이러한 단점을 제거하기 위해 키의 새로운 유형을 소개하고있다.

리턴 키 서명

기입이 양식은이 키의 모든 비트를 반전시킴으로써 얻어진다 음수에서 직접 코드와 상이하다. 이 디지털 서명 비트와 동일하다. 이 때문에, 코드의 이러한 유형의 알고리즘 작업이 크게 간소화된다. 그러나, 상기 역방향 키는 숫자의 절대 값을 계산하고, 첫 번째 숫자, 기호를 인식하기위한 특별한 알고리즘을 필요로한다. 상기 결과 값의 부호를 재구성. 또한, 두 개의 키를 기록하기위한 역방향 및 순방향 코드 번호 제로 사용된다. 이 값이 양 또는 음의 부호를 가지고 있지 않는다는 사실에도 불구하고.

서명 진수 코드를 추가

기록의이 유형은 이전 키의 단점을 나열되지 않습니다. 이러한 코드는 양수와 음수 모두 직접 요약 할 수 있습니다. 그러므로 그것은 부호 비트 분석 개최되지 않습니다. 이 모든 추가 번호는 전후 키와 같은 자연 기호 링이 아닌 인공 엔티티는 사실 덕분에 가능했다. 또한, 중요한 요소는 이진 코드를 생성하는 추가 기능의 계산이 매우 쉽다는 점이다. 그것은 키 추가를 반전하기에 충분합니다. 8 비트로 이루어진 문자 코드의 종류를 사용하는 경우, 가능한 수의 범위는 -128에서 +127의 범위. 진수 키는 32,767에 -32768의 범위를해야합니다. 같은 번호를 저장하는 8 비트 프로세서는 두 개의 인접한 섹터를 사용한다.

바이너리 코드 부호 확장이라고 현상 추가 흥미로운 관찰 효과. 의 그것이 무엇을 의미하는지 보자. 이 효과는 2 바이트의 각 비트에 1 바이트의 값으로 변환하는 과정에서 충분히 높은 바이트의 할당 값이 하위 바이트의 부호 비트이다. 그것은 서명의 저장 밝혀 문자 수 는 상위 비트를 사용할 수 있습니다. 이 키 값이 완전히 변경되지 않는 경우.

그레이 코드

쓰기의이 양식은 본질적으로 한 단계 키입니다. 다른 하나 개의 값이 1 비트 만의 정보 변화로부터 그 전환에있다. 데이터의 판독 오류는 약간의 오프셋 시간이 한 위치에서 다른 위치로의 전이 리드. 이러한 프로세스의 각 위치가 완전히 제거되는 경우에는, 완전히 잘못된 결과를 얻었다. 이 코드의 장점은 정보를 미러링하는 기능입니다. 예를 들면, 상위 비트 반전, 단순히 참조의 방향을 바꿀 수있다. 이것은 보체 제어 입력에 기인한다. 이 값은 하나 개의 실제 회전 축으로 상승 및 하강 에지로서 출력 할 수있는 경우. 회색 키에 기록 된 정보를 독점적으로 추가 작업이 보통의 진수로 이전 변환하는 데 필요한 전에, 실제 수치 데이터를 부담하지 않는 문자를 코딩되어 있기 때문에. 이것은 특별한 변환기를 사용하여 수행됩니다 - 디코더 회색 Binar. 이 장치는 쉽게 초등 로직 엘리먼트 하드웨어 및 소프트웨어에 구현된다.

그레이 코드 익스프레스

숫자의 형태로 제공하는 솔루션에 대한 회색 표준 한 단계 키 제곱 이의. 경우에 따라서는 기록 컷 같은 형태의, 다른 솔루션을 구현하고 단지 중앙 부분을 사용하는 데 필요한입니다. 그 결과, 한 스텝 키가 저장된다. 그러나이 수치 범위의 시작 코드에 0이 아닌. 그것은 지정된 값으로 이동합니다. 초기 및 감소 된 해상도의 차이의 반을 소비에 의해 발생 된 펄스에 따라 데이터를 처리하는 동안.

이진 고정 소수점 키의 분수 제출

이 과정에서 우리는 정수뿐만 아니라 부분뿐만 아니라 작동 할 수 있습니다. 이러한 숫자들은 직접 역변환 및 추가 코드로 기록 될 수있다. 언급 된 핵심 원리의 구조는 전체와 동일합니다. 지금까지 우리는 진 점은 LSB의 오른쪽해야한다고 생각. 그러나 이것은 사실이 아니다. 그것은 좌측의 최상위 비트에 위치 될 수있다 (이 경우, 변수는 분수 쓸 수 있음), 및 중간 변수 (혼합 값이 기록 될 수있다).

이진 부동 소수점의 표현

이 양식은 기록하는 데 사용되는 많은 수의, 또는 그 반대의 경우도 마찬가지 - 매우 작습니다. 예를 들어, 거리 또는 성간 원자 및 전자 크기. 이 값의 계산에 매우 큰 방전으로 바이너리 코드를 적용해야합니다. 그러나, 우리는 계정에 가까운 밀리미터에 우주의 거리를 취할 필요가 없습니다. 따라서,이 경우 고정 점의 형태는 비효율적이다. 대수 양식을 사용하는 등의 코드를 표시합니다. 즉, 번호가 원하는 순서 번호를 표시하는 10의 거듭 제곱을 곱한 가수로 기록된다. 가수가 1보다 클 수 없습니다해야한다는 것을 인식하고, 소수점 제로에 기록되지 않아야하시기 바랍니다.

그것은 흥미로운

이진 수학은 18 세기 초 수학자 독일의 고트프리드 레입니즈에 발명 된 것으로 생각된다. 과학자가 최근에 발견 한 그러나, 오래 전에 이 원주민 Mangareva의 폴리 네 시안 섬의 산술의이 종류를 사용합니다. 거의 완전하게 원래의 번호 체계를 파괴 식민지 사실에도 불구하고, 연구자들은 복잡한 바이너리와 계정의 진수 유형을 복원. 또한,인지 과학자 누네즈 이진 코드 코딩까지 다시 9 세기 BC 고대 중국에서 사용되었다고 주장한다. 전자. 같은 마야와 같은 다른 고대 문명은 시간 슬롯과 천문학적 인 이벤트를 추적하는 복잡한 조합의 진수와 바이너리 시스템을 사용했다.