ARCHITEKRURA KOMPUTERÓW Kodowanie liczb ze znakiem 27.10.2010



Podobne dokumenty
ARCHITEKTURA KOMPUTERÓW Liczby zmiennoprzecinkowe

Zapis liczb binarnych ze znakiem

ARCHITEKTURA KOMPUTERÓW Systemy liczbowe

Pracownia Komputerowa wykład V

1.1. Pozycyjne systemy liczbowe

Samodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 =

Wstęp do informatyki. Pojęcie liczebności. Zapis liczb. Liczenie bez liczebników. Podstawy arytmetyki komputerowej. Cezary Bolek

Arytmetyka komputera. Na podstawie podręcznika Urządzenia techniki komputerowej Tomasza Marciniuka. Opracował: Kamil Kowalski klasa III TI

Liczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci:

Wprowadzenie do informatyki - ć wiczenia

Wielkości liczbowe. Wykład z Podstaw Informatyki dla I roku BO. Piotr Mika

ARYTMETYKA BINARNA. Dziesiątkowy system pozycyjny nie jest jedynym sposobem kodowania liczb z jakim mamy na co dzień do czynienia.

Podstawy Informatyki

Wstęp do informatyki. Pojęcie liczebności. Liczenie bez liczebników. Podstawy arytmetyki komputerowej. Cezary Bolek

Pracownia Komputerowa wyk ad V

Wielkości liczbowe. Wykład z Podstaw Informatyki. Piotr Mika

ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH

Systemy zapisu liczb.

Naturalny kod binarny (NKB)

Kod U2 Opracował: Andrzej Nowak

Wprowadzenie do informatyki - ć wiczenia

Kod znak-moduł. Wartość liczby wynosi. Reprezentacja liczb w kodzie ZM w 8-bitowym formacie:

SYSTEMY LICZBOWE. Zapis w systemie dziesiętnym

Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego

Arytmetyka binarna - wykład 6

Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne

SYSTEMY LICZBOWE 275,538 =

LICZBY ZMIENNOPRZECINKOWE

Wstęp do programowania. Reprezentacje liczb. Liczby naturalne, całkowite i rzeczywiste w układzie binarnym

Technologie Informacyjne

Zestaw 3. - Zapis liczb binarnych ze znakiem 1

Wstęp do informatyki- wykład 1 Systemy liczbowe

1259 (10) = 1 * * * * 100 = 1 * * * *1

Pracownia Komputerowa wykład IV

Arytmetyka liczb binarnych

Pracownia Komputerowa wyk ad IV

Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych

Kod uzupełnień do dwóch jest najczęściej stosowanym systemem zapisu liczb ujemnych wśród systemów binarnych.

Wstęp do informatyki- wykład 2

Metoda znak-moduł (ZM)

Przedmiot: Urządzenia techniki komputerowej Nauczyciel: Mirosław Ruciński

Pracownia Komputerowa wykład VI

DYDAKTYKA ZAGADNIENIA CYFROWE ZAGADNIENIA CYFROWE

Kod IEEE754. IEEE754 (1985) - norma dotycząca zapisu binarnego liczb zmiennopozycyjnych (pojedynczej precyzji) Liczbę binarną o postaci

LABORATORIUM PROCESORY SYGNAŁOWE W AUTOMATYCE PRZEMYSŁOWEJ. Zasady arytmetyki stałoprzecinkowej oraz operacji arytmetycznych w formatach Q

PODSTAWY INFORMATYKI. Informatyka? - definicja

Podstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 5 Liczby w komputerze

Znaki w tym systemie odpowiadają następującym liczbom: I=1, V=5, X=10, L=50, C=100, D=500, M=1000

Wstęp do Informatyki

Kodowanie liczb całkowitych w systemach komputerowych

Operacje arytmetyczne

System Liczbowe. Szesnastkowy ( heksadecymalny)

RODZAJE INFORMACJI. Informacje analogowe. Informacje cyfrowe. U(t) U(t) Umax. Umax. R=(0,Umax) nieskończony zbiór możliwych wartości. Umax.

Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD 2 WSTĘP DO INFORMATYKI

Pracownia Komputerowa wyk ad VI

1. Operacje logiczne A B A OR B

Dane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna

Architektura komputerów

System liczbowy jest zbiorem reguł określających jednolity sposób zapisu i nazewnictwa liczb.

Podstawy Informatyki

Systemy liczbowe. 1. Przedstawić w postaci sumy wag poszczególnych cyfr liczbę rzeczywistą R = (10).

2 Arytmetyka. d r 2 r + d r 1 2 r 1...d d 0 2 0,

Kodowanie informacji. Kody liczbowe

Informatyka kodowanie liczb. dr hab. inż. Mikołaj Morzy

Stan wysoki (H) i stan niski (L)

MNOŻENIE W SYSTEMACH UZUPEŁNIENIOWYCH PEŁNYCH (algorytm uniwersalny)

Podstawy Informatyki Maszyna Turinga

Układy arytmetyczne. Joanna Ledzińska III rok EiT AGH 2011

Pozycyjny system liczbowy

Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015

Wprowadzenie do informatyki - ć wiczenia

INFORMATYKA. Zajęcia organizacyjne. Arytmetyka komputerowa.

Arytmetyka stało i zmiennoprzecinkowa

DZIAŁANIA NA UŁAMKACH DZIESIĘTNYCH.

Arytmetyka stałopozycyjna

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Architektura komputerów

LICZBY ZMIENNOPRZECINKOWE

ZADANIE 1. Rozwiązanie:

SYSTEMY LICZBOWE. SYSTEMY POZYCYJNE: dziesiętny (arabski): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 rzymski: I, II, III, V, C, M

Dane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna

Techniki multimedialne

12. Wprowadzenie Sygnały techniki cyfrowej Systemy liczbowe. Matematyka: Elektronika:

4 Standardy reprezentacji znaków. 5 Przechowywanie danych w pamięci. 6 Literatura

Adam Korzeniewski p Katedra Systemów Multimedialnych

Cyfrowy zapis informacji. 5 grudnia 2013 Wojciech Kucewicz 2

Wydział Mechaniczny. Instrukcja do zajęć laboratoryjnych

Wstęp do Informatyki. Reprezentacja liczb w komputerze Arytmetyka stało- i zmiennoprzecinkowa Przechowywanie danych pliki i foldery

B.B. 2. Sumowanie rozpoczynamy od ostatniej kolumny. Sumujemy cyfry w kolumnie zgodnie z podaną tabelką zapisując wynik pod kreską:

Programowanie Niskopoziomowe

Podstawy Informatyki. Metalurgia, I rok. Wykład 3 Liczby w komputerze

Technika cyfrowa Układy arytmetyczne

Technika Cyfrowa i Mikroprocesorowa

Wstęp do informatyki- wykład 1

Wykład I: Kodowanie liczb w systemach binarnych. Studia Podyplomowe INFORMATYKA Podstawy Informatyki

Technologie Informacyjne Wykład 4

BŁĘDY OBLICZEŃ NUMERYCZNYCH

Klasa 6. Liczby dodatnie i liczby ujemne

architektura komputerów w. 2

Adam Korzeniewski p Katedra Systemów Multimedialnych

Transkrypt:

ARCHITEKRURA KOMPUTERÓW Kodowanie liczb ze znakiem 27.10.2010 Do zapisu liczby ze znakiem mamy tylko 8 bitów, pierwszy od lewej bit to bit znakowy, a pozostałem 7 to bity na liczbę. bit znakowy 1 0 1 1 0 0 0 1 bity na liczbę Znak modułu (ZM) Na pierwszym bicie od lewej strony zapisujemy znak plus czyli 0 lub minus czyli 1. 01111111 127 11111111 127 00000000 0 10000000 NaN W przypadku gdy liczba będzie większa niż 7 bitów dodaje się kolejne bity aż do 16, następnie po przekroczeniu tego zakresu do 32 bitów. 0000000011111111 255 1000000011111111 255 Przykład zapisania liczb dziesiętnej ze znakiem na kod Znaku Modułu 96 DEC 96 DEC =1100000 BIN przeliczamy liczbę na system binarny jeżeli ilość bitów jest mniejsza niż 8 to dopisujemy tyle ZER przed liczbą aby zostało zajęte 7 bitów, a na 8 bicie wstawiamy znak w tym przypadku 0 bo liczba jest dodatnia 01100000 ZM 96 DEC =01100000 ZM

Przykład zapisania liczb ze znakiem metodą Znaku Modułu 159 DEC 159 DEC =10011111 BIN przeliczamy liczbę na system binarny 1000000010011111 ZM liczba mieści się na 8 bitach więc dopisujemy ZERA przed liczbą aż do uzyskania 15 bitów, a na 16 bicie wstawiamy znak czyli 1 159 DEC =1000000010011111 ZM W przypadku zapisania kodu ZM na liczbę dziesiętną postępujemy odwrotnie. Przykład zapisania liczby w kodzie Znaku Modułu na liczbę dziesiętną 00110101 ZM 0 0110101 odcinamy bit znaku 0110101 BIN =53 DEC przeliczamy bity liczbowe na system dziesiętny 53 DEC sprawdzamy bit znakowy który w tym przypadku wynosi 0 czyli liczba jest dodatnia 00110101 ZM = 53 DEC

Koda spolaryzowany (SPOL) Ustalamy wartość środkową jaka mieści się na 8 bitach i ona będzie zerem, wszystko bo będzie mniejsze od wartości środkowej będzie ujemne, a to co będzie większe będzie dodatnie. 11111111 BIN =255 DEC 01111111 BIN =127 DEC wartość środkowa która będzie zerem 00000000 BIN =0 DEC czyli: 11111111 BIN = 127 DEC 01111111 BIN =0 DEC wartość środkowa 00000000 BIN = 127 DEC W kodzie spolaryzowanym znak + oznaczamy za pomocą 1, a znak za pomocą 0. W przypadku liczby mieszczącej się na mniejszej ilości bitów niż 7 dopisujemy zera do uzyskania 7 bitowej liczby, a na 8 bit wstawiamy znak.

Przykład zapisania liczby dziesiętnej ze znakiem kodem spolaryzowanym 13 DEC METODA I 13 127=140 dodajemy do liczby 13 liczbę 127 co w wyniku da nam liczbę która będzie o 13 większa od wartości środkowej w tym przypadku 140 140 DEC =10001100 BIN przekształcamy otrzymaną wartość na system binarny 10001100 SPOL otrzymana liczba binarna jest liczbą spolaryzowaną 13 DEC =10001100 SPOL METODA II 13 DEC =1101 BIN przekształcamy naszą liczbę dziesiętną na binarną 00001101 BIN dopisujemy zera do uzyskania 8 bitów 01111111 BIN dodajemy do binarnej wartości środkowej naszą liczbę 00001101 BIN w postaci binarnej -------------------- 10001100 BIN 10001100 SPOL otrzymana liczba jest szukanym kodem spolaryzowanym 13 DEC =10001100 SPOL 20 DEC METODA I podobnie jak wyżej dodajemy 127 do naszej liczby ze znakiem i wynik przekształcamy na system binarny i mamy wartość spolaryzowaną. 20 DEC =01101011 SPOL METODA II podobnie jak wyżej tylko że od wartości środkowej odejmujemy naszą liczbę bez znaku w postaci binarnej i otrzymujemy wartość spolaryzowaną. 20 DEC =01101011 SPOL

Przykład zapisania kodu spolaryzowanego w postaci dziesiętnej 10101101 SPOL METODA I 10101101 BIN =173 DEC przekształcamy wartość binarną na dziesiętną 173 127=46 odejmujemy od otrzymanej wartości wartość środkową 127 46 DEC w wyniku otrzymujemy szukaną wartość dziesiętną 10101101 SPOL = 46 DEC METODA II działa tylko w przypadku liczb dodatnich 1 0101101 odcinamy bit znaku 0101101 BIN =12 DEC przeliczamy bity z liczbą na system dziesiętny 12 1=13 dodajemy do otrzymanej wartości dziesiętnej wartość 1 13 DEC w sumie otrzymujemy szukaną wartość dziesiętną 10101101 SPOL = 46 DEC 01101011 SPOL METODA I podobnie jak wyżej. METODA II działa tylko w przypadku liczb ujemnych 0 1101011 odcinamy bit znaku 0010100 BIN =20 DEC bity z liczbą negujemy i przeliczamy na system dziesiętny 20 DEC otrzymana liczba jest szukaną liczbą dziesiętną 01101011 SPOL = 20 DEC Kod U2 W kodzie U2 podobnie jak w kodzie ZM bit znaku dla + przyjmuje wartość 0, a dal znaku wartość 1. W przypadku liczby dodatniej sprawa wygląda identycznie jak w kodzie ZM. W przypadku liczby ujemnej przekształcenie wygląda inaczej.

Przykład zapisania liczby dziesiętnej ze znakiem w kodzie U2 30 DEC 30 BIN =11110 BIN przekształcamy liczbę bez znaku na postać binarną 00011110 BIN uzupełniamy brakujące zera do zapełnienia 8 bitów 11100001 negujemy liczbę 11100001 zwiększamy liczbę o 1 1 ------------- 11100010 wynik jest szukaną wartością w kodzie U2 11100010 U2 30 DEC =11100010 U2 Przekształcenie kodu U2 na liczbę dziesiętną dla liczb dodatnich postępujemy podobnie jak w kodzie ZM. W przypadku liczby ujemnej wygląda to inaczej. Przykład przekształcenia liczby w kodzie U2 na liczbę dziesiętną 10110101 U2 01001010 negujemy liczbę 01001010 zwiększamy liczbę o 1 1 --------------- 01001011 01001011 BIN =75 DEC przeliczamy otrzymaną liczbę na system dziesiętny 75 DEC że pierwszy znak w kodzie U2 miał wartość 1 to liczba jest ujemna 10110101 U2 = 75 DEC