Ćwiczenia z przedmiotu wprowadzenie do informatyki. Kody liczbowe

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Irena Bułatowa
Publisher: Oficyna Wydawnicza Politechniki Białostockiej
Year: 2022

Language: Polish

1. Wstęp
2. Pozycyjne systemy liczbowe. Konwersja liczb
2.1. Podstawy teoretyczne
2.1.1. Zamiana liczb z systemu o podstawie P na system dziesiętny
2.1.2. Zamiana liczb z systemu dziesiętnego na system o podstawie P
2.1.3. Zamiana systemów liczbowych o podstawie 2n
2.2. Zadania z rozwiązaniami
2.3. Zadania do samodzielnego rozwiązania
3. Kody liczbowe
3.1. Podstawy teoretyczne
3.1.1. Naturalny kod binarny (NKB)
3.1.2. Kody BCD
3.1.3. Kod Graya
3.1.4. Kodowanie liczb całkowitych ze znakiem
3.1.5. Kod znak–moduł
3.1.6. Uzupełnienia liczb
3.1.7. Kod U1 (uzupełnienia do jedynki)
3.1.8. Kod U2 (uzupełnień do dwóch)
3.1.9. Kod spolaryzowany (z przesunięciem bias)
3.2. Zadania z rozwiązaniami
3.3. Zadania do samodzielnego rozwiązania
4. Arytmetyka liczb w kodzie U2
4.1. Podstawy teoretyczne
4.1.1. Dodawanie liczb w kodzie U2
4.1.2. Odejmowanie liczb w kodzie U2
4.1.3. Algorytmy mnożenia liczb w kodzie U2
4.1.4. Algorytmy dzielenia
4.2. Zadania z rozwiązaniami
4.3. Zadania do samodzielnego rozwiązania
5. Kody detekcyjne i korekcyjne
5.1. Podstawy teoretyczne
5.1.1. Kod CRC
5.1.2. Kod Hamminga
5.1.3. Kod ECC-H
5.2. Zadania z rozwiązaniami
5.3. Zadania do samodzielnego rozwiązania
6. Odpowiedzi do zadań
Literatura
Spis tabel
Spis rysunków
Streszczenie
Abstract
Tabela 3.1. Różne odmiany kodów BCD
Tabela 3.2. Czterobitowy kod spolaryzowany
Tabela 4.1. Zmodyfikowany algorytm Bootha
Tabela 5.1. Obliczanie sekwencji kontrolnych ECC
Tabela 5.2. Obliczanie 4-bitowych sekwencji kontrolnych ECC
Rys. 2.1. Zapis liczby w systemie pozycyjnym wagowym
Rys. 2.2. Wagi cyfr liczby ósemkowej
Rys. 2.3. Wagi cyfr liczby dwójkowej
Rys. 2.4. Wagi cyfr liczby szesnastkowej
Rys. 2.5. Iteracja algorytmu dzielenia
Rys. 2.6. Iteracja algorytmu mnożenia
Rys. 2.7. Zamiana liczby metodą różnicową
Rys. 2.8. Systemy liczbowe o podstawie 2n
Rys. 3.1. Tworzenie 2-bitowego kodu Graya
Rys. 3.2. Tworzenie 3-bitowego kodu Graya
Rys. 3.3. Konstruowanie 4-bitowego kodu Graya
Rys. 3.4. Konwersja kodu Graya na liczbę dwójkową
Rys. 3.5. Kod znak–moduł
Rys. 3.6. Kod U1
Rys. 3.7. Kod U2
Rys. 4.1. Rejestry wyniku operacji mnożenia
Rys. 4.2. Schemat iteracji algorytmu Bootha
Rys. 4.3. Rejestry algorytmu dzielenia
Rys. 4.4. Schemat iteracji algorytmu dzielenia metodą restytucyjną