Technika Cyfrowa 1 wykład 1: kody. Dr inż. Jacek Mazurkiewicz Katedra Informatyki Technicznej

Podobne dokumenty
Technika Cyfrowa i Mikroprocesorowa

Technika Cyfrowa 2 wykład 1: programowalne struktury logiczne - wprowadzenie

IZ1UAL1 Układy arytmetyczno-logiczne Arithmetic logic systems. Informatyka I stopień ogólnoakademicki niestacjonarne

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

ID1UAL1 Układy arytmetyczno-logiczne Arithmetic logic systems. Informatyka I stopień ogólnoakademicki stacjonarne

Naturalny kod binarny (NKB)

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

Podstawy techniki cyfrowej i mikroprocesorowej - opis przedmiotu

4. UKŁADY FUNKCJONALNE TECHNIKI CYFROWEJ

Lista tematów na kolokwium z wykładu z Techniki Cyfrowej w roku ak. 2013/2014

Kodowanie informacji. Kody liczbowe

Technika cyfrowa i mikroprocesorowa. Zaliczenie na ocenę. Zaliczenie na ocenę

Tranzystor JFET i MOSFET zas. działania

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

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

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

Temat 7. Dekodery, enkodery

Arytmetyka binarna - wykład 6

Rok akademicki: 2030/2031 Kod: EEL s Punkty ECTS: 5. Poziom studiów: Studia I stopnia Forma i tryb studiów: -

Technika Cyfrowa 1 wykład 11: liczniki sekwencyjne układy przełączające

Kodowanie liczb całkowitych w systemach komputerowych

1.1. Pozycyjne systemy liczbowe

PRZEWODNIK PO PRZEDMIOCIE

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

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

Funkcja Boolowska a kombinacyjny blok funkcjonalny

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

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

ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH

KARTA PRZEDMIOTU. Nr Opis efektu kształcenia Metoda sprawdzenia efektu kształcenia. Forma prowadzenia zajęć

Systemy zapisu liczb.

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

Stan wysoki (H) i stan niski (L)

Języki i metodyka programowania. Reprezentacja danych w systemach komputerowych

Pracownia Komputerowa wykład V

Technologie Informacyjne

KARTA PRZEDMIOTU. Podstawy elektroniki cyfrowej B6. Fundamentals of digital electronic

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

Uniwersytet w Białymstoku Wydział Ekonomiczno-Informatyczny w Wilnie SYLLABUS na rok akademicki 2010/2011

Technika Cyfrowa 1 wykład 12: sekwencyjne układy przełączające

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

Cyfrowy zapis informacji. 5 grudnia 2013 Wojciech Kucewicz 2

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

Techniki multimedialne

Zapis liczb binarnych ze znakiem

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

Rok akademicki: 2013/2014 Kod: EEL s Punkty ECTS: 2. Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne

Zestaw 3. - Zapis liczb binarnych ze znakiem 1

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

Wykład nr 3 Techniki Mikroprocesorowe. dr inż. Artur Cichowski

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

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

Wstęp do Techniki Cyfrowej... Układy kombinacyjne

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

Wielkość analogowa w danym przedziale swojej zmienności przyjmuje nieskończoną liczbę wartości.

Architektura komputerów

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

Kodowanie informacji. Przygotował: Ryszard Kijanka

Podstawy działania układów cyfrowych...2 Systemy liczbowe...2 Kodowanie informacji...3 Informacja cyfrowa...4 Bramki logiczne...

Literatura. adów w cyfrowych. Projektowanie układ. Technika cyfrowa. Technika cyfrowa. Bramki logiczne i przerzutniki.

Technika cyfrowa Wprowadzenie

KARTA MODUŁU / KARTA PRZEDMIOTU

ARCHITEKRURA KOMPUTERÓW Kodowanie liczb ze znakiem

Teoretyczne Podstawy Informatyki

Pracownia Komputerowa wykład VI

Elektronika cyfrowa i mikroprocesory. Dr inż. Aleksander Cianciara

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

Elektrotechnika II Stopień (I stopień / II stopień) Ogólno akademicki (ogólno akademicki / praktyczny)

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

KARTA MODUŁU / KARTA PRZEDMIOTU

Materiały laboratoryjne. Kodowanie i liczby. dr inż. Zbigniew Zakrzewski. Z.Z. Podstawy informatyki

Podstawy Automatyki. Wykład 9 - Podstawy matematyczne automatyki procesów dyskretnych. dr inż. Jakub Możaryn. Instytut Automatyki i Robotyki

Podstawowe moduły układów cyfrowych układy sekwencyjne cz.2 Projektowanie automatów. Rafał Walkowiak Wersja /2015

Sławomir Kulesza. Projektowanie automatów synchronicznych

LABORATORIUM ELEKTRONIKI I TEORII OBWODÓW

DZIESIĘTNY SYSTEM LICZBOWY

Technika Cyfrowa. Badanie pamięci

Wydział Mechaniczny. Instrukcja do zajęć laboratoryjnych

Przetworniki analogowo-cyfrowe - budowa i działanie" anie"

Układy Logiczne i Cyfrowe

Arytmetyka komputera

WSTĘP DO ELEKTRONIKI

Arytmetyka liczb binarnych

Urządzenia techniki komputerowej. Cyfrowe układy funkcjonalne

Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych

Układy cyfrowe. Najczęściej układy cyfrowe służą do przetwarzania sygnałów o dwóch poziomach napięć:

I. KARTA PRZEDMIOTU CEL PRZEDMIOTU

Układy sekwencyjne. Wstęp doinformatyki. Zegary. Układy sekwencyjne. Automaty sekwencyjne. Element pamięciowy. Układy logiczne komputerów

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

SWB - Projektowanie synchronicznych układów sekwencyjnych - wykład 5 asz 1. Układy kombinacyjne i sekwencyjne - przypomnienie

Kod U2 Opracował: Andrzej Nowak

Architektura komputerów

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

Definicja układu kombinacyjnego była stosunkowo prosta -tabela prawdy. Opis układu sekwencyjnego jest zadaniem bardziej złożonym.

Moduł 2 Zastosowanie systemów liczbowych w informacji cyfrowej

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

Układy sekwencyjne. Podstawowe informacje o układach cyfrowych i przerzutnikach (rodzaje, sposoby wyzwalania).

Pracownia Komputerowa wykład IV

Technika cyfrowa Synteza układów kombinacyjnych (I)

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

Transkrypt:

Technika Cyfrowa 1 wykład 1: kody Dr inż. Jacek Mazurkiewicz Katedra Informatyki Technicznej e-mail: Jacek.Mazurkiewicz@pwr.edu.pl

Sprawy formalne konsultacje, p. 225 C-3: PN: 12:45-15:15, PT: 14:30-16:00 trochę slajdy: www.zsk.ict.pwr.wroc.pl trochę Wiktor Zin kolokwium zaliczeniowe na wykładzie: - czwartek 21.01.2016 - TC1 to ino wykład - zadania o charakterze: namaluj układ - pytanie bonusowe!

TC1 o czym będzie kody i podstawy arytmetyki stałoprzecinkowej, funkcja boolowska opis i sposoby minimalizacji, układy kombinacyjne i sekwencyjne czyli: układy konwersji kodów, układy arytmetyczne, przerzutniki i rejestry, liczniki, automaty Moore a i Mealy ego, układy zamków cyfrowych, wstęp do PLD, chyba łatwe?

TC1 cele i efekty kształcenia \CELE PRZEDMIOTU C1. Zdobycie podstawowej wiedzy z zakresu systemów liczbowych, kodów i arytmetyki. C2. Zdobycie podstawowej wiedzy o funkcjach logicznych, zasadach ich zapisu i przekształcania. C3. Zdobycie podstawowej wiedzy o konstrukcji, projektowaniu, analizie, syntezie i aplikacji kombinacyjnych układów logicznych. C4. Zdobycie podstawowej wiedzy o konstrukcji, projektowaniu, analizie, syntezie i aplikacji sekwencyjnych układów logicznych. PRZEDMIOTOWE EFEKTY KSZTAŁCENIA Z zakresu wiedzy: PEK_W01 zna podstawowe systemy liczbowe oraz fundamenty arytmetyki stałoprzecinkowej. PEK_W02 definiuje funkcje logiczne, opisuje sposoby ich przedstawiania i minimalizacji oraz zasady realizacji sprzętowej. PEK_W03 zna funkcjonalne bloki logiczne oraz sposoby ich opisu. PEK_W04 zna metodykę projektowania, analizy, syntezy i aplikacji kombinacyjnych i sekwencyjnych układów logicznych.

TC1 - literatura masz kontakt z wykładem dasz radę bez problemu! Podstawy Techniki Cyfrowej A. Skorupski, Podstawy Techniki Cyfrowej P. Misiurewicz Układy Scalone TTL w Systemach Cyfrowych - J. Pienkos, J. Turczyński Elementy i układy cyfrowe J. Piecha Układy elektroniczne, cz. III. Układy i systemy cyfrowe - J. Baranowski, B. Kalinowski, Z. Nosal Układy Cyfrowe - Podstawy teoretyczne i metody syntezy - W. Traczyk Układy scalone CMOS - M. Łakomy, J. Zabrodzki

Kod - definicja Kod danego zbioru symboli wzajemnie jednoznaczne przyporządkowanie każdemu symbolowi ze zbioru jednego i tylko jednego wektora informacji w TC: symbol = ciąg bitowy, info = liczby 1 bit elementarna jednostka informacji cyfrowej: 1 lub 0 logiczne parametry podstawowe: - długość kodu (N) liczba bitów wektora - pojemność kodu (P) liczba kombinacji w kodzie - P 2 N

Klasyfikacja kodów systematyczne i niesystematyczne - systematyczne jest reguła - niesystematyczne książka kodowa wagowe i bezwagowe - wagowy pozycja waga - bezwagowy brak przypisania zupełne i niezupełne - zupełny: P = 2 N - niezupełny: P < 2 N możliwe różne klasyfikacje funkcjonalne

Naturalny Kod Binarny (NKB) i krewniacy 0 X (10) 2 N -1 a N-1 a N-2 a N-3 a 0 a i {0,1} X (10) = 2 N-1 a N-1 + 2 N-2 a N-2 + + a 0 zupełny, wagowy, systematyczny liczby całkowite dodatnie i zero Znak Moduł (Z-M) 80: 01010000-80: 11010000 0: 0000-0: 1000 Uzupełnienie Jedynkowe (U1) 80: 01010000-80: 10101111 0: 0000-0: 1111

U2 w TC = Uzupełnienie Dwójkowe

U2 Uzupełnienie Dwójkowe całkowite: -2 N-1 X (10) 2 N-1-1 a N-1 a N-2 a N-3 a 0 a i {0,1} X (10) = -2 N-1 a N-1 + 2 N-2 a N-2 + + a 0 ułamkowe: -1 X (10) 1-(1/2 N-1 ) a N-1 a N-2 a N-3 a 0 a i {0,1} X (10) = -a N-1 +(1/2)a N-2 +(1/4)a N-3 +(1/2 N-1 )a 0 zupełny, wagowy, systematyczny liczby całkowite i ułamkowe, dodatnie, zero, ujemne

4-bity U2 całkowity U2 ułamkowy 0000 0 0 0001 1 0,125 0010 2 0,25 0011 3 0,375 0100 4 0,5 0101 5 0,625 0110 6 0,75 0111 7 0,875 1000-8 -1 1001-7 -0,875 1010-6 -0,75 1011-5 -0,625 1100-4 -0,5 1101-3 -0375 1110-2 -0,25 1111-1 -0125

Dziesiętny, HEX i BCD Dziesiętny cyfry od 0 do 9 - wagowy (10), zupełny, systematyczny - 102 = 1*10 2 + 0*10 1 + 2*10 0 HEX cyfry: od 0 do 9, A, B, C, D, E, F - wagowy (16), zupełny, systematyczny - 12A = 1*16 2 + 2*16 1 + 10*16 0 BCD piła łańcuchowa + NKB - 1234 = 0001 0010 0011 0100 upakowany - wagowy (10 i 2), niezupełny, systematyczny