14.01.2009 VL Microcontroller - Dipl.-Inf. Swen Habenberger 1 Microcontroller Teil 2 Wiederholung...

14.01.2009 VL Microcontroller - Dipl.-Inf. Swen Habenberger 1

Microcontroller Teil 2

Wiederholung

Duales Zahlensystem

Schaltungslogik

Wiederholung Geschichte des Microcontrollers

Zuse Z3 Von-Neumann Architektur Intel 4004 Transistortechnik

2 Mrd Transistoren auf einem Chip

Duales Zahlensystem Dezimalsystem: Zahlensystem zur Basis 10

Ziffern 0 - 9 Binärsystem: Zahlensystem zur Basis 2

Ziffern 0 und 1 Oktalsystem: Zahlensystem zur Basis 2^3 = 8

Ziffern 0 - 7 Hexadezimalsystem: Zahlensystem zur Basis 2^4 = 16

Ziffern 0-9 und A-F

Umrechnung Dezimalzahl in Binärzahl

243= 243 % 2 = 1

= 243 / 2 = 121

= 121 % 2 = 1

= 121 / 2 = 60

= 60 / 2 = 30 Rest 0

= 30 / 2 = 15 Rest 0

= 15 / 2 = 7 Rest 1

= 7 / 2 = 3 Rest 1

= 3 / 2 = 1 Rest 1

= 1 / 2 = 0 Rest 1 => 11110011

Umrechnung Binärzahl in Dezimalzahl

11110011= 1*2^0 + 1* 2^1 + 0* 2^2 + 0* 2^3 + 1* 2^4

+ 1* 2 ^5 + 1* 2^6 + 1* 2^7

= 1*1 + 1*2 + 0*4 + 0*8 + 1*16

+ 1*32 + 1*64+1*128

= 1+2+16+32+64+128

Umrechung Dezimalzahl in Hexadezimalzahl

243 = 243 % 16 = 3 => 3

= 243 / 16 = 15

= 15 % 16 = 15 => F

= 15 / 16 = 0

=> 243 = F3

Umrechnung Hexadezimalzahl in Dezimalzahl

F3 = 3*16^0 + F * 16^1

= 3*1 + 15 * 16

= 3 + 240

TIPP zum Üben: Der Windowstaschenrechner kann diese 3 Zahlenformate darstellen und in einander überführen

Umwandlung Binärzahl in Hexadezimalzahl und umgekehrt

11110011 = 1111 0011 = F 3 F 3 = 1111 0011 = 11110011

Hexadezimalzahlen werden oft mit 0x als Prefix geschrieben: 0xF3

Umwandlungen in jedes beliebige Zahlensystem, z.B. Oktalsystem funktionieren analog.

2er Komplement Bildung einer Negativen Zahl

Positive Darstellung der Zahl Invertierung aller Bits Addieren von 1

Beispiel: -13 für eine 8 Bit Zahl Berechne 13: 00001101 Invertiere Bits: 11110010 Addiere 1: 11110011

Zahlenkreis der 2erKomplementzahlen

Signed vs unsigned Man unterscheidet zwischen signed und unsigned

Zahlen Signed: Mit Vorzeichen (Negative und Positive Zahlen)

Egal ob 8-, 16- oder 32-Bit Zahlen, das höchstwertige Bit gibt das Vorzeichen an.

Unsigned: Ohne Vorzeichen (Nur positive Zahlen) Alle Bits tragen zum Ergebnis bei

Achtung: 11110011 = 243 (unsigned) 11110011 = - 13 (signed)

Zahlenbereiche Ganze Zahlen (Integer)

Signed: bei 8 Bit: −128 bis +127 bei 16 Bit: −32.768 bis +32.767 bei 32 Bit: −2.147.483.648 bis

+2.147.483.647 bei 64 Bit: −9.223.372.036.854.775.808 bis

+9.223.372.036.854.775.807 (9 Trillionen) Unsigned:

bei 8 Bit: 0 bis 255 bei 16 Bit: 0 bis + 65.535 bei 32 Bit: 0 bis +4.294.967.295 bei 64 Bit: 0 bis + 18.446.744.073.709.551.615

Fragen?

Rechnen mit Binärzahlen (Ganzzahlig)

Addition Subtraktion Multiplikation Division

Mögliche Probleme Overflow (Addition) Underflow (Subtraktion) Multiplikation erfodert doppelte Byte Anzahl Division geht nicht auf

Addition von 2 8-Bitzahlen 9 + 5 = 14 00001001 (9)

+ 00000101 (5)

= 00001110 (14)

120 + 65 = 185 0111 1000 + 0100 0001 = 1011 1001 Signed oder unsigned?

Unsigned:Korrektes Ergebnis (185) Signed: Overflow (-71)

Subtraktion Subtraktion ist die Addition des negativen Zweier

Komplements 9-5 = 4 <=> 9 + (-5) = 4 0000 1001 (9)

+ 1111 1011 (-5)

= 0000 0100 (4)

-120 – 65 = -185?

1000 1000 + 1011 1111 = 0100 0111 (71)

UNDERFLOW!!!

Multiplikation / Division 2^8*2^8=2^16 Es werden immer doppelt soviele Bytes gebraucht,

wie die Ursprungszahlen hatten. Muliplikation und Division bedeutet eine Verschiebung

der Bits nach links (Multiplikation) und nach rechts (Division)

<< 4 bedeutet eine Multiplikation mit 2^4 (LeftShift) Auffüllen mit 0 von hinten

>> 4 bedeutet Division durch 2^4 (RightShift) Auffüllen von vorne mit Vorzeichenbit

Multiplikation 12 * 13 = 156 0000 1100 * 0000 1101 = 0000 0000 1001 1100

1100 · 1101

-----------

+ 1100

+ 0000

+ 1100

-----------

10011100 (156)

Multiplikation Verbesserungen der Multiplikation:

Booth-Algorithmus Bit-Pair-Verfahren weitere Verbesserungen des

Booth-Algorithmuses Verbesserungen beruhen darauf das viele 0 in den

positiven Zahlen und viele 1 am Anfang von negativen Zahlen stehen

Division 168 / 6 = 28 Rest 0

172 / 6 = 28 Rest 4

Fragen?

Fliesskomma/Gleitkommazahlen f = s · m · 2^e

F = Fliesskommazahl, z.B. 0,345 S = Vorzeichenbit (1 Bit) M = Mantisse (23 bzw. 52 Bit) E = Exponent ( 8 bzw. 11 Bit)

Normalisierung notwendig 2,0 * 10^1 = 0,2* 10^2 = 20* 10^0

Dezimalzahl nach Binärzahl 11,25 = 0 1000 0010 01101000000000000000000 Exponent muss so gewählt werden, dass die Mantisse

eine Zahl zwischen 1 und 2 erhält Bildung des 2er Logarithmus Log(11,25) = 3,.....

Damit dieser Exponent nicht negativ wird wird 2^Bitanzahl Exponent-1 hinzuaddiert

(hier also 128-1=127) Mantisse = (11,25/2^3 - 1) *2^{23} = (1,40625 - 1) * 2^23 = 3407872 ->

01101000000000000000000

IEEE754 Einfache Genauigkeit 0 < e < 255 = x = (−1)⇒ v · 1.m · 2e−127 Normale reelle Zahl

e = 0, m = 0 = x=0 ⇒ Null

e = 0, m = 0 = x = (−1)⇒ v · 0.m · 21−127 Nichtnormalisierte Zahl

e = 255, m = 0 = x = (−1)⇒ v · ∞ Unendlich

e = 255, m = 0 = x = NAN Not a Number, keine Zahl⇒

Genauigkeit 15 Stellen Dies bedeutet nicht 15 Nachkommastellen,

sondern z.B.: 1234567890,12345 das alle weiteren

Nachkommastellen „ungenau“ sind

Fragen

Digitale Schaltungstechnik NOT (Invertierer) AND (*) Konjunktion OR (+) Disjunktion XOR NAND NOR

Konjungierte Normalform Disjunktierte Normalform

Standardisierung von Schaltungen• Gängige Normen:

• International Electrotechnical Commission (IEC)

– Norm 60617-12 ist Standard

• US ANSI IEEE 91-1984

– Alternativer Standard

• DIN 40700 (Deutsche Industrie Norm)

– Wurde 1996-1998 durch die DIN-Norm 60617 ersetzt

AND• Schaltsymbole:

– IEC

– ANSI

– DIN

• Stellt eine Multiplikation dar

• Schreibweise AB bzw

• Logisch: A ^ B

• Fachbegriff: Konjunktion

OR• Schaltsymbole:

– IEC

– ANSI

– DIN

• Stellt eine Addition dar

• Schreibweise A+B bzw

• Logisch: A V B

• Fachbegriff: Disjunktion

XOR• Schaltsymbole:

– IEC

– ANSI

– DIN

• Es darf nur genau ein Eingang wahr sein

NAND• Schaltsymbole:

– IEC

– ANSI

– DIN

• Häufiger Baustein in der Halbleitertechnik

• Sheffer-Operation

– Sheffer hat nachgewiesen, dass man alle logischen Operatoren mit NANDs realisieren kann

NOR• Schaltsymbole:

– IEC

– ANSI

– DIN

• Häufiger Baustein in der Halbleitertechnik

• Peirce-Operation

– Peirce hat die Grundlagen für Sheffer gelegt

Überblick

Wahrheitstafeln• Wahrheitstabellen werden verwendet um Boole'sche

Funktionen zu definieren, und / oder sie darzustellen.

• Die Anzahl der möglichen Kombinationen steigt exponentiell mit der Anzahl der Eingangsvariablen an => 2 ^Anzahl der Eingangsvariablen

– Anwendung auf Funktionen mit nur wenigen (4) Eingangsvariablen beschränkt.

• Zur Vereinheitlichung von Wahrheitstabellen stehen auf der linken Seite die Zahlen als Binärcode da

Wahrheitstabellebeispiel

Konjugierte Normalform• Eine Formel der Aussagenlogik ist in konjunktiver

Normalform, wenn sie eine Konjunktion von Disjunktionstermen ist. Disjunktionsterme sind dabei Disjunktionen von Literalen. Literale sind nichtnegierte oder negierte Variablen. Eine Formel in KNF hat also die Form

• Beispiel:

Disjunktive Normalform• Eine Formel der Aussagenlogik ist in disjunktiver

Normalform, wenn sie eine Disjunktion von Konjunktionstermen ist. Ein Konjunktionsterm wird ausschließlich durch die konjunktive Verknüpfung von Literalen gebildet. Literale sind dabei nichtnegierte oder negierte Variablen. Eine Formel in DNF hat also die Form

Beispiel

De Morgansche Regeln• DeMorgan hat die Gesetze für die Umformung von

logischen Aussagen formuliert

Fragen

Halbaddierer

Schaltbild Halbaddierer

Volladdierer

Schaltbild Volladdierer

4-Bit-Addierer

Probleme: Hazards• Übergang 111 zu 110

Lösung zusätzliche Gatter

Flip-Flops• Flip-flops dienen als Speicher eines Bits

• Werden häufig als Registerbausteine eingesetzt

– Genauer Aufbau wird bei der Architektur des Prozessors besprochen werden

KV-Diagramme

Beispiele für Karnaugh-Diagramme

Beispiel einer Schaltung

Optimierte Schaltung durch Bildung von Blöcken

7-Segment-Anzeige• 7-Segmentanzeigen

– Häufiger Einsatz in Digitaluhren und

– Taschenrechnern

• Zur Darstellung der Zahlen von 0-9

• Werden wieviele Bits als Eingänge benötigt?

• Werden wieviele Bits zur Ansteuerung der Anzeige benötigt?

• Übung: Wahrheitstabelle

• Übung: Minimale Schaltung durch Anwendung von KV-Diagrammen und KNF bzw DNF

14.01.2009 VL Microcontroller - Dipl.-Inf. Swen Habenberger 1 Microcontroller Teil 2 Wiederholung...

Documents

Microcontroller Dipl.-Inf. Swen Habenberger 28.01.2009

Motorsteuerung mit Microcontollern - i6.in.tum.de · arduino — motor controls — microcontroller — stepper motor — dc motor — servo — h-bridge — pwm I. M OTORSTEUERUNG

Microcontroller Dipl-Inf. Swen Habenberger 11.02.2009

FUTURE ELECTRONICS FUTURE ACTIVE INDUSTRIAL …produktinfo.conrad.de/datenblaetter/150000-174999/169960-an-01-de... · Die Microcontroller vonMicrochip können in vier Familien eingeteilt

JOY-IT® DIGISPARK MICROCONTROLLER - cdn-reichelt.de · JOY-IT® DIGISPARK MICROCONTROLLER 26 x 12 mm kleiner Microcontroller mit I/O Buchsen HAUPTMERKMALE WEITERE SPEZIFIKATIONEN

Raspberry Pi und Artgenossen - i6.in.tum.de · Raspberry Pi und Artgenossen Proseminar Microcontroller und eingebettete Systeme WS2013/2014 Markus Obrull Lehrstuhl fur Echtzeitsysteme

Der Cortex Microcontroller Software Interface Standardhg6458/semsts/CMSIS_Kendl.pdf · Der Cortex Microcontroller Software Interface Standard - Ideen, Entwurfsziele, Bereiche der

Projekt: µC Ampelsteuerung 1. 1.Definition des Kreuzungsbereichs 2. 2.Definition der Signalfolge 3. 3.Signal - Zeit – Diagramm 4. 4.Microcontroller 5

Modul 4 Lernumgebung Virtuelle - Bildungsportal Sachsen · Application Center Microcontroller AC MC Virtuelle Lernumgebung ... Processor Program Counter ... Stack Pointer Cycle Counter

Integration of a microcontroller-based power measurement ...€¦ · 16 Channels with 10 Bit Resolution C like Programming language Many more Features like General Purpose Input/Output

oder: Mit einem Arduino kann man Probleme lösen, die man ... · PDF fileOrtsverband Braunschweig - Okeraue H46 Microcontroller im Amateurfunk oder: Mit einem Arduino kann man Probleme

AVR Microcontroller

Vorausschauendes Power-Management Microcontroller machen ... · Microcontroller machen Netzgeräte smarter D ie Netzgeräte verfügen über je-weils einen Microcontroller auf beiden

Vorlesung Mikrocontroller Dipl.-Inf. Swen Habenberger WS 09/10

HANDBUCH ZU SMG - juckniess-pumpen.de · Steuermodul SMG... für EINZEL- und DOPPELANLAGEN MICROCONTROLLER - MODUL als BASISGERÄT zur STEUERUNG von PUMPSTATIONEN

Der Microcontroller als DCF 77 Empfängertrampicturebook.de/mc/media/pdf/DCF77-Projekt-2.pdf · Seite 1 von 14 Der Microcontroller als DCF 77 Empfänger Als Gruppe hatten wir die

Satz von Pythagoras - TU Wiengaby/nmla/MarionTUSCHEK.pdf · 2015. 7. 3. · Plimpton 322 Zahlensystem wurde die 1 mit einem einzigen Strich geschrieben und die Zahlen 2 bis 9 bildeten

Programmierung der AVR-Microcontroller mit C · PDF fileProgrammierung der AVR-Microcontroller mit C Dieses Tutorial soll dem Einsteiger helfen, mit der Programmiersprache C die Microcontroller

Lötanleitung RBS11666 Bausatz: Farbenfrohes LED Herz · 2 Stückliste Bauteil Wert/Typ Anzahl Bezeichnung LED 5mm 32 D1-D32 IC-Sockel DIP40 1 U1 Microcontroller AT89S52 1 Widerstand

Der Computer Der nützliche Helfer im Alltag - … Vortrag.001.pdf1100 n. Chr. Europa Spanien als Gobar Zeichen. 18.04.2007 © fnu@transware.ch 7 Unser Zahlensystem, unsere Mathematik,