Komputery. Wersja: 5 z drobnymi modyfikacjami! Wojciech Myszka :08:

Podobne dokumenty
Arytmetyka komputerów

Układy kombinacyjne 1

Temat: Liczby definicje, oznaczenia, własności. A n n a R a j f u r a, M a t e m a t y k a s e m e s t r 1, W S Z i M w S o c h a c z e w i e 1

Systemy liczbowe. Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz

O systemach liczbowych

Arytmetyka liczb binarnych

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

Wykład 2. Informatyka Stosowana. 8 października 2018, M. A-B. Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41

Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych

1. Systemy liczbowe. addytywne systemy w których wartośd liczby jest sumą wartości jej znaków cyfrowych.

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

Urządzenia Techniki. Klasa I TI. System dwójkowy (binarny) -> BIN. Przykład zamiany liczby dziesiętnej na binarną (DEC -> BIN):

dr inż. Jarosław Forenc

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

Matematyczna wieża Babel

Wstęp do Informatyki. dr inż. Paweł Pełczyński

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

1.1. Pozycyjne systemy liczbowe

Systemy liczbowe używane w technice komputerowej

Systemy liczbowe. 1. System liczbowy dziesiętny

System Liczbowe. Szesnastkowy ( heksadecymalny)

Systemy liczbowe. Laura Robińska

Systemy liczbowe Plan zaję ć

Wykład 2. Informatyka Stosowana. 10 października Informatyka Stosowana Wykład 2 10 października / 42

Wykład 2. Informatyka Stosowana. 9 października Informatyka Stosowana Wykład 2 9 października / 42

Technologie Informacyjne Wykład 4

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

DYDAKTYKA ZAGADNIENIA CYFROWE ZAGADNIENIA CYFROWE

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

Techniki multimedialne

ZAMIANA SYSTEMÓW LICZBOWYCH

SYSTEMY LICZBOWE 275,538 =

1. Operacje logiczne A B A OR B

Stan wysoki (H) i stan niski (L)

L6.1 Systemy liczenia stosowane w informatyce

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

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

SYSTEMY LICZBOWE. Zapis w systemie dziesiętnym

Elektronika i techniki mikroprocesorowe

Moduł 2 Zastosowanie systemów liczbowych w informacji cyfrowej

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

AKADEMIA MORSKA KATEDRA NAWIGACJI TECHNICZEJ

Cyfrowy zapis informacji. 5 grudnia 2013 Wojciech Kucewicz 2

ARCHITEKTURA KOMPUTERÓW Systemy liczbowe

MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY IV. Dział programowy: DZIAŁANIA W ZBIORZE LICZB NATURALNYCH

Systemy zapisu liczb.

Plan wyk ladu. Kodowanie informacji. Systemy addytywne. Definicja i klasyfikacja. Systemy liczbowe. prof. dr hab. inż.

ćwiczenie 202 Temat: Układy kombinacyjne 1. Cel ćwiczenia

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

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

MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY V

Ocena poziomu rozwoju podstawowych zdolności arytmetycznych w oparciu o baterie testów wydawnictwa PROMATHEMATICA

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

INSTYTUT CYBERNETYKI TECHNICZNEJ POLITECHNIKI WROCŁAWSKIEJ ZAKŁAD SZTUCZNEJ INTELIGENCJI I AUTOMATÓW

Tranzystor JFET i MOSFET zas. działania

Wstęp do informatyki- wykład 2

Naturalny kod binarny (NKB)

Pracownia Komputerowa wykład IV

Architektura komputerów Historia systemów liczących

HISTORIA KOMPUTERÓW 2014/15. Bartosz Klin.

Budowa pierwszych komputerów i ich zastosowanie w matematyce

algorytm przepis rozwiązania przedstawionego zadania komputer urządzenie, za pomocą którego wykonywane są algorytmy

LISTA 1 ZADANIE 1 a) 41 x =5 podnosimy obustronnie do kwadratu i otrzymujemy: 41 x =5 x 5 x przechodzimy na system dziesiętny: 4x 1 1=25 4x =24

Jak nie zostać niewolnikiem kalkulatora? Obliczenia pamięciowe i pisemne.

Podstawy Informatyki

Arytmetyka komputera

Technologie Informacyjne Wykład 3

Metoda znak-moduł (ZM)

Pracownia Komputerowa wyk ad IV

Dr inż. Jan Chudzikiewicz Pokój 117/65 Tel Materiały:

Podstawy Informatyki dla Nauczyciela

Ćwiczenie nr 1: Systemy liczbowe

Arytmetyka binarna - wykład 6

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

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

Wymagania edukacyjne z matematyki

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

Podstawą w systemie dwójkowym jest liczba 2 a w systemie dziesiętnym liczba 10.

Wymagania edukacyjne z matematyki

Podstawy programowania. 1. Operacje arytmetyczne Operacja arytmetyczna jest opisywana za pomocą znaku operacji i jednego lub dwóch wyrażeń.

Wymagania eduka cyjne z matematyki

Podstawy informatyki (2)

WSTĘP. Budowa bramki NAND TTL, ch-ka przełączania, schemat wewnętrzny, działanie 2

HISTORIA KOMPUTERÓW 2015/16. Bartosz Klin.

O informatyce i jej historii. R. Robert Gajewski omklnx.il.pw.edu.pl/~rgajewski

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

Systemy liczenia. 333= 3*100+3*10+3*1

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA IV

Operatory AND, OR, NOT, XOR Opracował: Andrzej Nowak Bibliografia:

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

Laboratorium 10: Maszyna stanów

ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH

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

I. Wymagania edukacyjne niezbędne do uzyskania śródrocznych ocen klasyfikacyjnych z matematyki w klasie VII.

Wstęp do informatyki- wykład 1

Historia komputera. Lubię to! - podręcznik

Liczby babilońskie są kombinacją trzech znaków;

Logarytmy. Historia. Definicja

Jak liczono dawniej? 1

Transkrypt:

Komputery Wersja: 5 z drobnymi modyfikacjami! Wojciech Myszka 2015-10-04 08:08:08 +0200

Odrobina historii matematyki Jak liczono kiedyś używając części ciała (na palcach), nacięcia (karby) na kiju, kości,... węzły na sznurkach, przedmioty zgromadzone w pojemniku, sakiewce, na grupach (po dwa, po dwanaście,... : para, tuzin, kopa, gros 144 czyli 12*12, mendel (15),... )

Odrobina historii matematyki I 1. Babilończycy system pozycyjny przy podstawie 60; nie znali zera; zostawiali miejsce puste, 2. Chiny właściwie system dziesiętny, ale bez zera, cyfry zapisywane w sposób addytywny, zapis cyfr za pomocą pałeczek : jedności stojąco, dziesiątki leżąco, setki stojąco, tysiące leżąco, itd. Znali ułamki.

Odrobina historii matematyki II 3. Majowie układ pozycyjny przy podstawie 20. Ciekawy zapis liczb mniejszych od 20: addytywny za pomocą kombinacji symboli 1 i 5

Odrobina historii matematyki III

Odrobina historii matematyki IV 4. Indie wprowadzili współczesny dziesiętny system pozycyjny i wprowadzili do niego zero.

Odrobina historii matematyki V 5. Arabowie Nadali cyfrom ostateczną formę, system upowszechnili.

Odrobina historii matematyki VI

Odrobina historii matematyki VII 6. Europa cyfry przyjęła od Arabów, ale ostateczna forma ewoluowała dosyć długo:

Liczby rzymskie I Liczby rzymskie były w Europie dosyć długo (tak do XIV wieku) w powszechnym użyciu. Ich główną wadą (oprócz addytywności) jest brak zera (choć znaleziono co najmniej jeden zapis z użyciem litery N [nullo] jako zera). Liczby rzymskie są pociotkiem systemu używanego przez Etrusków.

Liczby rzymskie II

Liczby rzymskie III Ułamki, szły jakoś tak: 1/12 = 2/12 or 1/6 = 3/12ths or 1/4 == 4/12ths or 1/3 == 5/12ths S 1/2 S 1/2 plus 1/12th or 7/12ths S = 1/2 plus 2/12ths or 2/3 S = 1/2 plus 3/12ths or 3/4 S == 1/2 plus 4/12ths or 5/6 S == 1/2 plus 5/12ths or 11/12ths

Odrobina historii matematyki Systemy liczbowe addytywne (na przykład rzymski czy wcześniejszy hieroglificzny) wartość liczby jest sumą wartości znaków pozycyjne (na przykład dziesiętny) wartość znaków zależy od ich położenia w liczbie.

Odrobina historii matematyki Systemy liczbowe addytywne (na przykład rzymski czy wcześniejszy hieroglificzny) wartość liczby jest sumą wartości znaków pozycyjne (na przykład dziesiętny) wartość znaków zależy od ich położenia w liczbie. 1234

Odrobina historii matematyki Systemy liczbowe addytywne (na przykład rzymski czy wcześniejszy hieroglificzny) wartość liczby jest sumą wartości znaków pozycyjne (na przykład dziesiętny) wartość znaków zależy od ich położenia w liczbie. 1234 MCCXXXIV

Odrobina historii matematyki Systemy liczbowe addytywne (na przykład rzymski czy wcześniejszy hieroglificzny) wartość liczby jest sumą wartości znaków pozycyjne (na przykład dziesiętny) wartość znaków zależy od ich położenia w liczbie. 1234 MCCXXXIV System addytywny utrudnia wielce wykonywanie jakichkolwiek obliczeń.

Podstawa systemu liczbowego 1. Systemy pozycyjne zawsze korzystają z jakiejś podstawy służącej doi rozwijania wartości liczb. 2. Najczęściej korzystamy z systemu dziesiętnego: 1234.56 =

Podstawa systemu liczbowego 1. Systemy pozycyjne zawsze korzystają z jakiejś podstawy służącej doi rozwijania wartości liczb. 2. Najczęściej korzystamy z systemu dziesiętnego: 1234.56 = 1 10 3

Podstawa systemu liczbowego 1. Systemy pozycyjne zawsze korzystają z jakiejś podstawy służącej doi rozwijania wartości liczb. 2. Najczęściej korzystamy z systemu dziesiętnego: 1234.56 = 1 10 3 +2 10 2

Podstawa systemu liczbowego 1. Systemy pozycyjne zawsze korzystają z jakiejś podstawy służącej doi rozwijania wartości liczb. 2. Najczęściej korzystamy z systemu dziesiętnego: 1234.56 = 1 10 3 +2 10 2 +3 10 1 +

Podstawa systemu liczbowego 1. Systemy pozycyjne zawsze korzystają z jakiejś podstawy służącej doi rozwijania wartości liczb. 2. Najczęściej korzystamy z systemu dziesiętnego: 1234.56 = 1 10 3 +2 10 2 +3 10 1 +4 10 0

Podstawa systemu liczbowego 1. Systemy pozycyjne zawsze korzystają z jakiejś podstawy służącej doi rozwijania wartości liczb. 2. Najczęściej korzystamy z systemu dziesiętnego: 1234.56 = 1 10 3 +2 10 2 +3 10 1 +4 10 0 +5 10 1

Podstawa systemu liczbowego 1. Systemy pozycyjne zawsze korzystają z jakiejś podstawy służącej doi rozwijania wartości liczb. 2. Najczęściej korzystamy z systemu dziesiętnego: 1234.56 = 1 10 3 +2 10 2 +3 10 1 +4 10 0 +5 10 1 +6 10 2

Podstawa systemu liczbowego 1. Systemy pozycyjne zawsze korzystają z jakiejś podstawy służącej doi rozwijania wartości liczb. 2. Najczęściej korzystamy z systemu dziesiętnego: 1234.56 = 1 10 3 +2 10 2 +3 10 1 +4 10 0 +5 10 1 +6 10 2 3. Jaki system używany jest do zapisu kątów?

Podstawa systemu liczbowego 1. Systemy pozycyjne zawsze korzystają z jakiejś podstawy służącej doi rozwijania wartości liczb. 2. Najczęściej korzystamy z systemu dziesiętnego: 1234.56 = 1 10 3 +2 10 2 +3 10 1 +4 10 0 +5 10 1 +6 10 2 3. Jaki system używany jest do zapisu kątów? 4. 4D2.8F5C28F5C to 1234,56 zapisane w układzie szesnastkowym (w przybliżeniu).

Obliczenia Bardzo wcześnie pojawiła się też potrzeba prowadzenia obliczeń. Korzystano w tym celu z: liczydeł (abakus), różnych urządzeń mechanicznych (pascalina, arytmometr), urządzeń analogowych (suwak logarytmiczny). W XIX wieku pojawiły się pomysły mechanizacji obliczeń (Babbage: differential engine, analitical engine).

Automatyzacja obliczeń Załóżmy, że mamy do rozwiązani abardzo proste równanie: 4x + 3 = 12 Metoda postępowania może być taka:

Automatyzacja obliczeń Załóżmy, że mamy do rozwiązani abardzo proste równanie: 4x + 3 = 12 Metoda postępowania może być taka: 4x = 12 3

Automatyzacja obliczeń Załóżmy, że mamy do rozwiązani abardzo proste równanie: 4x + 3 = 12 Metoda postępowania może być taka: 4x = 9

Automatyzacja obliczeń Załóżmy, że mamy do rozwiązani abardzo proste równanie: 4x + 3 = 12 Metoda postępowania może być taka: x = 9 4

Automatyzacja obliczeń Załóżmy, że mamy do rozwiązani abardzo proste równanie: 4x + 3 = 12 Metoda postępowania może być taka: 4x = 12 3 4x = 9 x = 9 4 Rozwiązaliśmy konkretny problem!

Automatyzacja obliczeń przypadek ogólny Załóżmy, że mamy do rozwiązani abardzo proste równanie: ax + b = c Metoda postępowania może być taka:

Automatyzacja obliczeń przypadek ogólny Załóżmy, że mamy do rozwiązani abardzo proste równanie: ax + b = c Metoda postępowania może być taka: ax = c b

Automatyzacja obliczeń przypadek ogólny Załóżmy, że mamy do rozwiązani abardzo proste równanie: ax + b = c Metoda postępowania może być taka: x = c b a

Automatyzacja obliczeń przypadek ogólny Załóżmy, że mamy do rozwiązani abardzo proste równanie: ax + b = c Metoda postępowania może być taka: x = c b a Zatem należy od c odjąć b, a uzyskany wynik podzielić przez a. Dostajemy metodę rozwiazywania wszystkich zadań tej postaci!

Automatyzacja obliczeń, cd Znając matematykę, znajdziemy tam ogromne ilości sposobów na rozwiązywanie różnych mniej lub bardziej praktycznych problemów. Pozostaje tylko problem jak nasze urządzenie liczące zagonić do takiej roboty? abakus liczydło? mechaniczny kalkulator (arytmometr)...

(Starodawne) Urządzenia liczące

(Starodawne) Urządzenia liczące

(Starodawne) Urządzenia liczące

(Starodawne) Urządzenia liczące

(Starodawne) Urządzenia liczące

(Starodawne) Urządzenia liczące

(Starodawne) Urządzenia liczące

(Starodawne) Urządzenia liczące

Automatyczne ureządzenia... 1.... grające: pianola 2.... tkające: krosno żakarda (Jacquard loom) 3.... liczące: maszyna analityczne, maszyna różniczkująca (analytical engine, differential engine Charles Babbage

Podstawy 1. Układ dwójkowy (prąd płynie prąd nie płynie) 2. Logika Bool a 3. Podstawowe elementy wykonawcze: przekaźnik, lampa elektronowa, tranzystor, bramka (N)AND/(N)OR,

Operacje logiczne Iloczyn logiczny A B AND 0 1 0 0 0 1 0 1 A B

Operacje logiczne Suma logiczna B A OR 0 1 0 0 1 1 1 1 A B

Operacje logiczne Różnica symetryczna XOR 0 1 0 0 1 1 1 0 A B

Operacje logiczne Różnica symetryczna XOR 0 1 0 0 1 1 1 0 Ā negacja A B = (Ā B) (A B)

Przekaźnik

Przekaźnik

Przekaźnik

Lampy elektronowe Dioda

Lampy elektronowe Trioda Glass Envelope Plate (anode) Filament (cathode) Grid

Liczby 1. Dwie wartości: prąd płynie/prąd nie płynie. 2. Dwie cyfry: 0, 1. 3. Pozycyjny zapis liczb. 4. Przykład 1010 (2) = 1 2 3 + 0 2 2 + 1 2 1 + 0 2 0 = 10 (10)

Liczby 1. Dwie wartości: prąd płynie/prąd nie płynie. 2. Dwie cyfry: 0, 1. 3. Pozycyjny zapis liczb. 4. Przykład 1010,01 (2) = 1 2 3 +0 2 2 +1 2 1 +0 2 0 +0 1 2 +1 1 4 = 10,25 (10)

Liczby 1. Dwie wartości: prąd płynie/prąd nie płynie. 2. Dwie cyfry: 0, 1. 3. Pozycyjny zapis liczb. 4. Przykład 1010,01 (2) = 1 2 3 +0 2 2 +1 2 1 +0 2 0 +0 1 2 +1 1 4 = 10,25 (10)

Operacje arytmetyczne Półsumator, czyli: Jak procesor dodaje? 1. Układ dwójkowy dwie wartości: 0, 1.

Operacje arytmetyczne Półsumator, czyli: Jak procesor dodaje? 1. Układ dwójkowy dwie wartości: 0, 1. 2. Suma dwu bitów (Y = X 1 + X 2 ) 3. Przeniesienie (C out ) 4. Tabela prawdy X 1 X 2 Y C out 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 Y = X 1 X 2 C out = X 1 X 2

Operacje arytmetyczne Sumator, czyli Jak procesor dodaje? C in X 1 X 2 Y C out 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 Y = C in (X 1 X 2 ) C out = (X 1 X 2 ) (C in (X 1 X 2 ))

Literatura pomocnicza I AFP. Polish weavers keep "Jacquard" tradition alive, September 2009. http://www.youtube.com/watch?v=iww6ypeqypm. Charles Babbage. Passages from the life of a philosopher. Longman, Green, Longman, Roberts, & Green, 1864. http: //books.google.pl/books?id=fa1jaaaamaaj&q&f=false. weaverstaceyuk. Jacquard loom walkthrough, March 2010. http://www.youtube.com/watch?v=f1zzj9zbymq.

Literatura pomocnicza II Krzysztof Zanussi. Komputery zanussiego, October 2010. http://www.youtube.com/watch?v=rooef9g2qdk.