Przedmiot: Układy Logiczne Literatura:
|
|
- Martyna Sikorska
- 7 lat temu
- Przeglądów:
Transkrypt
1 Przedmot: Układy Logczne Lteratura:. Halna Kamonka-Mkuła, n.: Synteza analza ukłaów cyfrowych. Wydawnctwo Pracown Komputerowej Jacka Skalmerskego, Glwce 6.. Władysław Majewsk: Układy logczne. Wydawnctwa Naukowo- Technczne, Warszawa. Jerzy Swńsk Henryk Małysak [red.]: Zbór zadań z układów przełączających. Wydawnctwo Poltechnk Śląskej, Glwce. 4. Tadeusz Łuba: Synteza układów logcznych. Ofcyna Wydawncza Poltechnk Warszawskej, Warszawa Wojcech Głock: Układy cyfrowe. Wydawnctwa Szkolne Pedagogczne, Warszawa.
2 Program wykładu:. Elementy arytmetyk systemów cyfrowych systemy lczbowe operacje arytmetyczne kodowane bnarne. Algebra Boola funkcje formuły boolowske formy kanonczne funktory logczne, systemy funcjonalne pełne zasady mnmalzacj formuł boolowskch metoda satek Karnaugh a realzacje funkcj logcznych. Układy kombnacyjne. elementy syntezy UK typowe układy kombnacyjne: komutatory, konwertery, sumatory, komparatory.
3 4. Układy sekwencyjne a. asynchronczne statyczne układy sekwencyjne przerzutnk asynchronczne elementy syntezy przykłady b. synchronczne układy sekwencyjne przerzutnk synchronczne elementy syntezy typowe układy: rejestry, lcznk. 5. Uklady z zależnoścam czasowym.
4 Układy logczne - wprowadzene Systemy lczbowe Lczby pojęca abstrakcyjne, umożlwające wyrażene wynku lczena przedmotów lub pomaru (porównana z wzorcem) pewnej welkośc. System lczbowy to zbór reguł do jednoltego zapsywana lczb za pomocą umownych znaków. Znak (symbole), za pomocą których zapsuje sę lczby nazywamy cyfram. Systemy lczbowe można podzelć na pozycyjne addytywne
5 Pozycyjne systemy lczbowe W pozycyjnych systemach lczbowych ten sam symbol (cyfra) ma różną wartość w zależnośc od pozycj jaką zajmuje w danej lczbe. Na przykład, w dzesętnym zapse lczby, perwsza jedynka ma wartość, a druga. Przykłady: dzesętny system lczbowy - w powszechnym użycu współcześne dwójkowy system lczbowy - system o podstawe, stosowany w elektronce cyfrowej, np. w komputerach. Przyczyną stosowana jest prostsza budowa układów wększa odporność na błędy bramek logcznych (elementów, z których budowany jest układ cyfrowy) przy mnejszej lczbe możlwych stanów. Poneważ najmnejszą użyteczną lczbą stanów jest, węc najtanej najproścej buduje sę układy cyfrowe bazujące na systeme dwójkowym. szesnastkowy system lczbowy -używany czasem przez nformatyków. Cyfry od do 5 oznacza sę kolejnym dużym lteram alfabetu. System szesnastkowy jest wygodnejszy dla programstów od dwójkowego, gdyż zapsy lczb ne są tak długe. Jednocześne łatwo przelczać lczby z systemu dwójkowego na szesnastkowy odwrotne - każdej cyfrze szesnastkowej odpowadają cztery cyfry dwójkowe. (Z podobnych powodów czasem używa sę ósemkowego systemu lczbowego). Dodatkową korzyścą systemu szesnastkowego jest to, że każdy bajt może być zakodowany dwema cyfram szesnastkowym.
6 Addytywne systemy lczbowe W addytywnych systemach lczbowych symbole mają zawsze tę samą wartość, a lczbę uzyskuje sę przez ch sumowane. aramejsk system lczbowy najstarszy system tego typu rzymsk system lczbowy - używany do dzś, np. do zapsu stuleca.
7 W systeme rzymskm do zapsu lczb używa sę 7 lter, z których każda oznacza lczbę według podanej tabel: Znak I V X L C D M Wartość Aby utworzyć lczbę, trzeba zestawć odpowedne znak, poczynając od tego oznaczającego lczbę najwększą do tego oznaczającego lczbę najmnejszą. Przykłady: IV = 4 VII = 7 XL = 4 CM = 9 MXXV = 5 MMVIII = 8
8 Pozycyjne systemy lczbowe Ogólny zaps lczby dzesętnej: L = a n n Kaaa = a = podstawa systemu lczbowego a {,9} - cyfra -tej pozycj n lość cyfr lczby L Przykład 5 = 5
9 Dla lczb ułamkowych podstawa występuje w potęgach ujemnych, a zatem zaps lczby dzesętnej ma postać: L = an Kaaa, a a Ka l = n = l a n lość cyfr częśc całkowtej lczby L l lość cyfr częśc ułamkowej lczby L Część ułamkową oddzelamy od częśc całkowtej przecnkem
10 = = =, n l l n p p b b b b b b b b L K K Ogólne dla systemu pozycyjnego o podstawe p: p dowolna dodatna lczba wększa od Dla p = otrzymujemy system dwójkowy (bnarny). = = =, n l l n b b b b b b b b L K K
11 Ogranczymy sę do lczb całkowtych... Przykład. = czyl: =
12 Konwersja lczby dwójkowej na dzesętną. Przykład: Należy zamenć lczbę bnarną na lczbę dzesętną. = * 4 * * * * = 6 8 = 5
13 Konwersja lczby dzesętnej na dwójkową Sposób (od pozycj btu najbardzej znaczącego) Wyszukwane najwyższej potęg lczby. Przykład: Należy zamenć lczbę dzesętną 7 na lczbę bnarną. Najwększą potęgą lczby mnejszą od 7 jest 4 = 6, a zatem lczba dwójkowa będze mała 5 btów na najstarszym bce pszemy????. Odejmujemy 7-6 =. Dla najwyższą potęgą jest. Zatem na następnym bce pszemy uzyskujemy???. Następne mamy - 8 =. Dla najwyższą potęgą jest. Poneważ ne wystąpła tutaj druga potęga lczby, to na trzecej pozycj pszemy, otrzymujemy??, natomast na drugej pozycj pszemy, poneważ wystąpła perwsza potęga lczby,?. Po odjęcu - =, dostajem zerową potęgę lczby, czyl =. Ostateczne trzymujemy węc lczbę dwójkową.
14 Sposób (od pozycj btu najmnej znaczącego) Kolejne dzelene przez Przykład. Należy zamenć lczbę na lczbę dwójkową: Reszta : = 5 najmłodszy bt 5 : = : = : = =
15 System szesnastkowy (heksadecymalny) L 6 = a n n Kaaa = a = 6 gdze: a {,5} Aby ułatwć zaps wprowadzono dla lczb od do 5 stosuje sę zaps lterowy: - A, - B, - C, - D, 4 - E, 5 - F.
16 Konwersja lczby dwójkowej na szesnastkową Przejśce pomędzy kodem dwójkowym a heksadecymalnym polega na pogrupowanu zapsu dwójkowego w grupy czterobtowe zapsanu ch wartośc wykorzystując lczby z zakresu Przykład. Należy zamenć zaps lczby dwójkowej na zaps szesnastkowy. Znajdujemy grupy czterobtowe (od btu najmłodszego): lczba dwójkowa (bnarna) lczba szesnastkowa (heksadecymalna) 6 C E = 6CE 6 Konwersja odwrotna jest analogczna
17 Operacje matematyczne dodawane odejmowane mnożene dzelene operacje na pojedynczych cyfrach bardzej złożone Przykłady
18 ... X n p = K... y y y y y y Y n p = K dodawane: p p p Y X S = < = < = p r y dla p r y dla r p r y dla p r y p r y dla r y s
19 ... X n p = K... y y y y y y Y n p = K odejmowane: p p p Y X S = < = < = r y dla r y dla r r y dla p r y r y dla r y s
20 Uwag: Mnożene dzelene lczb może być wykonywane z zastosowanem arytmetycznego dodawana oraz logcznego przesuwana, odpowadającego mnożenu przez p lub p - Odejmowane może być wykonane przez dodane do odjemnej p-tego lub (p-)-szego uzupełnena odjemnka, przy stosowanu określonych zasad.
21 Uzupełnena lczb X p = n n L uzupełnene p-te: X = p n X dla X X = dla X = uzupełnene (p-)-sze: X n = p X Uwaga: Dwukrotne uzupełnene lczby X daje nam tę samą lczbę
22 Przykład. dla systemu dwójkowego X = n = 5 X X = = 5 5 X = = X = X = = Algorytm lczena uzupełneń dla p= X X X
23 Lczby ze znakem: X p = ± n n L = ± X Dla wszystkch sposobów zapsu znak zapsywany jest na dodatkowej pozycj (cyfra znaku) : = dla lczb dodatnch; n = dla lczb ujemnych. n n
24 . zaps modułowy (znak moduł) Uwaga: Mamy węc dwa rodzaje zera (dodatne ujemne).. zaps odwrotny (znak uzupełnene do p-) Uwaga: Mamy znów dwa rodzaje zera (dodatne ujemne o jakej postac??).. zaps dopełnenowy (znak uzupełnene do p) Uwaga: tylko jedno zero.. X p X n n n n L = = n < > = X dla X p X dla X p X n n < > = X dla X p X dla X p X n n
25 Odejmowane jako dodawane lczb ze znakem Zasady dodawana lczb ze znakem przedstawonych w zapse odwrotnym dopełnenowym można sformułować następująco: Dodawane lczb przedstawonych w zapse odwrotnym polega na dodawanu odpowadających sobe cyfr dodajnej dodajnka łączne z cyfram znaku, zgodne z zasadam dla pojedynczych cyfr. W przypadku wystąpena przenesena z pozycj znakowej, prawdłowy wynk uzyskuje sę przez dodane tego przenesena do uzyskanego rezultatu na najmnej znaczącej pozycj Dodawane lczb przedstawonych w zapse dopełnenowym polega na dodawanu odpowadających sobe cyfr dodajnej dodajnka łączne z cyfram znaku, zgodne z zasadam dla pojedynczych cyfr, przy odrzucenu występującego przenesena z pozycj znakowej.
26 Przykład (układ dwójkowy, zaps dopełnenowy) X = 8; Y = X Y = = = =.;.; X Y = ; = ; X Y =. =. X Y =.. =. = 9 X Y =.. =. = 7 Y X =.. =. = = 7 X Y =.. =. = = 9
27 Uwag: Stopeń złożonośc realzacj dzałań arytmetycznych jest uzależnony od sposobu przedstawena lczb ujemnych. Podstawowym dzałanem arytmetycznym jest dodawane. Mnożene dzelene lczb może być realzowane poprzez dodawane oraz tzw. przesuwane. Wynk dzałana ne może przekraczać maksymalnej wartośc słowa lczbowego. Gdy przekroczene take wystąp nadmar -układ cyfrowy pownen to wykryć ne dopuścć do dalszych oblczeń wykorzystujących neprawdłowy wynk. W nektórych układach cyfrowych wykrywane nadmaru powoduje automatyczną korekcję powstałego błędu, w nnych następuje zatrzymane oblczeń zasygnalzowane tego faktu.
28 Kody Czynność przypsywana różnym nformacjom pewnych symbol jest nazywna kodowanem, a zestaw symbol przypsany tej nformacj kodem tej nformacj. Najbardzej rozpowszechnonym kodam dwójkowym są: kod naturalny dwójkowy, kod Grey'a, kod dwójkowo-dzesętny BCD (ang. Bnary Coded Decmal), kod perścenowy czyl kod z należący do grupy kodów z n kod pseudoperścenowy Johnsona,
29 Kod Grey'a Cechą charakterystyczną kodu Grey'a jest to, że sąsadujące kombnacje kodowe różną sę wartoścam tylko jednego btu. Tablcę kodu Grey'a można utworzyć na podstawe tablcy kodu dwójkowego naturalnego posługując sę następującą regułą: G = B B = B B B B gdze: G - -ty bt kodu Grey'a, B - -ty bt kodu bnarnego, B - bt kodu bnarnego.
30 lna lustra 4 lna lustra lna lustra 9 4 5
31 Kod dwójkowo dzesętny BCD Kod dwójkowo dzesętny jest odmaną kodu dwójkowego naturalnego, gdze każdej cyfrze dzesętnej przyporządkowywuje sę lczbę bnarną. Ne następuje tutaj kodowane całej lczby, a kodowana jest każda cyfra oddzelne
32 Kod pseudoperścenowy 4 5
33 Kod perścenowy 4 5
34 Tablca kodu dwójkowego z btem parzystośc
35 Tablca kodu dwa z pęcu
36 Algebra Boole a George Boole r. Algebrą Boole a nazywamy system algebraczny < K,o,,, >, w którym K jest zborem, o oraz wyróżnonym elementam tego zboru, oraz operacjam (nazywanym także dzałanam lub operatoram) dwuargumentowym określonym w zborze K
37 Zamast termnu suma w odnesenu do symbolu [] używane są także termny : alternatywa lub dysjunkcja (OR) AB czytamy A lub B Zamast termnu loczyn [ ] możemy używać zamenne termnu konunkcja (AND) A B czytamy A B
38 Szczególne znaczene do opsu układów logcznych ma dwuwartoścowa algebra Boole'a czyl taka, w której zbór K jest dwuelementowy {, }. Wartośc mogą reprezentować: Logczne Fałsz (False) Przełącznk otwarty - Wyłączony (Off) Nsk pozom napęca (Low ) Ne (No) Logczna Prawda (True) Przełącznk zamknęty Włączony (On) Wysok pozom napęca (Hgh) Tak (Yes)
39 Funkcja boolowska Zmenną bnarną nazwemy zmenną przyjmującą jedną z dwóch wartośc: lub Funkcją boolowską zmennych (argumentów) bnarnych,..., n nazywamy odwzorowane: f : X Y gdze: X B n = {,} {,}... {,}, Y {,} n-razy Jeżel X = B n, to funkcję nazywamy zupełną; w przecwnym przypadku jest to funkcja nezupełna, zwana równeż funkcją ne w pełn określoną. Reprezentacje funkcj boolowskch: Tablca prawdy (zależnośc) Formuła (wyrażene) boolowske... wele nnych sposobów opsu (np. BDD)
40 Jeżel f () będze funkcją logczną jednego argumentu to można określć co najwyżej cztery take funkcje. Symbol Nazwa Oznaczene wartość funkcj gdy = = f funkcja zerowa f powtórzene f negacja f funkcja jedynkowa
41 Własnośc negacj f ()= Tablca prawdy Funkcja przyjmuje wartość przecwną do stanu wejśca f () Symbol
42 Mamy 6 funkcj dwuargumentowych f(, ): f - funkcja stała, f - funkcja NOR, f - funkcja mplkacj (zakazu), f - negacja, f 4 - funkcja mplkacj (zakazu), f 5 - negacja, f 6 -suma wyłączająca (modulo ) lub XOR, f 7 - funkcja NAND, f 8 - loczyn, AND, f 9 - funkcja równoważnośc, f - funkcja tożsama ze zmenną, f - funkcja mplkacj, f - funkcja tożsama ze zmenną, f - funkcja mplkacj, f 4 - suma, OR, f 5 - funkcja stała.
43 Spośród funkcj dwuargumentowych f (,y) najważnejszym są: Nazwa Oznaczene Wartość funkcj gdy (,y) równa sę (,) (,) (,) (,) suma, dysjunkcja, OR y, y loczyn, konjunkcja, AND y, y
44 Własnośc alternatywy Y=AB Tablca prawdy Funkcja przyjmuje wartość wtedy gdy co najmnej jedno z wejść przyjmuje stan A B Y A B Y Symbol
45 Własnośc konunkcj Y=A*B Tablca prawdy Funkcja przyjmuje wartość tylko wtedy gdy oba wejśca przyjmują stan A B Y A B Y Symbol
46 Własnośc funkcj XOR (sumy modulo ) Y=A B Tablca prawdy Funkcja przyjmuje wartość wtedy, gdy tylko jedno z wejść przyjmuje stan A B Y A B Y Symbol
47 Reprezentacje funkcj boolowskch - Tablca prawdy tablcowe przedstawene odwzorowana f f(,, ) f: B B Funkcja nezupełna f Funkcja zupełna f
48 Uproszczony zaps tablcy prawdy f = Σ[(,, 5, 7, (, 6)] f f = Σ(,, 5, 6, 7) f
49 Formuła boolowska Formuła boolowska to wyrażene, w którym zmenne boolowske połączone są operatoram: (OR), (AND), (NOT) a b a b a b a
50 Formuła boolowska - przykład f f = f = Ogromne znaczene formuł boolowskch...
51 Operatory logczne mają swoje realzacje technczne tzw. bramk logczne AND OR f NOT 4 5 Realzacja funkcj f f = 4 5
52 Sens fzyczny mnmalzacj f f f
53 Komentarz Zatem upraszczając wyrażena boolowske będzemy mogl jednocześne uproścć ch realzację, np. zmnejszyć lczbę zastosowanych bramek co decyduje o kosztach realzacj tym samym jest głównym czynnkem zwększającym konkurencyjność produktu na rynku. f f 4 5 Podstawy teoretyczne upraszczana wyrażeń boolowskch zawarte są w algebrze Boole a.
54 Prawa własnośc algebry Boole a l.p. Nazwa aksjomatu Aksjomaty dotyczące dodawana mnożena prawo łącznośc (AB)C=A(BC) (AB)C=A(BC) prawo przemennośc AB=BA AB=BA prawo stnena jednego elementu dentycznoścowego A=A A* =A 4 prawo dopełnena A A = A A =
55 Prawa własnośc algebry Boole a l.p. N azw a tw erdzena tw erdzena dotyczą ce dodawana mnoż ena prawo stałych elementów A= A = prawo powtórzena AA=A A A = A prawo podwójnej negacj A = A 4 prawo de Morgana A B = A * B AB = A B 5 prawo rozdzelczośc ABC=(AB)(AC) A(BC)=ABAC 6 reguła pochłanana AAB=A A(AB)=A 7 reguła pochłanana A A B = A B A( A B) = AB 8 reguła sklejana AB AB = A (A B)(A B ) = A 9 reguła nepełnego sklejana AB AB = (A B)(A B ) = A A B A B A(A B)(A B ) reguła uogólnonego sklejana AB CB = (A B)(C B ) = AC AB CB (A C)(A B)(C B )
56 Transformacja formuły Przykłady przekształcana funkcj boolowskch f Realzacja uproszczonej funkcj f = = f = = ( ) = ) ( = ) ( = = = = = =
57
58
59
60
61 Pojęca podstawowe stosowane w zapse funkcj logcznych Lterał argument funkcj boolowskej (zmenna bnarna) lub negacja (dopełnene) tego argumentu. F Implkant funkcj logcznej (boolowskej) F - to loczyn lterałów, dla których wartość logczna funkcj boolowskej wynos. Implkant zawerający wszystke zmenne funkcj F nazywamy mplkantem perwotnym (elemetntarnym). Implkant perwotny może być wyrażony: 4 5 dwójkowo, np.. () 6 dzesętne, np. (6) lterałowo, np. 7 Implkant prosty - to mplkant funkcj boolowskej, który po odrzucenu dowolnego lterału (zmennej) przestaje być mplkantem.
62 Pojęca podstawowe stosowane w zapse funkcj logcznych Implcent funkcj llogcznej F - to suma lterałów, dla których wartość logczna funkcj boolowskej wynos. F Implcent zawerający wszystke zmenne funkcj F nazywamy mplcentem perwotnym (elemetntarnym). Implcent perwotny może być wyrażony: dwójkowo, np.. () 4 dzesętne, np. (4) 5 lterałowo, np. ( ) 6 Implcent prosty - to mplcent funkcj, który po odrzucenu dowolnego lterału przestaje być mplcentem. 7
63 Postac (formy) kanonczne Postać sumy (alternatywna, dysjunkcyjna) funkcj F wyrażene boolowske określające funkcję F będące sumą jej mplkantów. Kanonczna postać sumy funkcj F suma wszystkch mplkantów perwotnych F. Postać loczynu (konunkcyjna ) funkcj F wyrażene boolowske określające funkcję F będące loczynem jej mplcentów. Kanonczna postać loczynu funkcj F suma wszystkch mplcentów perwotnych F.
64 Kanonczna postać sumy f = F
65 Kanonczna postać loczynu ) ( f = F ) ( ) (
66 Realzacja funkcj logcznych System funkcjonalne pełny - zestaw funktorów logcznych, pozwalający zrealzować dowolną funkcję logczną. Mnmalny SFP system, w którym usunęce dowolnego funktora powoduje, że przestaje być SFP Podstawowy SFP zawera funktory (bramk) AND, OR, NOT ne jest mnmalny. Przykłady systemów mnmalnych: AND, NOT OR, NOT NAND NOR Przykłady realzacj funkcj: F =
67 Mnmalzacja funkcj logcznych Mnmalzacja polega na znalezenu takego zapsu funkcj logcznej, by zawerał on najmnejszą lczbę lterałów operacj logcznych. W ogólnym przypadku w wynku mnmalzacj można uzyskać klka równoważnych postac skróconych. Klasyczne metody mnmalzacj:. metoda satek Kranaugha. metoda Qune a Mc Cluskeya
68 Metoda satek Karnaugha. Satka Karnaugha stanow grafczną reprezentację funkcj logcznej.. Zawera te same nformacje co tablca prawdy każdemu werszow tablcy odpowada jedna kratka (pole) w satce.. Rozmar satk Karnaugha zależy od lczby zmennych. 4. Wersze kolumny satk Karnaugha opsane są za pomocą kodu Gray a (lczby ne są kolejnym lczbam dwójkowym), a węc kody kolejnych elementów różną sę tylko na jednej pozycj. 5. Tak ops umożlwa wykorzystane reguły sklejana do przeprowadzana uproszczeń, tzn. znaczy, żezmenną, która w dwóch sąsednch kratkach przyjmuje różne wartośc, można pomnąć w zapse wyrażena.
69 Przykłady satek Kanaugha dla funkcj logcznych o różnej lczbe argumentów.
70 Algorytm mnmalzacj Etap perwszy polega na przygotowanu satk dla danej lczby zmennych wpsanu w kratk wartośc funkcj. W polach odpowadających zmennym, dla których wartość funkcj jest neokreślona, należy wpsać znak neokreślonośc. W etape drugm należy narysować obwedne możlwe najwększych obszarów obejmujących wyłączne jedynk (dla postac sumacyjnej), albo wyłączne zera (dla postac loczynowej), sąsadujące ze sobą. Rysowane obwedn odbywa sę według następujących zasad:. lczba pól połączonych ze sobą, mus być potęgą dwójk (,, 4,..., n ) pownna być możlwe najwększa.. łączone są tylko pola sąsedne, tzn. oddzelone od sebe lną ponową, lną pozomą lub krawędzą tablcy,. łączone pola muszą meć kształt symetryczny względem swych os (kwadraty lub prostokąty). 4. grupy powstałe w wynku łączena muszą zawerać wszystke jedynk (zera) funkcj. 5. jeśl w tablcy występują znak neokreślonośc, to poła, w których występuje ten znak, można łączyć (jeżel ne ma nnych ogranczeń) z jedynkam albo z zeram, zachowując zasady łączena przedstawone powyżej. Etap trzec - zapsane funkcj logcznej.
71 Przykłady sklejeń w tablcy Karnaugha
72 Przykład. Zaps mplkantów (mplcentów) odpowadających grupom 4 kratkowym dla funkcj czterech zmennych Z.
Zapis informacji, systemy pozycyjne 1. Literatura Jerzy Grębosz, Symfonia C++ standard. Harvey M. Deitl, Paul J. Deitl, Arkana C++. Programowanie.
Zaps nformacj, systemy pozycyjne 1 Lteratura Jerzy Grębosz, Symfona C++ standard. Harvey M. Detl, Paul J. Detl, Arkana C++. Programowane. Zaps nformacj w komputerach Wszystke elementy danych przetwarzane
Bardziej szczegółowoLaboratorium ochrony danych
Laboratorum ochrony danych Ćwczene nr Temat ćwczena: Cała skończone rozszerzone Cel dydaktyczny: Opanowane programowej metody konstruowana cał skończonych rozszerzonych GF(pm), poznane ch własnośc oraz
Bardziej szczegółowodr inż. Rafał Klaus Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia i ich zastosowań w przemyśle" POKL
Technika cyfrowa w architekturze komputerów materiał do wykładu 2/3 dr inż. Rafał Klaus Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii
Bardziej szczegółowoarchitektura komputerów w. 3 Arytmetyka komputerów
archtektura komputerów w. 3 Arytmetyka komputerów Systemy pozycyjne - dodawane w systeme dwójkowym 100101011001110010101 100111101000001000 0110110011101 1 archtektura komputerów w 3 1 Arytmetyka bnarna.
Bardziej szczegółowoPodstawy Automatyki. Wykład 9 - Podstawy matematyczne automatyki procesów dyskretnych. dr inż. Jakub Możaryn. Instytut Automatyki i Robotyki
Wykład 9 - Podstawy matematyczne automatyki procesów dyskretnych Instytut Automatyki i Robotyki Warszawa, 2015 Kody liczb całkowitych nieujemnych Kody liczbowe dzielimy na analityczne nieanalityczne (symboliczne)
Bardziej szczegółowoZestaw zadań 4: Przestrzenie wektorowe i podprzestrzenie. Liniowa niezależność. Sumy i sumy proste podprzestrzeni.
Zestaw zadań : Przestrzene wektorowe podprzestrzene. Lnowa nezależność. Sumy sumy proste podprzestrzen. () Wykazać, że V = C ze zwykłym dodawanem jako dodawanem wektorów operacją mnożena przez skalar :
Bardziej szczegółowoWykład nr 1 Techniki Mikroprocesorowe. dr inż. Artur Cichowski
Wykład nr 1 Techniki Mikroprocesorowe dr inż. Artur Cichowski ix jy i j {0,1} {0,1} Dla układów kombinacyjnych stan dowolnego wyjścia y i w danej chwili czasu zależy wyłącznie od aktualnej kombinacji stanów
Bardziej szczegółowoWstęp do Techniki Cyfrowej... Algebra Boole a
Wstęp do Techniki Cyfrowej... Algebra Boole a Po co AB? Świetne narzędzie do analitycznego opisu układów logicznych. 1854r. George Boole opisuje swój system dedukcyjny. Ukoronowanie zapoczątkowanych w
Bardziej szczegółowoTranzystor JFET i MOSFET zas. działania
Tranzystor JFET i MOSFET zas. działania brak kanału v GS =v t (cutoff ) kanał otwarty brak kanału kanał otwarty kanał zamknięty w.2, p. kanał zamknięty Co było na ostatnim wykładzie? Układy cyfrowe Najczęściej
Bardziej szczegółowoUkłady Logiczne i Cyfrowe
Układy Logiczne i Cyfrowe Wykład dla studentów III roku Wydziału Elektrycznego mgr inż. Grzegorz Lisowski Instytut Automatyki Podział układów cyfrowych elementy logiczne bloki funkcjonalne zespoły funkcjonalne
Bardziej szczegółowoDr inż. Jan Chudzikiewicz Pokój 117/65 Tel Materiały:
Dr inż Jan Chudzikiewicz Pokój 7/65 Tel 683-77-67 E-mail: jchudzikiewicz@watedupl Materiały: http://wwwitawatedupl/~jchudzikiewicz/ Warunki zaliczenie: Otrzymanie pozytywnej oceny z kolokwium zaliczeniowego
Bardziej szczegółowoPodstawowe operacje arytmetyczne i logiczne dla liczb binarnych
1 Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych 1. Podstawowe operacje logiczne dla cyfr binarnych Jeśli cyfry 0 i 1 potraktujemy tak, jak wartości logiczne fałsz i prawda, to działanie
Bardziej szczegółowoArytmetyka liczb binarnych
Wartość dwójkowej liczby stałoprzecinkowej Wartość dziesiętna stałoprzecinkowej liczby binarnej Arytmetyka liczb binarnych b n-1...b 1 b 0,b -1 b -2...b -m = b n-1 2 n-1 +... + b 1 2 1 + b 0 2 0 + b -1
Bardziej szczegółowoDiagnostyka układów kombinacyjnych
Dagnostyka układów kombnacyjnych 1. Wprowadzene Dagnostyka obejmuje: stwerdzene stanu układu, systemu lub ogólne sec logcznej. Jest to tzw. kontrola stanu wykrywająca czy dzałane sec ne jest zakłócane
Bardziej szczegółowoStan wysoki (H) i stan niski (L)
PODSTAWY Przez układy cyfrowe rozumiemy układy, w których w każdej chwili występują tylko dwa (zwykle) możliwe stany, np. tranzystor, jako element układu cyfrowego, może być albo w stanie nasycenia, albo
Bardziej szczegółowoWykł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
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 Elementy logiki matematycznej Informatyka Stosowana Wykład 2 8 października
Bardziej szczegółowoLogika binarna. Prawo łączności mówimy, że operator binarny * na zbiorze S jest łączny gdy (x * y) * z = x * (y * z) dla każdego x, y, z S.
Logika binarna Logika binarna zajmuje się zmiennymi mogącymi przyjmować dwie wartości dyskretne oraz operacjami mającymi znaczenie logiczne. Dwie wartości jakie mogą te zmienne przyjmować noszą przy tym
Bardziej szczegółowoProjekt 6 6. ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH CAŁKOWANIE NUMERYCZNE
Inormatyka Podstawy Programowana 06/07 Projekt 6 6. ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH CAŁKOWANIE NUMERYCZNE 6. Równana algebraczne. Poszukujemy rozwązana, czyl chcemy określć perwastk rzeczywste równana:
Bardziej szczegółowoCzęść 2. Funkcje logiczne układy kombinacyjne
Część 2 Funkcje logiczne układy kombinacyjne Zapis funkcji logicznych układ funkcjonalnie pełny Arytmetyka Bool a najważniejsze aksjomaty i tożsamości Minimalizacja funkcji logicznych Układy kombinacyjne
Bardziej szczegółowoTechnika cyfrowa Synteza układów kombinacyjnych
Sławomir Kulesza Technika cyfrowa Synteza układów kombinacyjnych Wykład dla studentów III roku Informatyki Wersja 2.0, 05/10/2011 Podział układów logicznych Opis funkcjonalny układów logicznych x 1 y 1
Bardziej szczegółowoSTATYSTYKA MATEMATYCZNA WYKŁAD 5 WERYFIKACJA HIPOTEZ NIEPARAMETRYCZNYCH
STATYSTYKA MATEMATYCZNA WYKŁAD 5 WERYFIKACJA HIPOTEZ NIEPARAMETRYCZNYCH 1 Test zgodnośc χ 2 Hpoteza zerowa H 0 ( Cecha X populacj ma rozkład o dystrybuance F). Hpoteza alternatywna H1( Cecha X populacj
Bardziej szczegółowoBADANIA OPERACYJNE. Podejmowanie decyzji w warunkach niepewności. dr Adam Sojda
BADANIA OPERACYJNE Podejmowane decyzj w warunkach nepewnośc dr Adam Sojda Teora podejmowana decyzj gry z naturą Wynk dzałana zależy ne tylko od tego, jaką podejmujemy decyzję, ale równeż od tego, jak wystąp
Bardziej szczegółowoPokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem
Zestaw zadań : Przestrzene wektorowe. () Wykazać, że V = C ze zwykłym dodawanem jako dodawanem wektorów operacją mnożena przez skalar : C C C, (z, v) z v := z v jest przestrzeną lnową nad całem lczb zespolonych
Bardziej szczegółowoćwiczenie 202 Temat: Układy kombinacyjne 1. Cel ćwiczenia
Opracował: dr inż. Jarosław Mierzwa KTER INFORMTKI TEHNIZNEJ Ćwiczenia laboratoryjne z Logiki Układów yfrowych ćwiczenie 202 Temat: Układy kombinacyjne 1. el ćwiczenia Ćwiczenie ma na celu praktyczne zapoznanie
Bardziej szczegółowoRys. 2. Symbole dodatkowych bramek logicznych i ich tablice stanów.
Cel ćwiczenia Celem ćwiczenia jest zapoznanie się z funktorami realizującymi podstawowe funkcje logiczne poprzez zaprojektowanie, wykonanie i przetestowanie kombinacyjnego układu logicznego realizującego
Bardziej szczegółowoAutomatyka Treść wykładów: Literatura. Wstęp. Sygnał analogowy a cyfrowy. Bieżące wiadomości:
Treść wykładów: Automatyka dr inż. Szymon Surma szymon.surma@polsl.pl pok. 202, tel. +48 32 603 4136 1. Podstawy automatyki 1. Wstęp, 2. Różnice między sygnałem analogowym a cyfrowym, 3. Podstawowe elementy
Bardziej szczegółowoAlgebra Boole a. Ćwiczenie Sprawdź, czy algebra zbiorów jestrównież algebrą Boole a. Padaj wszystkie elementy takiej realizacji.
Algebra Boole a Algebrą Boole a nazywamy zbiór B, wyróżnione jego podzbiory O i I oraz operacje dwuargumentowe +;, które dla dowolnych elementów X, Y, Z zbioru B spełniają następujące aksjomaty: X+Y B;
Bardziej szczegółowoAutomatyzacja Ćwicz. 2 Teoria mnogości i algebra logiki Akademia Morska w Szczecinie - Wydział Inżynieryjno-Ekonomiczny Transportu
Automatyzacja Ćwicz. 2 Teoria mnogości i algebra logiki Historia teorii mnogości Teoria mnogości to inaczej nauka o zbiorach i ich własnościach; Zapoczątkowana przez greckich matematyków i filozofów w
Bardziej szczegółowo12. Wprowadzenie Sygnały techniki cyfrowej Systemy liczbowe. Matematyka: Elektronika:
PRZYPOMNIJ SOBIE! Matematyka: Dodawanie i odejmowanie "pod kreską". Elektronika: Sygnały cyfrowe. Zasadę pracy tranzystorów bipolarnych i unipolarnych. 12. Wprowadzenie 12.1. Sygnały techniki cyfrowej
Bardziej szczegółowoKod znak-moduł. Wartość liczby wynosi. Reprezentacja liczb w kodzie ZM w 8-bitowym formacie:
Wykład 3 3-1 Reprezentacja liczb całkowitych ze znakiem Do przedstawienia liczb całkowitych ze znakiem stosowane są następujące kody: - ZM (znak-moduł) - U1 (uzupełnienie do 1) - U2 (uzupełnienie do 2)
Bardziej szczegółowoWstęp do Techniki Cyfrowej i Mikroelektroniki
Wstęp do Techniki Cyfrowej i Mikroelektroniki dr inż. Maciej Piotrowicz Katedra Mikroelektroniki i Technik Informatycznych PŁ piotrowi@dmcs.p.lodz.pl http://fiona.dmcs.pl/~piotrowi -> Wstęp do... Układy
Bardziej szczegółowoProcedura normalizacji
Metody Badań w Geograf Społeczno Ekonomcznej Procedura normalzacj Budowane macerzy danych geografcznych mgr Marcn Semczuk Zakład Przedsęborczośc Gospodark Przestrzennej Instytut Geograf Unwersytet Pedagogczny
Bardziej szczegółowoZaawansowane metody numeryczne
Wykład 9. jej modyfkacje. Oznaczena Będzemy rozpatrywać zagadnene rozwązana następującego układu n równań lnowych z n newadomym x 1... x n : a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 + a 22 x
Bardziej szczegółowoElementy logiki. Algebra Boole a. Analiza i synteza układów logicznych
Elementy logiki: Algebra Boole a i układy logiczne 1 Elementy logiki dla informatyków Wykład III Elementy logiki. Algebra Boole a. Analiza i synteza układów logicznych Elementy logiki: Algebra Boole a
Bardziej szczegółowoPODSTAWY DZIAŁANIA UKŁADÓW CYFROWYCH
PODSTAWY DZIAŁANIA UKŁADÓW CYFROWYCH 110001010001010001011100111000011100 11000101000101000101110011100001110001001100011 1 Podstawy dzałana układów cyfrowych Sygnał analogowy przyjmuje dowolne wartośc
Bardziej szczegółowoARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH
ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH reprezentacja danych ASK.RD.01 c Dr inż. Ignacy Pardyka UNIWERSYTET JANA KOCHANOWSKIEGO w Kielcach Rok akad. 2011/2012 c Dr inż. Ignacy Pardyka (Inf.UJK) ASK.RD.01 Rok
Bardziej szczegółowo0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.
Wykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej Wykład ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek
Bardziej szczegółowoPodstawy Automatyki. Wykład 12 - synteza i minimalizacja funkcji logicznych. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 12 - synteza i minimalizacja funkcji logicznych Instytut Automatyki i Robotyki Warszawa, 2017 Synteza funkcji logicznych Terminy - na bazie funkcji trójargumenowej y = (x 1, x 2, x 3 ) (1) Elementarny
Bardziej szczegółowoAnaliza danych OGÓLNY SCHEMAT. http://zajecia.jakubw.pl/ Dane treningowe (znana decyzja) Klasyfikator. Dane testowe (znana decyzja)
Analza danych Dane trenngowe testowe. Algorytm k najblższych sąsadów. Jakub Wróblewsk jakubw@pjwstk.edu.pl http://zajeca.jakubw.pl/ OGÓLNY SCHEMAT Mamy dany zbór danych podzelony na klasy decyzyjne, oraz
Bardziej szczegółowoAutomatyka Lab 1 Teoria mnogości i algebra logiki. Akademia Morska w Szczecinie - Wydział Inżynieryjno-Ekonomiczny Transportu
Automatyka Lab 1 Teoria mnogości i algebra logiki Harmonogram zajęć Układy przełączające: 1. Algebra logiki - Wprowadzenie 2. Funkcje logiczne - minimalizacja funkcji 3. Bramki logiczne - rysowanie układów
Bardziej szczegółowoFunkcja Boolowska. f:b n B, gdzieb={0,1} jest zbiorem wartości funkcji. Funkcja boolowska jest matematycznym modelem układu kombinacyjnego.
SWB - Minimalizacja funkcji boolowskich - wykład 2 asz 1 Funkcja Boolowska Funkcja boolowskanargumentową nazywamy odwzorowanie f:b n B, gdzieb={0,1} jest zbiorem wartości funkcji. Funkcja boolowska jest
Bardziej szczegółowoArytmetyka binarna - wykład 6
SWB - Arytmetyka binarna - wykład 6 asz 1 Arytmetyka binarna - wykład 6 Adam Szmigielski aszmigie@pjwstk.edu.pl SWB - Arytmetyka binarna - wykład 6 asz 2 Naturalny kod binarny (NKB) pozycja 7 6 5 4 3 2
Bardziej szczegółowoNaturalny kod binarny (NKB)
SWB - Arytmetyka binarna - wykład 6 asz 1 Naturalny kod binarny (NKB) pozycja 7 6 5 4 3 2 1 0 wartość 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0 wartość 128 64 32 16 8 4 2 1 bity b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 System
Bardziej szczegółowoArchitektura komputerów ćwiczenia Bramki logiczne. Układy kombinacyjne. Kanoniczna postać dysjunkcyjna i koniunkcyjna.
Architektura komputerów ćwiczenia Zbiór zadań IV Bramki logiczne. Układy kombinacyjne. Kanoniczna postać dysjunkcyjna i koniunkcyjna. Wprowadzenie 1 1 fragmenty książki "Organizacja i architektura systemu
Bardziej szczegółowoDYDAKTYKA ZAGADNIENIA CYFROWE ZAGADNIENIA CYFROWE
ZAGADNIENIA CYFROWE ZAGADNIENIA CYFROWE @KEMOR SPIS TREŚCI. SYSTEMY LICZBOWE...3.. SYSTEM DZIESIĘTNY...3.2. SYSTEM DWÓJKOWY...3.3. SYSTEM SZESNASTKOWY...4 2. PODSTAWOWE OPERACJE NA LICZBACH BINARNYCH...5
Bardziej szczegółowoWikiWS For Business Sharks
WkWS For Busness Sharks Ops zadana konkursowego Zadane Opracowane algorytmu automatyczne przetwarzającego zdjęce odręczne narysowanego dagramu na tablcy lub kartce do postac wektorowej zapsanej w formace
Bardziej szczegółowoCyfrowy zapis informacji
F1-1 Cyfrowy zapis informacji Alfabet: uporządkowany zbiór znaków, np. A = {a,b,..., z} Słowa (ciągi) informacyjne: łańcuchy znakowe, np. A i = gdtr Długość słowa n : liczba znaków słowa, np. n(sbdy) =
Bardziej szczegółowoSystemy zapisu liczb.
Systemy zapisu liczb. Cele kształcenia: Zapoznanie z systemami zapisu liczb: dziesiętny, dwójkowy, ósemkowy, szesnastkowy. Zdobycie umiejętności wykonywania działań na liczbach w różnych systemach. Zagadnienia:
Bardziej szczegółowoAutomatyzacja i robotyzacja procesów produkcyjnych
Automatyzacja i robotyzacja procesów produkcyjnych Instrukcja laboratoryjna Technika cyfrowa Opracował: mgr inż. Krzysztof Bodzek Cel ćwiczenia. Celem ćwiczenia jest zapoznanie studenta z zapisem liczb
Bardziej szczegółowoMATEMATYKA POZIOM ROZSZERZONY Kryteria oceniania odpowiedzi. Arkusz A II. Strona 1 z 5
MATEMATYKA POZIOM ROZSZERZONY Krytera ocenana odpowedz Arkusz A II Strona 1 z 5 Odpowedz Pytane 1 2 3 4 5 6 7 8 9 Odpowedź D C C A B 153 135 232 333 Zad. 10. (0-3) Dana jest funkcja postac. Korzystając
Bardziej szczegółowoWprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne
Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne 1. Bit Pozycja rejestru lub komórki pamięci służąca do przedstawiania (pamiętania) cyfry w systemie (liczbowym)
Bardziej szczegółowoMetoda Karnaugh. B A BC A
Metoda Karnaugh. Powszechnie uważa się, iż układ o mniejszej liczbie elementów jest tańszy i bardziej niezawodny, a spośród dwóch układów o takiej samej liczbie elementów logicznych lepszy jest ten, który
Bardziej szczegółowoD Archiwum Prac Dyplomowych - Instrukcja dla studentów
Kraków 01.10.2015 D Archwum Prac Dyplomowych - Instrukcja dla studentów Procedura Archwzacj Prac Dyplomowych jest realzowana zgodne z zarządzenem nr 71/2015 Rektora Unwersytetu Rolnczego m. H. Kołłątaja
Bardziej szczegółowoLekcja na Pracowni Podstaw Techniki Komputerowej z wykorzystaniem komputera
Lekcja na Pracowni Podstaw Techniki Komputerowej z wykorzystaniem komputera Temat lekcji: Minimalizacja funkcji logicznych Etapy lekcji: 1. Podanie tematu i określenie celu lekcji SOSOBY MINIMALIZACJI
Bardziej szczegółowoBramki logiczne Podstawowe składniki wszystkich układów logicznych
Układy logiczne Bramki logiczne A B A B AND NAND A B A B OR NOR A NOT A B A B XOR NXOR A NOT A B AND NAND A B OR NOR A B XOR NXOR Podstawowe składniki wszystkich układów logicznych 2 Podstawowe tożsamości
Bardziej szczegółowoKoszt literału (literal cost) jest określony liczbą wystąpień literału w wyrażeniu boolowskim realizowanym przez układ.
Elementy cyfrowe i układy logiczne Wykład Legenda Kryterium kosztu realizacji Minimalizacja i optymalizacja Optymalizacja układów dwupoziomowych Tablica (mapa) Karnaugh a Metoda Quine a-mccluskey a Złożoność
Bardziej szczegółowoRODZAJE INFORMACJI. Informacje analogowe. Informacje cyfrowe. U(t) U(t) Umax. Umax. R=(0,Umax) nieskończony zbiór możliwych wartości. Umax.
RODZAJE INFORMACJI Informacje analogowe U(t) Umax Umax 0 0 R=(0,Umax) nieskończony zbiór możliwych wartości WE MASZYNA ANALOGOWA WY Informacje cyfrowe U(t) Umaxq Umax R=(U, 2U, 3U, 4U) # # MASZYNA # CYFROWA
Bardziej szczegółowoKodowanie liczb całkowitych w systemach komputerowych
Kodowanie liczb całkowitych w systemach komputerowych System pozycyjny Systemy addytywne znaczenie historyczne Systemy pozycyjne r podstawa systemu liczbowego (radix) A wartość liczby a - cyfra i pozycja
Bardziej szczegółowoTeoretyczne Podstawy Informatyki
Teoretyczne Podstawy Informatyki cel zajęć Celem kształcenia jest uzyskanie umiejętności i kompetencji w zakresie budowy schematów blokowych algor ytmów oraz ocenę ich złożoności obliczeniowej w celu optymizacji
Bardziej szczegółowoW praktyce często zdarza się, że wyniki obu prób możemy traktować jako. wyniki pomiarów na tym samym elemencie populacji np.
Wykład 7 Uwaga: W praktyce często zdarza sę, że wynk obu prób możemy traktować jako wynk pomarów na tym samym elemence populacj np. wynk x przed wynk y po operacj dla tego samego osobnka. Należy wówczas
Bardziej szczegółowoElektronika i techniki mikroprocesorowe
Elektronika i techniki mikroprocesorowe Technika cyfrowa Podstawowy techniki cyfrowej Katedra Energoelektroniki, Napędu Elektrycznego i Robotyki Wydział Elektryczny, ul. Krzywoustego 2 trochę historii
Bardziej szczegółowoCyfrowe bramki logiczne 2012
LORTORIUM ELEKTRONIKI yfrowe bramki logiczne 2012 ndrzej Malinowski 1. yfrowe bramki logiczne 3 1.1 el ćwiczenia 3 1.2 Elementy algebry oole`a 3 1.3 Sposoby zapisu funkcji logicznych 4 1.4 Minimalizacja
Bardziej szczegółowoWielkość analogowa w danym przedziale swojej zmienności przyjmuje nieskończoną liczbę wartości.
TECHNOLOGE CYFOWE kłady elektroniczne. Podzespoły analogowe. Podzespoły cyfrowe Wielkość analogowa w danym przedziale swojej zmienności przyjmuje nieskończoną liczbę wartości. Wielkość cyfrowa w danym
Bardziej szczegółowoPodstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 13 - Układy bramkowe Instytut Automatyki i Robotyki Warszawa, 2015 Układy z elementów logicznych Bramki logiczne Elementami logicznymi (bramkami logicznymi) są urządzenia o dwustanowym sygnale wyjściowym
Bardziej szczegółowoI. Elementy analizy matematycznej
WSTAWKA MATEMATYCZNA I. Elementy analzy matematycznej Pochodna funkcj f(x) Pochodna funkcj podaje nam prędkość zman funkcj: df f (x + x) f (x) f '(x) = = lm x 0 (1) dx x Pochodna funkcj podaje nam zarazem
Bardziej szczegółowoTechnika cyfrowa Synteza układów kombinacyjnych (I)
Sławomir Kulesza Technika cyfrowa Synteza układów kombinacyjnych (I) Wykład dla studentów III roku Informatyki Wersja 2.0, 05/10/2011 Podział układów logicznych Opis funkcjonalny układów logicznych x 1
Bardziej szczegółowoINSTYTUT CYBERNETYKI TECHNICZNEJ POLITECHNIKI WROCŁAWSKIEJ ZAKŁAD SZTUCZNEJ INTELIGENCJI I AUTOMATÓW
INSTYTUT YERNETYKI TEHNIZNEJ POLITEHNIKI WROŁWSKIEJ ZKŁD SZTUZNEJ INTELIGENJI I UTOMTÓW Ćwiczenia laboratoryjne z Logiki Układów yfrowych ćwiczenie 22 temat: UKŁDY KOMINYJNE. EL ĆWIZENI Ćwiczenie ma na
Bardziej szczegółowoMinimalizacja funkcji boolowskich - wykład 2
SWB - Minimalizacja funkcji boolowskich - wykład 2 asz 1 Minimalizacja funkcji boolowskich - wykład 2 Adam Szmigielski aszmigie@pjwstk.edu.pl Laboratorium robotyki s09 SWB - Minimalizacja funkcji boolowskich
Bardziej szczegółowo1.1. Pozycyjne systemy liczbowe
1.1. Pozycyjne systemy liczbowe Systemami liczenia nazywa się sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach. Dla dowolnego
Bardziej szczegółowoKodowanie informacji. Kody liczbowe
Wykład 2 2-1 Kodowanie informacji PoniewaŜ komputer jest urządzeniem zbudowanym z układów cyfrowych, informacja przetwarzana przez niego musi być reprezentowana przy pomocy dwóch stanów - wysokiego i niskiego,
Bardziej szczegółowoWSTĘP. Budowa bramki NAND TTL, ch-ka przełączania, schemat wewnętrzny, działanie 2
WSTĘP O liczbie elementów użytych do budowy jakiegoś urządzenia elektronicznego, a więc i o możliwości obniżenia jego ceny, decyduje dzisiaj liczba zastosowanych w nim układów scalonych. Najstarszą rodziną
Bardziej szczegółowoModuł 2 Zastosowanie systemów liczbowych w informacji cyfrowej
Moduł 2 Zastosowanie systemów liczbowych w informacji cyfrowej 1. Pozycyjne systemy liczbowe 2. Zasady zapisu liczb w pozycyjnych systemach liczbowych 3. Podstawowe działania na liczbach binarnych 4. Liczby
Bardziej szczegółowoAnaliza rodzajów skutków i krytyczności uszkodzeń FMECA/FMEA według MIL STD - 1629A
Analza rodzajów skutków krytycznośc uszkodzeń FMECA/FMEA według MIL STD - 629A Celem analzy krytycznośc jest szeregowane potencjalnych rodzajów uszkodzeń zdentyfkowanych zgodne z zasadam FMEA na podstawe
Bardziej szczegółowoArchitektura komputerów Wykład 2
Architektura komputerów Wykład 2 Jan Kazimirski 1 Elementy techniki cyfrowej 2 Plan wykładu Algebra Boole'a Podstawowe układy cyfrowe bramki Układy kombinacyjne Układy sekwencyjne 3 Algebra Boole'a Stosowana
Bardziej szczegółowoZaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 1. Układy równań liniowych
Zaawansowane metody numeryczne Komputerowa analza zagadneń różnczkowych 1. Układy równań lnowych P. F. Góra http://th-www.f.uj.edu.pl/zfs/gora/ semestr letn 2006/07 Podstawowe fakty Równane Ax = b, x,
Bardziej szczegółowoUkłady logiczne. Wstęp doinformatyki. Funkcje boolowskie (1854) Funkcje boolowskie. Operacje logiczne. Funkcja boolowska (przykład)
Wstęp doinformatyki Układy logiczne komputerów kombinacyjne sekwencyjne Układy logiczne Układy kombinacyjne Dr inż. Ignacy Pardyka Akademia Świętokrzyska Kielce, 2001 synchroniczne asynchroniczne Wstęp
Bardziej szczegółowoEKONOMETRIA I Spotkanie 1, dn. 05.10.2010
EKONOMETRIA I Spotkane, dn. 5..2 Dr Katarzyna Beń Program ramowy: http://www.sgh.waw.pl/nstytuty/e/oferta_dydaktyczna/ekonometra_stacjonarne_nest acjonarne/ Zadana, dane do zadań, ważne nformacje: http://www.e-sgh.pl/ben/ekonometra
Bardziej szczegółowoLista tematów na kolokwium z wykładu z Techniki Cyfrowej w roku ak. 2013/2014
Lista tematów na kolokwium z wykładu z Techniki Cyfrowej w roku ak. 2013/2014 Temat 1. Algebra Boole a i bramki 1). Podać przykład dowolnego prawa lub tożsamości, które jest spełnione w algebrze Boole
Bardziej szczegółowoMinimalizacja form boolowskich
Sławomir Kulesza Technika cyfrowa Minimalizacja form boolowskich Wykład dla studentów III roku Informatyki Wersja 1.0, 05/10/2010 Minimalizacja form boolowskich Minimalizacja proces przekształcania form
Bardziej szczegółowoSTANDARDOWE TECHNIKI KOMPRESJI SYGNAŁÓW
STANDARDOWE TECHNIKI KOMPRESJI SYGNAŁÓW Źródło Kompresja Kanał transmsj sek wdeo 60 Mbt 2 mn muzyk (44 00 próbek/sek, 6 btów/próbkę) 84 Mbt Dekompresja Odborca. Metody bezstratne 2. Metody stratne 2 Kodowane
Bardziej szczegółowoAlgebra Boole a i jej zastosowania
lgebra oole a i jej zastosowania Wprowadzenie Niech dany będzie zbiór dwuelementowy, którego elementy oznaczymy symbolami 0 oraz 1, tj. {0, 1}. W zbiorze tym określamy działania sumy :, iloczynu : _ oraz
Bardziej szczegółowoBadanie współzależności dwóch cech ilościowych X i Y. Analiza korelacji prostej
Badane współzależnośc dwóch cech loścowych X Y. Analza korelacj prostej Kody znaków: żółte wyróżnene nowe pojęce czerwony uwaga kursywa komentarz 1 Zagadnena 1. Zwązek determnstyczny (funkcyjny) a korelacyjny.
Bardziej szczegółowoRozwiązywanie zadań optymalizacji w środowisku programu MATLAB
Rozwązywane zadań optymalzacj w środowsku programu MATLAB Zagadnene optymalzacj polega na znajdowanu najlepszego, względem ustalonego kryterum, rozwązana należącego do zboru rozwązań dopuszczalnych. Standardowe
Bardziej szczegółowoUkłady cyfrowe. Najczęściej układy cyfrowe służą do przetwarzania sygnałów o dwóch poziomach napięć:
Układy cyfrowe W układach cyfrowych sygnały napięciowe (lub prądowe) przyjmują tylko określoną liczbę poziomów, którym przyporządkowywane są wartości liczbowe. Najczęściej układy cyfrowe służą do przetwarzania
Bardziej szczegółowoWstęp do informatyki. Pojęcie liczebności. Zapis liczb. Liczenie bez liczebników. Podstawy arytmetyki komputerowej. Cezary Bolek
Pojęcie liczebności Wstęp do informatyki Podstawy arytmetyki komputerowej Cezary Bolek cbolek@ki.uni.lodz.pl Uniwersytet Łódzki Wydział Zarządzania Katedra Informatyki Naturalna zdolność człowieka do postrzegania
Bardziej szczegółowoStatystyka Inżynierska
Statystyka Inżynerska dr hab. nż. Jacek Tarasuk AGH, WFIS 013 Wykład DYSKRETNE I CIĄGŁE ROZKŁADY JEDNOWYMIAROWE Zmenna losowa, Funkcja rozkładu, Funkcja gęstośc, Dystrybuanta, Charakterystyk zmennej, Funkcje
Bardziej szczegółowoInformacja - pojęcie abstrakcyjne Dane: konkretna reprezentacja informacji. 3 "Podstawy informatyki", Tadeusz Wilusz 2004
Współczesna technologa systemu nformacyjnego wedza wedza Podstawy nformatyk nformacja nformacja nformacja Temat 02 Maszynowa reprezentacja nformacj wykłady 2 3 źródło nformacj (nadawca nformacj) IBM Compatble
Bardziej szczegółowo14. PODSTAWY TECHNIKI CYFROWEJ
14. PODSTAWY TECHNIKI CYFROWEJ 14.1. UKŁADY CYFROWE Układam cyfrowym (zwanym też układam logcznym) nazywamy układy elektronczne, których zarówno sygnały wejścowe jak wyjścowe są sygnałam bnarnym. Sygnały
Bardziej szczegółowoDiagonalizacja macierzy kwadratowej
Dagonalzacja macerzy kwadratowej Dana jest macerz A nân. Jej wartośc własne wektory własne spełnają równane Ax x dla,..., n Każde z równań własnych osobno można zapsać w postac: a a an x x a a an x x an
Bardziej szczegółowoArchitektura komputerów
Wykład jest przygotowany dla IV semestru kierunku Elektronika i Telekomunikacja. Studia I stopnia Dr inż. Małgorzata Langer Architektura komputerów Prezentacja multimedialna współfinansowana przez Unię
Bardziej szczegółowoWstęp do informatyki. Pojęcie liczebności. Liczenie bez liczebników. Podstawy arytmetyki komputerowej. Cezary Bolek
Wstęp do informatyki Podstawy arytmetyki komputerowej Cezary Bolek cbolek@ki.uni.lodz.pl Uniwersytet Łódzki Wydział Zarządzania Katedra Informatyki Pojęcie liczebności Naturalna zdolność człowieka do postrzegania
Bardziej szczegółowoSynteza układów kombinacyjnych
Sławomir Kulesza Technika cyfrowa Synteza układów kombinacyjnych Wykład dla studentów III roku Informatyki Wersja 4.0, 23/10/2014 Bramki logiczne Bramki logiczne to podstawowe elementy logiczne realizujące
Bardziej szczegółowoUrządzenia Techniki. Klasa I TI. System dwójkowy (binarny) -> BIN. Przykład zamiany liczby dziesiętnej na binarną (DEC -> BIN):
1. SYSTEMY LICZBOWE UŻYWANE W TECHNICE KOMPUTEROWEJ System liczenia - sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach. Do zapisu
Bardziej szczegółowoUkłady logiczne. Instytut Automatyki
Układy logiczne Instytut Automatyki Wiadomość, informacja Wiadomość i informacja są podstawowymi pojęciami informatyki. Znaczenie obu pojęć na gruncie informatyki nie całkowicie pokrywa się z potocznym
Bardziej szczegółowo1259 (10) = 1 * * * * 100 = 1 * * * *1
Zamiana liczba zapisanych w dowolnym systemie na system dziesiętny: W systemie pozycyjnym o podstawie 10 wartości kolejnych cyfr odpowiadają kolejnym potęgom liczby 10 licząc od strony prawej i numerując
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 8/9 Wykład nr 4 (.3.9) Rok akademicki 8/9, Wykład nr 4 /33 Plan wykładu
Bardziej szczegółowoPodstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 13 - Układy bramkowe Instytut Automatyki i Robotyki Warszawa, 2015 Układy z elementów logicznych Bramki logiczne Elementami logicznymi (bramkami logicznymi) są urządzenia o dwustanowym sygnale wyjściowym
Bardziej szczegółowoKRZYWA BÉZIERA TWORZENIE I WIZUALIZACJA KRZYWYCH PARAMETRYCZNYCH NA PRZYKŁADZIE KRZYWEJ BÉZIERA
KRZYWA BÉZIERA TWORZENIE I WIZUALIZACJA KRZYWYCH PARAMETRYCZNYCH NA PRZYKŁADZIE KRZYWEJ BÉZIERA Krzysztof Serżęga Wyższa Szkoła Informatyk Zarządzana w Rzeszowe Streszczene Artykuł porusza temat zwązany
Bardziej szczegółowoCyfrowy zapis informacji. 5 grudnia 2013 Wojciech Kucewicz 2
Cyfrowy zapis informacji 5 grudnia 2013 Wojciech Kucewicz 2 Bit, Bajt, Słowo 5 grudnia 2013 Wojciech Kucewicz 3 Cyfrowy zapis informacji Bit [ang. binary digit] jest elementem zbioru dwuelementowego używanym
Bardziej szczegółowoSystemy liczbowe używane w technice komputerowej
Systemy liczbowe używane w technice komputerowej Systemem liczenia nazywa się sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach.
Bardziej szczegółowo