Lernplan Digitaltechnik 2 PDF
Document Details
Uploaded by AstonishedVector
Schule Ausserdorf
Tags
Summary
Dieser Lernplan bietet eine Einführung in die Digitaltechnik, inklusive Themen wie Codekomprimierung, Boolesche Algebra und Logikgatter. Die bereitgestellten Informationen sind grundlegend und dienen als Lernhilfe für Studenten der Informatik, der Elektrotechnik oder verwandter Studiengänge.
Full Transcript
vonCodes komprimieren Wichtige vonCodes Anwendung nur einigeZeichenhäufigervorkommen Funktioniert wenn alsandere Daten auffällige nichtkomprimierbarZeichenhaben sind...
vonCodes komprimieren Wichtige vonCodes Anwendung nur einigeZeichenhäufigervorkommen Funktioniert wenn alsandere Daten auffällige nichtkomprimierbarZeichenhaben sind gleicheWahrscheinlichkeit wird Ungleichheit ausgenutzt SelteneQuellsymbole längereCodewörter HäufigeQuellsymbole kürzereCodewörter WennkomprimierterDatenstrom ist nicht präfixfrei müssenCodewörter byte weise sein Codewörtermüssenkeine ausgerichtet von Länge Bytes ganzen 8 Bit haben HuffmanKodierung MethodezurKonstruktioneinespräfixfreienverlustfreienKompressionscodes sichum Handelt eineBottom upKonstruktion Beispiel 4 113 46 14 084ROW2r RCOI.DK 6 6 12 0RWD12 OHRWDED 08 LH10RWD12 E13 ro 14 6 126 08 513 RÜDEN woran 2 4 60 EE.EE E L4 46 B6Y.WDG 08 E13r RWDIOI.EU 12 13 25 25 RWDE Yo LEE 01H18RWDES En OLHCOI.RWD.EU 18 25 43 01RUDE43 0 00 011 11.01011,1010,17100w1010 011110100100010100010001010m H EL L O WO R L D undDekodierung Kodierung könnenDatenverrentschlüsselnwollen auch aber verarbeiten Wollen ALUaddieren Zahlenin auf Basiert Schaltkreisendienurmit undumgehen BoolescheVariablen Boolesche variablenkönnen zweiverschiedeneZuständehabenOunds nur Gibt Gesetze einige ummitbooleschenAusdrückenarbeitenzukönnen BoolescheSymbole WerteOlfalsch Konstante und1wahr T wäreOperatorNot BinäreroperatorODERv BinäreroperatorUNDn NOT Unäres denwert Iojjeifeverneinunghebtaufnnx.i 5IYIp rauswennbeideEingaben1sind 000 010 Binäres ODER Gibt dannrauswenneinbeliebigerEinganglist nur 9 En ODER wenn variablen zwei dann aneinander AND xy my Klammer höchstePriorität I Beispiele abcanbnc lanbln nabcianb.no Habe mannbarc abved lanbinland und Aufhebung Identität E.EE EpfungBoolschenVariablen ihremKomplementmittels mit noderv istdas 1bzw0 EGGEImmer DeMorgan AND zwischen Positionen ORkonvertieren AND von Umschreibung I aus y Kommutativgesetz nsind Operationenvund vollständigkommutativ bva craub arbuc.eu Assoziativgesetz nsind Operationenvund assoziativ vollständig aubuc taubve anbnc Carbine Distributivgesetz rundnunterliegendemDistributivgesetz Operationen aubnc aubslave laub avc anbrat anb u anc abrac Abstrahierung derElektronik sind Logikgatter einewichtigegrundlegendeAbstraktion derdigitalenElektronik mit können Relais verschiedenenTechnologienhergestelltwerdenelektromechanische usw ElektronenröhrenBipolar Feldeffekttransistoren IndermodernenElektronikwirdCmosTechnologieverwendetdieFeldeffekttransistoren verwendet Cmos einbestimmtesSpannungspotentialineinemZustanddarzBist alleswas stellt unter und1allesübereinenbestimmtenSchwellenwert einenbestimmtenSchwellenwert Gate Eigenschaften Gate dar stelltboolescheFunktion Gibtmindestens einenEingangundgenaueinenAusgang ZweiAusgängevon Gatterndürfennie ohne besondere Vorkehrungenmiteinander verbundenwerdensonst Kurzschluss NotGatter es S L.EEEEieinPuxer ORGatter Orgatefunktion ANDGatter Andgatefunktion NANDGatter Nand gatefunktion vorGatter Norgatefunktion xoroatter orgatefunktion EY.IEEa EEEE ertunaae übertragverworfen ZusammengesetztesXOR Gatter an qm undNOR NAND die sind g rundlegendenFunktionsbausteinealler Gate modernen Elektronik Nurmit oder w and vorG atterkönnen alle anderen werden konstruiert Operationen NandSymbol na ava an 9 19 1 0510101 a05601101601 alles Simulation aus NAND kombinatorischeSchaltkreise können OR zuSchaltkreisenkombinierenz.is Gatter durch3NANDGatter Diese nenntman kombinatorischeSchaltkreise Sind immerZustandslosAusgabe kann direkt