Základy číslicové techniky z, zk
|
|
- Luboš Bezucha
- před 7 lety
- Počet zobrazení:
Transkript
1 Základy číslicové techniky z, zk
2 Doc. Ing. Vlastimil Jáneš, CSc., K620 K508, 5. patro, laboratoř, Ing. Vít Fábera, K614 fabera@fd.cvut.cz K508, 5. patro, laboratoř, Ing. Tomáš Musil, K620 musil@asix.cz K508, 5. patro, laboratoř,
3 Fábera, V. : Úvod do hardware počítačů, skriptum FD ČVUT, Vydavatelství ČVUT, Praha 2005 Douša, J., Jáneš, V. : Logické systémy, skriptum FEL ČVUT, Vydavatelství ČVUT,Praha 1998 Pluháček, A. a kol.: Úvod do počítačových systémů, přednášky slidy, katedra počítačů, FEL ČVUT, Praha Janeček, J. : Projektování mikropočítačových systémů, skriptum FEL ČVUT, Vydavatelství ČVUT, Praha 1999 Informace a materiály ke stažení na WWW:
4 Počítač počítač je matematický stroj, který zpracovává programy a data pracuje na určitém fyzikálním principu mechanické počítače Vinci, Pascal elektronické počítače období 2. světové války zpracovává : programy - systémové a aplikační data původně jen numerická data matematické úlohy numerickéřešení diferenciálních rovnic výpočet dráhy střely pro vojenské účely apod. texty, obrázky, zvuk, multimediální aplikace,
5 zpracování dat, tj. Počítač transformuje vstupní data na výstupní vstupní data Počítač výstupní data
6 Počítač a zobrazení dat počítač reprezentuje data (zobrazuje) pomocí určitých fyzikálních veličin možnosti: dva základní principy zobrazení dat: 1. spojité zobrazení (analogové) fyzikální veličina může nabývat libovolných hodnot, zpravidla z určitého intervalu 2. diskrétní zobrazení (číslicové) fyzikální veličina může nabývat diskrétních (izolovaných, oddělených) hodnot, zpravidla z určitého rozsahu mechanické: natočení kolečka elektrické: napětí, proud
7 Příklady zobrazení dat Jaké je toto zobrazení? Spojité neboli analogové
8 Příklady zobrazení dat A toto? Diskrétní neboli číslicové
9 Příklady zobrazení dat říkáme také, že u číslicového zobrazení je hodnota zobrazena určitým stavem; při změně hodnoty dochází ke skokové změně stavu změna musí být dostatečně rychlá odolnost změnám parametrů systému Zajímavost: elektromechanický číslicový počítač -programátor v automatické pračce - typový váleček se zářezy mechanický čísl. systém -hrací strojky
10 Zobrazení dat v počítači v číslicových počítačích se data zobrazují pomocí dvojkové soustavy, tj. čísel 0,1 číslice 0,1 se také označují jako logické hodnoty (nepravda, pravda, no, yes, false, true), protože se jimi v matematické logice ohodnocuje pravdivost výroků matematický aparát pro práci s 0 a 1 existuje již od 19. století 1848: anglický matematik George Bool: Booleova algebra
11 Zobrazení dat v počítači Proč dvojková soustava? mechanické systémy již v 19. stol. první číslicový počítač byl reléový, které dokáže rozlišit 2 stavy (rozepnuto, sepnuto 0,1) informace o velikosti 0 nebo 1 se nazývá 1 bit bit = binary digit (dvojková číslice) ale 1 bit (1b) není jednotkou informace, je to shannon, který je pro dvoustavovou logiku totožný s bitem
12 Zobrazení dat v počítači - jednotky 8 bitů = 1 Byte (bajt), 1B, správněčesky slabika 16 bitů = 1 Word (slovo) 32 bitů = 1 DoubleWord (dvojslovo) Násobky slabiky: 1 KB = 1 KiloByte - 1 KB = 1024 B 1 MB = 1 MegaByte - 1 MB = 1024 KB Proč 1KB = 1024 B? 2 10 = 1024 (nejblíže hodnotě 1000)
13 Zobrazení dat v počítači - jednotky Poznámka: v některé literatuře (ale výjimečně) se rozumí: 1 kb = 1000 B 1 KB = 1024 B my budeme chápat vždy: 1 kb = 1 KB = 1024 B
14 Číselné soustavy standardní polyadické soustavy základ soustavy z cifer zápis čísla vyjadřuje hodnotu
15 Číselné soustavy desítková soustava dvojková soustava
16 Číselné soustavy osmičková soustava šestnáctková soustava
17 Hornerovo schéma slouží k vyhodnocení polynomu bez výpočtu mocnin
18 Převody mezi číselnými soustavami převod do dvojkové soustavy počítáme zbytky po děleníčíslem 2 (%) a celočíselné podíly ( ) převedeme do dvojkové soustavy
19 Převody mezi číselnými soustavami převod do šestnáctkové soustavy počítáme zbytky po děleníčíslem 16 (%) a celočíselné podíly ( ) převedeme do šestnáctkové soustavy
20 Převody mezi příbuznými soustavami dvěčíselné soustavy o základech z 1, z 2 z 1 < z 2 příbuzné soustavy: z 2 = z 1 k příbuzné soustavy jsou dvojková a šestnáctková: 2 4 = 16 dvojková a osmičková: 2 3 = 8 převádíme přímo k-tice bitů
21 Převod mezi dvojkovou a šestnáctkovou soustavou 1. Doplň zleva dvojkovéčíslo nevýznamnými nulami tak, aby byl celkový počet cifer roven nějakému násobku čísla 4 2. Jednotlivé čtveřice dvojkových cifer přepiš na šestnáctkové cifry dle následující tabulky
22 Převod mezi dvojkovou a šestnáctkovou soustavou
23 Převod mezi dvojkovou a šestnáctkovou soustavou Převeďte číslo z dvojkové soustavy do šestnáctkové 1. doplníme nevýznamnými nulami: rozdělíme na čtveřice: převedeme: 6 B = 6B 16
24 Převod mezi dvojkovou a osmičkovou soustavou 1. Doplň zleva dvojkovéčíslo nevýznamnými nulami tak, aby byl celkový počet cifer roven nějakému násobku čísla 3 2. Jednotlivé trojice dvojkových cifer přepiš na osmičkové cifry dle následující tabulky
25 Převod mezi dvojkovou a osmičkovou soustavou
26 Převod mezi dvojkovou a osmičkovou soustavou Převeďte číslo z dvojkové soustavy do osmičkové 1. doplníme nevýznamnými nulami: rozdělíme na trojice: převedeme: = 153 8
27 LOGICKÉ OBVODY Kombinační logické obvody
28 Logické obvody digitální obvody dvojková soustava hodnoty 0,1 = logické hodnoty log. 0, log. 1 reprezentace pomocí napětí, např. log. 0-0V - 0,4V, log. 1-2,4V - 5V nebo log. 0-0V - 0,99V, log. 1-2,3V 3,3V 2,5V logika, 1,8V logika
29 Logické obvody logické obvody zpracovávají diskrétní log. hodnoty 0 a 1 logické systémy matematické modely a popisy těchto obvodů na úrovni logiky
30 Logické obvody Dělení logických obvodů podle způsobu realizace mechanické, elektrické, pneumatické, použitých prvků (součástek) reléové, elektronkové, obvody s tranzistory, integrovanými obvody technologie výroby zejména u integrovaných obvodů TTL (bipolární), CMOS, HCMOS, BiCMOS
31 Logické obvody Dělení logických obvodů podle chování kombinační logické obvody hodnoty výstupních proměnných závisejí pouze a aktuálních hodnotách vstupních proměnných sekvenční logické obvody hodnoty výstupních proměnných naopak závisejí na okamžitých hodnotách vstupních proměnných a také na historii jejich hodnot
32 Kombinační logické obvody vstupní vektor = vstupní písmeno výstupní vektor = výstupní písmeno matematický vztah mezi vstupem a výstupem kombinační zobrazení
33 Booleova algebra negace NOT log. součin AND log. součet OR
34 Booleova algebra 1. Komutativní zákon duální forma a + b = b + a a. b = b. a 2. Asociativní zákon (a + b) + c = a + (b + c) (a. b). c = a. (b. c) 3. Zákon idempotence a + a = a a. a = a 4. Zákon absorpce a + (a. b) = a a. (a + b ) = a 5. Zákon agresivnosti nuly a jedničky a. 0 = 0 a + 1 = 1
35 Booleova algebra 6. Zákon neutrálnosti nuly a jedničky a + 0 = a a. 1 = a 7. Distributivní zákon a. (b + c) = (a. b) + (a. c) a + (b. c)= (a + b). (a + c) 8. Zákon sporu a vyloučeného třetího a.a= 0 a + a= 1 9. Zákon involuce neboli dvojí negace a 10. Zákon absorpce negace a.(a + b) = a.b 11. De Morganovy zákony a + a.b = a + b a + b + c z = a. b. c... z
36 1. Kombinační logické obvody Booleova algebra a. b. c... z = a + b + c z 12. Shannonův expanzní teorém - rozklad logické funkce a) verze součtová : F(x 1, x 2,, x n ) = x 1. F(1, x 2,, x n ) + x 1. F(0, x 2,, x n ) b) verze součinová : F(x 1, x 2,, x n ) = [x 1 + F(0, x 2,, x n )]. [ x 1 + F(1, x 2,,x n )] Každá logická funkce se dá realizovat v součtové nebo součinové formě. D U A L I T A F U N K C Í F D (x 1, x 2,, x n, 0, 1, +,.) = F(x 1, x 2,, x n, 1, 0,., + ) Poznámka: pořadí operací + a. Je důležité jde o záměnu, totéž platí pro logické konstanty 0 a 1
37 1. Kombinační logické obvody operace nebo Funkce nebo 1. Uveďme příklad výroku: bude-li číslo dělitelné 2 nebo 3 není to prvočíslo. Tedy : číslo X - je dělitelné 2 číslo Y - je dělitelné 3... pak X nebo Y = pravda, neboli 1 nebo 1 = 1 Hovoříme o tzv. obyčejném nebo zápis X + Y 2. Uveďme jiný příklad: chlapec bude hodný nebo dostane pár facek Tedy : A - bude hodný B - dostane par facek A nebo B : 1 nebo 1 = 0 jedná se o tzv. vylučovací nebo Zapisujeme jako : A B - součet modulo 2 Závěr: nebo nebo
38 Booleovská funkce booleovská funkce n proměnných y = f (x 1, x 2,,x n ) booleovských funkcí n proměnných je n 2 2
39 Boooleovské funkce k odvození počtu booleovských funkcí
40 1. Kombinační logické obvody základní logické funkce Další základní logické funkce: 1. Vylučovací nebo, XOR [exclusive OR], součet modulo 2, nonekvivalence X Y = X. Y + X. Y 2. Funkce ANI, NOR, Pierceova funkce, X Y = X + Y 3. Funkce NAND, Shefferova funkce, X Y = X. Y 4. Ekvivalence X Y = X. Y + X. Y 5. Implikace X Y = X + Y
41 1. Kombinační logické obvody Základní logické funkce pravdivostní tabulka
42 Zápis logických funkcí pravdivostní tabulka booleovský výraz seznam vstupních (stavových) indexů mapa jednotková krychle
43 Pravdivostní tabulka, log. výraz f ( c, b, a) = ab + bc f ( c, b, a) = b( a + c)
44 Seznam vstupních indexů seznam vstupních kombinací (chápané jako dvojkové číslo), kdy funkce nabývá hodnoty 1 f ( c, b, a) = (0,4,5) seznam vstupních kombinací (chápané jako dvojkové číslo), kdy funkce nabývá hodnoty 0 f ( c, b, a) = Π ( 1,2,3,6,7 )
45 Jednotková krychle sousední vstupní písmena (liší se v jediném bitu) Hammingova vzdálenost = 1 nabývá log. 1 pro vstup 000
46 Jednotková krychle
47 1. Kombinační logické obvody Schematické značky
48 Výrazy uvažujme n proměnných součinový term x 1, x 2, x 3,, x n výraz obsahující pouze operaci log. součinu termů je 3 n -1 minterm součinový term obsahující všechny uvažované proměnné v přímé nebo negované formě nabývá hodnoty log. 1 pouze pro právě jednu kombinaci vstupních písmen
49 Výrazy součtový term výraz obsahující pouze operaci log. součtu termů je 3 n -1 maxterm součtový term obsahující všechny uvažované proměnné v přímé nebo negované formě nabývá hodnoty log. 0 právě pro jednu kombinaci vstupních proměnných
50 Vyjádření booleovské funkce výrazem Podle tvaru výrazu součtová forma (disjuntivní) výraz je ve tvaru součtu součinových termů úplná normální disjunktivní forma výraz je ve tvaru součtu mintermů součinová forma (konjuntivní) výraz je ve tvaru součinu součtových termů úplná normální konjunktivní forma výraz je ve tvaru součinu maxtermů smíšená forma
51 Příklad f a b c maxtermy mintermy a b c a b c a b c a b c a b c a b c a b c a b c a b c + + a b c + + a b c + + a b c + + a b c + + a b c + + a b c + + a b c + +
52 Vytvoření úplné součtové formy vybereme řádky, kde nabývá funkce hodnoty log. 1 a zapíšeme součet odpovídajících mintermů f( c, b, a)= cba+ cba+ cba
53 Vytvoření úplné součinové formy vybereme řádky, kde nabývá funkce hodnoty log. 0 a zapíšeme součin odpovídajících maxtermů ) ( ) ( ) ( ) ( ) ( ),, ( a b c a b c a b c a b c a b c c b a f =
54 Minimální forma minimalizujeme úplné formy pomocí zákonů Booleovy algebry nepohodlné ( ) ( ) b c a b a a b c a b c c a b c a b c a b c a b c a b c a b c a b c f + = = = = + + = zákon idempotence 1 1
55 Minimalizace pomocí map mapa grafická, resp. tabulková forma vychází z Vennových diagramů rozdělíme určitou oblast na podoblasti a každé podoblasti přiřadíme určitý bod stavového prostoru Vennův diagram pro tři proměnné
56 Mapy mapy pro 3 proměnné 8 kombinací mapa má 2 x4 políček
57 Mapy mapy pro 4 proměnné 16 kombinací mapa má 2 x 8 políček nebo 4 x 4 políček
58 Grayův kód kód, kde každá dvě po sobě jdoucí dvojkováčísla jsou sousední, tj. liší se v jediném bitu tvoříme jej zrcadlovou metodou z kratšího kódu n bitový Grayův kód vytvoříme z (n-1) bitového zrcadlením jednobitový kód je posloupnost 0, 1
59 Grayův kód zrcadlení přidám 0 a 1 jednobitový dvoubitový tříbitový
60 Mapy Karnaughova mapa vstupní proměnné jsou kódovány Grayovým kódem Svobodova mapa vstupní proměnné jsou kódovány binárním kódem
61 1. Kombinační logické obvody - mapy Zobrazení logických funkcí do mapy :
62 1. Kombinační logické obvody - mapy Pravidla pro tvorbu smyček při hledání minimální součtové formy hledáme co nejmenší počet co největších smyček obsahujících pouze 1 každá 1 musí být v alespoň jedné smyčce, smyčky se mohou překrývat smyčka musí obsahovat takový počet jedniček, který se rovná určité mocniněčísla 2, tj. musí obsahovat 1 nebo 2 nebo 4 nebo 8 atd. jedniček! smyčka musí obepínat takovou množinu vstupních písmen (podoblast v mapě), která tvoří podkrychli ve stavovém prostoru vstupních písmen
63 1. Kombinační logické obvody - mapy Mapy pro 3 a 4 logické proměnné a sousední termy :
64 Mapy
65 Mapy
66 Mapy
67 1. Kombinační logické obvody mapy II Karnaughova mapa pro 5 proměnných podle Grayova cykl. kódu
68 1. Kombinační logické obvody úplné norm. formy a) Úplná normální disjunktní forma (úndf) - součtová V úplné normální formě je každá jedničková hodnota zadané logické funkce pokrývána jedním termem resp. implikantem. Takový součinový term obsahuje všechny proměnné zadané logické funkce jako přímé nebo negované (minterm). Na příklad u majority ze tří (funkce je dána třemi proměnnými) jsou implikanty délky 3 tj. xyz, xyz, xyz, xyz,atd. Prvotní popis majoritní funkce ze 3 je zapsán úplnou normální formou. b) Úpná normální konjunktní forma (únkf) - součinová Konjunktní forma pokrývá nulové hodnoty zadané logické funkce svými součtovými termy např. (maxtermy obsahuje opět všechny proměnné ).
69 1. Kombinační logické obvody - mndf c) Minimální normální disjunktní forma (mndf) Minimální normální disjunktní forma (mndf) obsahuje nejmenší možný počet nejkratších implikantů(součinových termů), tj. přímých implikantů. Kriteria minimality tedy jsou: 1) má minimální délku formy (tj. počet přímých implikantů) 2) má minimální délku implikantů(tj. s min.počtem prom.) 3) eventuelně obsahuje minimální počet negací Minializace pomocí mapy: Pokrýváním jedničkových stavů zadané logické funkce vytvoříme nejmenší počet co největších smyček! Řešení nemusí být jediné. Ukázka viz Karnaughova resp. Svobodova mapa pro 4 proměnné v předchozím slajdu (41) řešení jsou dvě : 1. F 1 (a,b,c,d) = 2. F 2 (a.b.c.d) = ac + abc + bcd + abd
70 1. Kombinační logické obvody Příklad na tabulku pokrytí Je daná následující logická funkce 4 proměnných
71 1. Kombinační logické obvody tabulka pokrytí Existují dvě nejvýhodnějšířešení: F (a,b,c,d) = a.d+ a.d + c.d + a.b.c F 1 (a,b,c,d) = a.d+ a.d + c.d + b.c.d 2 Obě funkce jsou pro realizaci rovnocenné mají stejný počet termů (implikantů), termy jsou stejně dlouhé a je potřeba všechny proměnné negovat.
72 1. Kombinační logické obvody - realizace Ekvivalence logických členů NAND AND - NOT
73 1. Kombinační obvody realizace s členy NAND
74 1. Kombinační obvody návrh KLO s členy NAND Výchozí podmínky: - minimální forma logické funkce - jsou dané typy logických členů, resp. se volí pro danou technologii - je daná rychlost logického požaduje se snadná diagnostika a oživování - bere se ohled na konstrukčnířešení a další I. OBECNÁ a KLASICKÁ STRUKTURA AND OR Uvažujme realizaci dané logické v minimálním tvaru: F 3 (a,b,c,d) = a.b + a.d + a.b.d + a.c.d + a.b.c Tuto minimální součtové funkci (mndf) můžeme zakreslit ve struktuře AND - OR
75 1. Kombinační obvody realizace AND - OR
76 1. Kombinační obvody realizace c členy NAND Úprava minimální logické funkce pro realizaci s členy NAND Použijeme zákona dvojí negace (involuce) a De Morganových pravidel Z této úpravy lze již snadno nakreslit schéma se členy NAND neboť každé závorce odpovídá logický člen NAND a negace celého výrazu odpovídá pětivstupovému NAND výstupnímu
77 1. Kombinační obvody výsledné schéma Výsledné schéma se členy NAND max. třívstupovými - bylo třeba nahradit výstupní log. člen pětivstupový
78 1. Kombinační obvody příklad sčítačky
Základy číslicové techniky. 2 + 1 z, zk
Základy číslicové techniky 2 + 1 z, zk Ing. Vít Fábera, K614 e-mail: fabera@fd.cvut.cz K508, 5. patro, laboratoř, 2 2435 9555 Ing. Tomáš Musil, Ph.D., K620 e-mail: musil@asix.cz K508, 5. patro, laboratoř,
Více2. LOGICKÉ OBVODY. Kombinační logické obvody
Hardware počítačů Doc.Ing. Vlastimil Jáneš, CSc, K620, FD ČVUT E-mail: janes@fd.cvut.cz Informace a materiály ke stažení na WWW: http://www.fd.cvut.cz/personal/janes/hwpocitacu/hw.html 2. LOGICKÉ OBVODY
VíceP4 LOGICKÉ OBVODY. I. Kombinační Logické obvody
P4 LOGICKÉ OBVODY I. Kombinační Logické obvody I. a) Základy logiky Zákony Booleovy algebry 1. Komutativní zákon duální forma a + b = b + a a. b = b. a 2. Asociativní zákon (a + b) + c = a + (b + c) (a.
VíceBooleova algebra. ZákonyBooleovy algebry Vyjádření logických funkcí
Booleova algebra ZákonyBooleovy algebry Vyjádření logických funkcí pravdivostní tabulka logický výraz seznam indexů vstupních písmen mapa vícerozměrná krychle 30-1-13 O. Novák 1 Booleova algebra Booleova
Více12. Booleova algebra, logická funkce určitá a neurčitá, realizace logických funkcí, binární kódy pro algebraické operace.
12. Booleova algebra, logická funkce určitá a neurčitá, realizace logických funkcí, binární kódy pro algebraické operace. Logická proměnná - proměnná nesoucí logickou hodnotu Logická funkce - funkce přiřazující
VíceDoc. Ing. Vlastimil Jáneš, CSc., K620
Hrdwre počítčů Doc. Ing. Vlstimil Jáneš, CSc., K620 e-mil: jnes@fd.cvut.cz K508, 5. ptro, lbortoř, 2 2435 9555 Ing. Vít Fáber, K614 e-mil: fber@fd.cvut.cz K508, 5. ptro, lbortoř, 2 2435 9555 Informce mteriály
VíceLogické proměnné a logické funkce
Booleova algebra Logické proměnné a logické funkce Logická proměnná je veličina, která může nabývat pouze dvou hodnot, označených 0 a I (tedy dvojková proměnná) a nemůže se spojitě měnit Logická funkce
VíceBooleovská algebra. Booleovské binární a unární funkce. Základní zákony.
Booleovská algebra. Booleovské binární a unární funkce. Základní zákony. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz
VíceBinární logika Osnova kurzu
Osnova kurzu 1) Základní pojmy; algoritmizace úlohy 2) Teorie logického řízení 3) Fuzzy logika 4) Algebra blokových schémat 5) Vlastnosti členů regulačních obvodů 6) Vlastnosti regulátorů 7) Stabilita
VíceBooleovská algebra. Pravdivostní tabulka. Karnaughova mapa. Booleovské n-krychle. Základní zákony. Unární a binární funkce. Podmínky.
Booleovská algebra. Pravdivostní tabulka. Karnaughova mapa. Booleovské n-krychle. Základní zákony. Unární a binární funkce. Podmínky. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky
Více4. Elektronické logické členy. Elektronické obvody pro logické členy
4. Elektronické logické členy Kombinační a sekvenční logické funkce a logické členy Elektronické obvody pro logické členy Polovodičové paměti 1 Kombinační logické obvody Způsoby zápisu logických funkcí:
VíceDIGITÁLN LNÍ OBVODY A MIKROPROCESORY 1. ZÁKLADNÍ POJMY DIGITÁLNÍ TECHNIKY
DIGITÁLN LNÍ OBVODY A MIKROPROCESORY BDOM Prof. Ing. Radimír Vrba, CSc. Doc. Ing. Pavel Legát, CSc. Ing. Radek Kuchta Ing. Břetislav Mikel Ústav mikroelektroniky FEKT VUT @feec.vutbr.cz
VíceY36SAP Y36SAP-2. Logické obvody kombinační Formy popisu Příklad návrhu Sčítačka Kubátová Y36SAP-Logické obvody 1.
Y36SAP 26.2.27 Y36SAP-2 Logické obvody kombinační Formy popisu Příklad návrhu Sčítačka 27-Kubátová Y36SAP-Logické obvody Logický obvod Vstupy a výstupy nabývají pouze hodnot nebo Kombinační obvod popsán
VíceNeuronové sítě Minimalizace disjunktivní normální formy
Neuronové sítě Minimalizace disjunktivní normální formy Zápis logické funkce Logická funkce f : {0, 1} n {0, 1} Zápis základní součtový tvar disjunktivní normální forma (DNF) základní součinový tvar konjunktivní
VíceLogické řízení. Náplň výuky
Logické řízení Logické řízení Náplň výuky Historie Logické funkce Booleova algebra Vyjádření Booleových funkcí Minimalizace logických funkcí Logické řídicí obvody Blokové schéma Historie Číslicová technika
VíceČíslicové obvody základní pojmy
Číslicové obvody základní pojmy V číslicové technice se pracuje s fyzikálními veličinami, které lze popsat při určité míře zjednodušení dvěma stavy. Logické stavy binární proměnné nabývají dvou stavů:
VíceÚvod do informačních technologií
Úvod do informačních technologií Jan Outrata KATEDRA INFORMATIKY UNIVERZITA PALACKÉHO V OLOMOUCI přednášky Binární logika Jan Outrata (Univerzita Palackého v Olomouci) Úvod do informačních technologií
VíceDisjunktivní a konjunktivní lní tvar formule. 2.přednáška
Disjunktivní a konjunktivní normáln lní tvar formule 2.přednáška Disjunktivní normáln lní forma Definice Řekneme, že formule ( A ) je v disjunktivním normálním tvaru (formě), zkráceně v DNF, jestliže je
VíceÚvod do informačních technologií
Úvod do informačních technologií přednášky Jan Outrata září prosinec 2009 (aktualizace září prosinec 2012) Jan Outrata (KI UP) Úvod do informačních technologií září prosinec 2012 1 / 58 Binární logika
VíceČíselné vyjádření hodnoty. Kolik váží hrouda zlata?
Čísla a logika Číselné vyjádření hodnoty Au Kolik váží hrouda zlata? Dekadické vážení Když přidám osmé závaží g, váha se převáží => závaží zase odeberu a začnu přidávat závaží x menší 7 závaží g 2 závaží
VíceZákladní jednotky používané ve výpočetní technice
Základní jednotky používané ve výpočetní technice Nejmenší jednotkou informace je bit [b], který může nabývat pouze dvou hodnot 1/0 (ano/ne, true/false). Tato jednotka není dostatečná pro praktické použití,
VíceČÍSELNÉ SOUSTAVY PŘEVODY
ČÍSELNÉ SOUSTAVY V každodenním životě je soustava desítková (decimální, dekadická) o základu Z=10. Tato soustava používá číslice 0, 1, 2, 3, 4, 5, 6, 7, 8 a 9, není však vhodná pro počítače nebo číslicové
Více1. 5. Minimalizace logické funkce a implementace do cílového programovatelného obvodu CPLD
.. Minimalizace logické funkce a implementace do cílového programovatelného obvodu Zadání. Navrhněte obvod realizující neminimalizovanou funkci (úplný term) pomocí hradel AND, OR a invertorů. Zaznamenejte
VíceObsah DÍL 1. Předmluva 11
DÍL 1 Předmluva 11 KAPITOLA 1 1 Minulost a současnost automatizace 13 1.1 Vybrané základní pojmy 14 1.2 Účel a důvody automatizace 21 1.3 Automatizace a kybernetika 23 Kontrolní otázky 25 Literatura 26
VíceVÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu
VÝUKOVÝ MATERIÁL Identifikační údaje školy Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632
VíceLOGICKÉ OBVODY 2 kombinační obvody, minimalizace
LOGICKÉ OBVODY 2 kombinační obvody, minimalizace logické obvody kombinační logické funkce a jejich reprezentace formy popisu tabulka, n-rozměrné krychle algebraický zápis mapy 9..28 Logické obvody - 2
VíceVY_32_INOVACE_CTE_2.MA_04_Aritmetické operace v binární soustavě Střední odborná škola a Střední odborné učiliště, Dubno Ing.
Číslo projektu Číslo materiálu Náev škol Autor Tematická oblast Ročník CZ..7/.5./34.58 VY_32_INOVACE_CTE_2.MA_4_Aritmetické operace v binární soustavě Střední odborná škola a Střední odborné učiliště,
VíceMinimalizace logické funkce
VYSOKÉ UČENÍ TEHNIKÉ V RNĚ FKULT ELEKTROTEHNIKY KOMUNIKČNÍH TEHNOLOGIÍ Ústav mikroelektroniky LORTORNÍ VIČENÍ Z PŘEDMĚTU Digitální integrované obvody Minimalizace logické funkce Michal Krajíček Martin
VíceSTRUKTURA POČÍTAČŮ JIŘÍ HRONEK, JIŘÍ MAZURA KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO
KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO STRUKTURA POČÍTAČŮ JIŘÍ HRONEK, JIŘÍ MAZURA VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM
VíceFormální systém výrokové logiky
Formální systém výrokové logiky 1.Jazyk výrokové logiky Nechť P = {p,q,r, } je neprázdná množina symbolů, které nazýváme prvotní formule. Symboly jazyka L P výrokové logiky jsou : a) prvky množiny P, b)
VíceHAZARDY V LOGICKÝCH SYSTÉMECH
HAZARDY V LOGICKÝCH SYSTÉMECH 1. FUNKČNÍ HAZARD : Při změně vstupního stavu vstupních proměnných, kdy se bude měnit více jak jedna proměnná - v reálné praxi však současná změna nenastává a ke změnám hodnot
VíceMODERNIZACE VÝUKY PŘEDMĚTU ELEKTRICKÁ MĚŘENÍ
Projekt: MODERNIZCE VÝUK PŘEDMĚTU ELEKTRICKÁ MĚŘENÍ Úloha: Měření kombinačních logických funkcí kombinační logický obvod XOR neboli EXLUSIV OR Obor: Elektrikář slaboproud Ročník: 3. Zpracoval: Ing. Jiří
VíceČíselné soustavy a převody mezi nimi
Číselné soustavy a převody mezi nimi Základní požadavek na počítač je schopnost zobrazovat a pamatovat si čísla a provádět operace s těmito čísly. Čísla mohou být zobrazena v různých číselných soustavách.
VíceLOGICKÉ ŘÍZENÍ. Matematický základ logického řízení
Měřicí a řídicí technika bakalářské studium - přednášky LS 28/9 LOGICKÉ ŘÍZENÍ matematický základ logického řízení kombinační logické řízení sekvenční logické řízení programovatelné logické automaty Matematický
Více1. Základní pojmy a číselné soustavy
1. Základní pojmy a číselné soustavy 1.1. Základní pojmy Hardware (technické vybavení počítače) Souhrnný název pro veškerá fyzická zařízení, kterými je počítač vybaven. Software (programové vybavení počítače)
VíceLOGICKÉ OBVODY J I Ř Í K A L O U S E K
LOGICKÉ OBVODY J I Ř Í K A L O U S E K Ostrava 2006 Obsah předmětu 1. ČÍSELNÉ SOUSTAVY... 2 1.1. Číselné soustavy - úvod... 2 1.2. Rozdělení číselných soustav... 2 1.3. Polyadcké číselné soustavy... 2
VíceSylabus kurzu Elektronika
Sylabus kurzu Elektronika 5. ledna 2004 1 Analogová část Tato část je zaměřena zejména na elektronické prvky a zapojení v analogových obvodech. 1.1 Pasivní elektronické prvky Rezistor, kondenzátor, cívka-
VíceKOMBINAČNÍ LOGICKÉ OBVODY
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 KOMBINAČNÍ LOGICKÉ OBVODY U těchto obvodů je vstup určen jen výhradně kombinací vstupních veličin. Hodnoty
VíceLogika. 2. Výroková logika. RNDr. Luděk Cienciala, Ph. D.
Logika 2. Výroková logika RNDr. Luděk Cienciala, Ph. D. Tato inovace předmětu Úvod do logiky je spolufinancována Evropským sociálním fondem a Státním rozpočtem ČR, projekt č. CZ. 1.07/2.2.00/28.0216, Logika:
VíceZpůsoby realizace této funkce:
KOMBINAČNÍ LOGICKÉ OBVODY U těchto obvodů je výstup určen jen výhradně kombinací vstupních veličin. Hodnoty výstupních veličin nezávisejí na předcházejícím stavu logického obvodu, což znamená, že kombinační
VíceArchitektura počítačů Logické obvody
Architektura počítačů Logické obvody http://d3s.mff.cuni.cz/teaching/computer_architecture/ Lubomír Bulej bulej@d3s.mff.cuni.cz CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics Digitální
VíceArchitektura počítačů Logické obvody
Architektura počítačů Logické obvody http://d3s.mff.cuni.cz/teaching/computer_architecture/ Lubomír Bulej bulej@d3s.mff.cuni.cz CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics 2/36 Digitální
VíceOtázka 10 - Y36SAP. Zadání. Logické obvody. Slovníček pojmů. Základní logické členy (hradla)
Otázka 10 - Y36SAP Zadání Logické obvody. Logické funkce, formy jejich popisu. Kombinační obvody a jejich návrh. Sekvenční systém jako konečný automat. Synchronní a asynchronní sekvenční obvody a jejich
Víceteorie logických spojek chápaných jako pravdivostní funkce
Výroková logika teorie logických spojek chápaných jako pravdivostní funkce zabývá se způsoby tvoření výroků pomocí spojek a vztahy mezi pravdivostí různých výroků používá specifický jazyk složený z výrokových
VíceStruktura a architektura počítačů (BI-SAP) 5
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 5 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
Více2.7 Binární sčítačka. 2.7.1 Úkol měření:
2.7 Binární sčítačka 2.7.1 Úkol měření: 1. Navrhněte a realizujte 3-bitovou sčítačku. Pro řešení využijte dílčích kroků: pomocí pravdivostní tabulky navrhněte a realizujte polosčítačku pomocí pravdivostní
VíceVýroková logika - opakování
- opakování ormální zavedení Výroková formule: Máme neprázdnou nejvýše spočetnou množinu A výrokových proměnných. 1. Každá proměnná je výroková formule 2. Když α, β jsou formule, potom ( α), (α β), (α
VíceČíselné soustavy: Druhy soustav: Počítání ve dvojkové soustavě:
Přednášející : Ing. Petr Haberzettl Zápočet : práce na doma hlavně umět vysvětlit Ze 120 lidí udělá maximálně 25 :D Literatura : Frištacký - Logické systémy Číselné soustavy: Nevyužíváme 10 Druhy soustav:
VíceData v počítači. Informační data. Logické hodnoty. Znakové hodnoty
Data v počítači Informační data (elementární datové typy) Logické hodnoty Znaky Čísla v pevné řádové čárce (celá čísla) v pohyblivé (plovoucí) řád. čárce (reálná čísla) Povelová data (instrukce programu)
VíceZákladní pojmy. Program: Algoritmus zapsaný v programovacím jazyce, který řeší nějaký konkrétní úkol. Jedná se o posloupnost instrukcí.
Základní pojmy IT, číselné soustavy, logické funkce Základní pojmy Počítač: Stroj na zpracování informací Informace: 1. data, která se strojově zpracovávají 2. vše co nám nebo něčemu podává (popř. předává)
VícePODPORA ELEKTRONICKÝCH FOREM VÝUKY
INVE STICE DO ROZV O JE V ZDĚL ÁV Á NÍ PODPORA ELEKTRONICKÝCH FOREM VÝUKY CZ.1.07/1.1.06/01.0043 Tento projekt je financován z prostředků ESF a státního rozpočtu ČR. SOŠ informatiky a spojů a SOU, Jaselská
VíceMatematická logika. Rostislav Horčík. horcik
Matematická logika Rostislav Horčík horcik@math.feld.cvut.cz horcik@cs.cas.cz www.cs.cas.cz/ horcik Rostislav Horčík (ČVUT FEL) Y01MLO Letní semestr 2007/2008 1 / 15 Sémantická věta o dedukci Věta Pro
VíceAlgoritmizace a programování
Algoritmizace a programování Výrazy Operátory Výrazy Verze pro akademický rok 2012/2013 1 Operace, operátory Unární jeden operand, operátor se zapisuje ve většině případů před operand, v některých případech
VíceČÍSELNÉ SOUSTAVY. Číselnou soustavu, která pro reprezentaci čísel využívá pouze dvou číslic, nazýváme soustavou dvojkovou nebo binární.
Číselné soustavy V běžném životě používáme soustavu desítkovou. Desítková se nazývá proto, že má deset číslic 0 až 9 a v jednom řádu tak dokáže rozlišit deset různých stavů. Mikrokontroléry (a obecně všechny
VíceGymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto
Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Registrační číslo projektu Šablona Autor Název materiálu CZ.1.07/1.5.00/34.0951 III/2 INOVACE A ZKVALITNĚNÍ VÝUKY PROSTŘEDNICTVÍM ICT Mgr. Jana
VíceKOMBINAČNÍ LOGICKÉ OBVODY
KOMBINAČNÍ LOGICKÉ OBVODY Použité zdroje: http://cs.wikipedia.org/wiki/logická_funkce http://www.ibiblio.org http://martin.feld.cvut.cz/~kuenzel/x13ups/log.jpg http://www.mikroelektro.utb.cz http://www.elearn.vsb.cz/archivcd/fs/zaut/skripta_text.pdf
VíceNávrh systémů s digitálními integrovanými obvody a mikroprocesory pro integrovanou výuku VUT a VŠB-TUO
FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ Návrh systémů s digitálními integrovanými obvody a mikroprocesory pro integrovanou výuku VUT a VŠB-TUO Garant předmětu:
VíceŽáci mají k dispozici pracovní list. Formou kolektivní diskuze a výkladu si osvojí způsoby algebraické minimalizace a využití Booleovy algebry
Číslo projektu Číslo materiálu Náev školy Autor Náev Téma hodiny Předmět Ročník /y/ CZ..07/.5.00/4.04 VY INOVACE_8_ČT_.08_ algebraická minimaliace Střední odborná škola a Střední odborné učiliště, Hustopeče,
Více2.8 Kodéry a Rekodéry
2.8 Kodéry a Rekodéry 2.8.1 Úkol měření 1. Navrhněte a realizujte rekodér z kódu BCD na kód 2421 a ověřte jeho funkčnost 2. Navrhněte a realizujte rekodér z kódu 2421 na kód BCD a ověřte jeho funkčnost
VíceLOGICKÉ ŘÍZENÍ. Matematický základ logického řízení. N Měřicí a řídicí technika 2012/2013. Logické proměnné
N4444 Měřicí a řídicí technika 22/23 LOGICKÉ ŘÍZENÍ matematický základ logického řízení kombinační logické řízení sekvenční logické řízení programovatelné logické automat Matematický základ logického řízení
VíceDigitální obvody. Doc. Ing. Lukáš Fujcik, Ph.D.
Digitální obvody Doc. Ing. Lukáš Fujcik, Ph.D. Základní invertor v technologii CMOS dva tranzistory: T1 vodivostní kanál typ N T2 vodivostní kanál typ P při u VST = H nebo L je klidový proud velmi malý
VíceLOGICKÉ OBVODY X36LOB
LOGICKÉ OBVODY X36LOB Doc. Ing. Hana Kubátová, CSc. Katedra počítačů FEL ČVUT v Praze 26.9.2008 Logické obvody - 1 - Úvod 1 Obsah a cíle předmětu Číslicový návrh (digital design) Číslicové obvody logické
Vícemové techniky budov Osnova Základy logického Druhy signálů
Základy Systémov mové techniky budov Základy logického řízení Ing. Jan Vaňuš N 716 tel.: 59 699 1509 email: jan.vanus vanus@vsb.czvsb.cz http://sweb sweb.cz/jan.vanus Druhy signálů, Osnova, základní dělení
VíceNávrh synchronního čítače
Návrh synchronního čítače Zadání: Navrhněte synchronní čítač mod 7, který čítá vstupní impulsy na vstupu x. Při návrhu použijte klopné obvody typu -K a maximálně třívstupová hradla typu NAND. Řešení: Čítač
VíceV počítači jsou jen jednotky a nuly
V počítači jsou jen jednotky a nuly Obsah 1. Dvojková číselná soustava 2. Základy práce v dvojkové soustavě 3. Booleova algebra, logické funkce a binární číslice (bity) 4. Základní logické operátory 5.
VíceKódováni dat. Kódy používané pro strojové operace
Kódováni dat Před zpracováním dat například v počítači je třeba znaky převést do tvaru, kterému počítač rozumí, tj. přiřadit jim určité kombinace bitů. Tomuto převodu se říká kódování. Kód je předpis pro
VíceČíselné soustavy. Ve světě počítačů se využívají tři základní soustavy:
Číselné soustavy Ve světě počítačů se využívají tři základní soustavy: dekadická binární hexadecimální patří mezi soustavy poziční, tj. desítková hodnota každé číslice (znaku) závisí na její pozici vzhledem
VíceVektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace
Vektory a matice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Vektory Základní pojmy a operace Lineární závislost a nezávislost vektorů 2 Matice Základní pojmy, druhy matic Operace s maticemi
VícePrvky elektronických počítačů Logické obvody a systémy
Prvky elektronických počítačů Logické obvody a systémy texty pro distanční studium Doc. Ing. yril Klimeš, Sc. Ostravská univerzita v Ostravě, Přírodovědecká fakulta Katedra informatiky a počítačů OBSAH
VíceStruktura a architektura počítačů (BI-SAP) 4
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 4 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
VíceČÍSLICOVÁ TECHNIKA UČEBNÍ TEXTY
Číslicová technika- učební texty. (HS určeno pro SPŠ Zlín) Str.: - - ČÍSLIOVÁ TEHNIK UČENÍ TEXTY (Určeno pro vnitřní potřebu SPŠ Zlín) Zpracoval: ing. Kovář Josef, ing. Hanulík Stanislav Číslicová technika-
VíceLogické operace. Datový typ bool. Relační operátory. Logické operátory. IAJCE Přednáška č. 3. může nabýt hodnot: o true o false
Logické operace Datový typ bool může nabýt hodnot: o true o false Relační operátory pravda, 1, nepravda, 0, hodnoty všech primitivních datových typů (int, double ) jsou uspořádané lze je porovnávat binární
VíceOtázka TECH číslo 1 Str. 1/7
Otázka TECH číslo 1 Str. 1/7 Principy počítačů Historie a vývoj výpočetní techniky Předchůdci Abbakus (podobný princip jako počítadlo), mechanické kalkulátory (da Vinci, Schickard, Pascal, von Liebnitz,
VíceVýroková logika. Teoretická informatika Tomáš Foltýnek
Výroková logika Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz Teoretická informatika strana 2 Opakování z minulé přednášky Co je to formalismus a co je jeho cílem? Formulujte Russelův paradox
Více2. ÚVOD DO OVLÁDACÍ TECHNIKY
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 2. ÚVOD DO OVLÁDACÍ TECHNIKY OVLÁDACÍ TECHNIKA A LOGICKÉ ŘÍZENÍ 2.1.5 LOGICKÉ FUNKCE Cíle: Po prostudování
Více1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7
1 Výroková logika 1 Výroková logika 1 2 Predikátová logika 3 3 Důkazy matematických vět 4 4 Doporučená literatura 7 Definice 1.1 Výrokem rozumíme každé sdělení, o kterém má smysl uvažovat, zda je, či není
VíceMATA Př 3. Číselné soustavy. Desítková soustava (dekadická) základ 10, číslice 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
MATA Př 3 Číselné soustavy Poziční číselná soustava je dnes převládající způsob písemné reprezentace čísel dokonce pokud se dnes mluví o číselných soustavách, jsou tím obvykle myšleny soustavy poziční.
VíceTechnická kybernetika. Obsah. Principy zobrazení, sběru a uchování dat. Měřicí řetězec. Principy zobrazení, sběru a uchování dat
Akademický rok 2016/2017 Připravil: Radim Farana Technická kybernetika Principy zobrazení, sběru a uchování dat 2 Obsah Principy zobrazení, sběru a uchování dat strana 3 Snímač Měřicí řetězec Měřicí obvod
VíceODBORNÝ VÝCVIK VE 3. TISÍCILETÍ MEII KOMBINAČNÍ LOGICKÉ OBVODY
Projekt: ODBORNÝ VÝCVIK VE 3. TISÍCILETÍ Téma: MEII - 5.4.1 KOMBINAČNÍ LOGICKÉ OBVODY Obor: Mechanik elektronik Ročník: 2. Zpracoval(a): Jiří Kolář Střední průmyslová škola Uherský Brod, 2010 Projekt je
VíceY36SAP. Osnova. Číselné soustavy a kódy, převody, aritmetické operace Y36SAP Poziční číselné soustavy a převody.
Y36SAP Číselné soustavy a kódy, převody, aritmetické operace Tomáš Brabec, Miroslav Skrbek - X36SKD-cvičení. Úpravy pro SAP Hana Kubátová Osnova Poziční číselné soustavy a převody Dvojková soust., převod
VíceMgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014. 1. Obor reálných čísel
Mgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014 1. Obor reálných čísel - obor přirozených, celých, racionálních a reálných čísel - vlastnosti operací (sčítání, odčítání, násobení, dělení) -
Více1 z 9 9.6.2008 13:27
1 z 9 9.6.2008 13:27 Test: "TVY_KLO" Otázka č. 1 Převodníku je: kombinační logický obvod, který převádí jeden binární kód do druhého Odpověď B: obvod, pomocí kterého můžeme převádět číslo z jedné soustavy
VíceObsah. Vymezení použitých pojmů
Obsah Vymezení použitých pojmů Základní pravidla pro svazování kvadrantů v Karnaughových mapách Základní pravidla pro tvorbu rovnic Postup při zápisu rovnice z Karnaughovy mapy Příklady řešení Vymezení
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STROJNÍHO INŽENÝRSTVÍ ÚSTAV AUTOMATIZACE A INFORMATIKY FACULTY OF MECHANICAL ENGINEERING INSTITUTE OF AUTOMATION AND COMPUTER SCIENCE
VícePrincipy počítačů. Prof. RNDr. Peter Mikulecký, PhD.
Principy počítačů Prof. RNDr. Peter Mikulecký, PhD. Číselné soustavy Obsah přednášky: Přednáška 3 Číselné soustavy a převody mezi nimi Kódy, přímý, inverzní a doplňkový kód Znakové sady Úvod Člověk se
VíceCVIČNÝ TEST 15. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 15 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Je dána čtvercová mřížka, v níž každý čtverec má délku
VíceČísla a číselné soustavy.
Čísla a číselné soustavy. Polyadické soustavy. Převody mezi soustavami. Reprezentace čísel. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK.
VíceZáklady logiky a teorie množin
Pracovní text k přednášce Logika a teorie množin (I/2007) 1 1 Struktura přednášky Matematická logika 2 Výroková logika Základy logiky a teorie množin Petr Pajas pajas@matfyz.cz Predikátová logika 1. řádu
VíceOVLÁDACÍ OBVODY ELEKTRICKÝCH ZAŘÍZENÍ
OVLÁDACÍ OBVODY ELEKTRICKÝCH ZAŘÍZENÍ Odlišnosti silových a ovládacích obvodů Logické funkce ovládacích obvodů Přístrojová realizace logických funkcí Programátory pro řízení procesů Akční členy ovládacích
VícePřevody mezi číselnými soustavami
Převody mezi číselnými soustavami 1. Převod čísla do dekadické soustavy,kde Z je celé číslo, pro které platí a Řešením je převod pomocí Hornerova schématu Příklad: Převeďte číslo F 3 = 2101 do soustavy
VíceTestování a spolehlivost. 1. Laboratoř Poruchy v číslicových obvodech
Testování a spolehlivost ZS 2011/2012 1. Laboratoř Poruchy v číslicových obvodech Martin Daňhel Katedra číslicového návrhu Fakulta informačních technologií ČVUT v PRaze Příprava studijního programu Informatika
VíceLogické systémy a jejich návrh
Kapitola 2 Logické systémy a jejich návrh 2.1 Logické funkce a jejich návrh Vstupní/výstupní písmeno - každá kombinace hodnot všech vstupních/výstupních proměnných. Na vstup se tedy může přivést jedno
VíceČíselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy
Ústav radioelektroniky Vysoké učení technické v Brně Číselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy Přednáška 8 doc. Ing. Tomáš Frýza, Ph.D. listopad 2012 Obsah
VíceMATURITNÍ TÉMATA Z MATEMATIKY
MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické
VíceSČÍTAČKA, LOGICKÉ OBVODY ÚVOD TEORIE
SČÍTAČKA, LOGICKÉ OBVODY ÚVOD Konzultanti: Peter Žilavý, Jindra Vypracovali: Petr Koupý, Martin Pokorný Datum: 12.7.2006 Naším úkolem bylo sestrojit pomocí logických obvodů (tzv. hradel) jednoduchou 4
VíceProfilová část maturitní zkoušky 2015/2016
Střední průmyslová škola, Přerov, Havlíčkova 2 751 52 Přerov Profilová část maturitní zkoušky 2015/2016 TEMATICKÉ OKRUHY A HODNOTÍCÍ KRITÉRIA Studijní obor: 26-41-M/01 Elektrotechnika Zaměření: počítačové
VíceČíslicová elektronika. Ondřej Novák a kolektiv autorů
Číslicová elektronika Ondřej Novák a kolektiv autorů Liberec 24 Bibliografická reference těchto skript: NOVÁK, O. a kol. Číslicová elektronika.. vydání. Liberec: Technická univerzita v Liberci, Fakulta
VíceMaturitní témata profilová část
Seznam témat Výroková logika, úsudky a operace s množinami Základní pojmy výrokové logiky, logické spojky a kvantifikátory, složené výroky (konjunkce, disjunkce, implikace, ekvivalence), pravdivostní tabulky,
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY ZADÁNÍ NEOTVÍREJTE, POČKEJTE NA POKYN!
NÁRODNÍ SROVNÁVACÍ ZKOUŠKY Matematika 017 ZADÁNÍ NEOTVÍREJTE, POČKEJTE NA POKYN! Zopakujte si základní informace ke zkoušce: n Test obsahuje 0 úloh a na jeho řešení máte 90 minut čistého času. n V průběhu
Více