Pracownia komputerowa. Dariusz Wardecki, wyk. V

Transkrypt

1 Pracownia komputerowa Dariusz Wardecki, wyk. V

2 Powtórzenie Co wykona następujący skrypt? #! /bin/bash! for i in `ls /dmj/2002`! do! mkdir ~/$i! cp -r /dmj/2002/$i/obrazy ~/$i! done

3 Zapis binarny, bity Komputery przechowujπ rozkazy, a takøe liczby i znaki (ogólnie informacje kaødego rodzaju), w postaci ciπgów cyfr 0 i 1, zwanych cyframi binarnymi lub bitami (ang. BInary digit). Cyfry binarne atwo jest przechowywaê 1 Weümy dowolny uk ad o dwóch ( atwo rozróønialnych) stanach. 2 Oznaczmy te stany jako i ø. 3 Wprowadzajπc uk ad w stan zapisujemycyfrí 0. 4 Wprowadzajπc uk ad w stan ø zapisujemycyfrí 1. 5 Zbiór takich uk adów moøe reprezentowaê ciπg cyfr 0 i 1. Ciπgi cyfr binarnych (bitów) sπ nazywane s owami (ang. word).

4 Reprezentacje liczb i znaków Reprezentaja naturalna - nieujemne liczby całkowite Reprezenatacje umowne - liczby ujemne, liczny niecałkowite Znaki Tylko reprezentacje umowne zbiory znaków (ang. character set). ASCII (m. in bin = A, bin =Bitd.) Strony kodowe, standardy ISO-8859, Unicode.

5 Typy danych Dla s owa N-bitowego b N 1 b N 2 b 1 1 b j bit (cyfra binarna) na pozycji j = 0, 1,...,N 1 Waga bitu odpowiada jego pozycji w s owie: b 0 najmniej znaczπcy (najm odszy) bit. b N 1 najbardziej znaczπcy (najstarszy) bit. b 0 Typ danych (ang. data type) Okreúla rozmiary danych (np. jaka liczba bitów ma byê wykorzystywana do zapisania znaku) oraz interpretacjí zapisu binarnego (tzn. jakie ma byê znaczenie poszczególnych bitów).

6 Reprezentacja bezznakowa liczb całkowitych b nieujemna liczba ca kowita b = N 1 ÿ j=0 b j 2 j = b N 1 2 N 1 + b N 2 2 N b b Typy danych dla reprezentacji bezznakowej N = 8 : od 0 do 255 = N = 16 : od 0 do = N = 32 :od0do N = 64 :od0do N = 128 :od0do

7 Reprezentacja bezznakowa liczb całkowitych Przykłady: = = = 27 DEC BIN =?

8 Reprezentacja bezznakowa Przykłady: liczb całkowitych =? 2 Operacja modulo: 65%2 = 1! 6%2 = 0! 9%2 = 1!! 32%2 = 0! 3%2 = 1! 4%2 = 0! a mod b! 16%2 = 0! 1%2 = 1! 2%2 = 0! = a%b = r! 8%2 = 0! 1%2 = 1 r - reszta z dzielenia 4%2 = 0! 2%2 = 0! 1%2 = 1!

9 Arytmetyka w reprezentacji bezznakowej Dodawanie liczb w systemie dwójkowym a b c

10 Arytmetyka w reprezentacji bezznakowej Dodawanie liczb w systemie dwójkowym = ( = 227) a b a + b = ( =?) a b a + b

11 Arytmetyka w reprezentacji bezznakowej Odejmowanie liczb w systemie dwójkowym a b c ! !! ! !!

12 Własności reprezentacji bezznakowej Tylko liczby całkowite nieujemne Naturalna arytmetyka Możliwość wystąpienia przepełnienia (ang. overflow) przy dodawaniu Problem z odejmowaniem liczby większej od mniejszej

13 Arytmetyka w reprezentacji bezznakowej Mnożenie liczb w systemie dwójkowym a b c ! * 1011!!

14 Arytmetyka w reprezentacji bezznakowej Dzielenie liczb w systemie dwójkowym 1010:10 101!! 1010! 10!! 0010! 10!! 0010! 10!