ARBEITSBLATT ZU SCHALTUNGEN (I)

Größe: px
Ab Seite anzeigen:

Download "ARBEITSBLATT ZU SCHALTUNGEN (I)"

Transkript

1 ARBEITSBLATT ZU SCHALTUNGEN (I) Aufgabe 1: An einem Stromnetz sind 4 Verbraucher angeschlossen, die folgende Leistung benötigen: Verbraucher a b c d kw Maximal ist jedoch lediglich eine Leistung von 30 kw erlaubt. Es müsste also festgestellt werden, unter welchen Bedingungen ein Verbraucher zugeschaltet werden kann. Erstellen Sie eine Schalttabelle für 4 Eingangsvariablen a, b, c und d und 4 Ausgangsvariablen A, B, C und D (die die Information repräsentieren, ob ein entsprechender Verbraucher zugeschaltet werden kann). Erstelle für alle Ausgangsleitung A D eine Schaltung. Ist auf der Ausgangsleitung Strom, so bedeutet dies, dass der entsprechende Verbraucher zugeschaltet werden kann. Aufgabe 2: Für eine beliebige Person gebe die Funktion GuteLaune an, ob diese gerade gut gelaunt ist oder eben nicht. Dabei hänge GuteLaune folgendermaßen von den booleschen Eingaben Strafzettel, Fruehstueck, Ausgeschlafen und Hundehaufen ab: Falls eine Person einen Strafzettel erhält, ist die Laune unabhängig von allen anderen Eingaben schlecht. Ein gutes Frühstück sowie langes Ausschlafen sorgen jeweils für gute Laune. Der Tritt in einen Hundehaufen kann die gute Laune des Ausschlafens zu Fall bringen, nicht jedoch die des guten Frühstücks. Wir betrachten außerdem einen Optimisten, d.h. die Grundstimmung ist positiv. :-) a) Gib die Wahrheitstabelle zur Funktion GuteLaune an. b) Gib eine optimierte Schaltfunktion an. c) Zeichne die zugehörige Schaltung Aufgabe 3: Gegeben ist die folgende Schaltung: a) Gib den zur Schaltung zugehörigen Term x =... an. b) Stelle die Schaltung in Form einer Schalttabelle dar. c) Optimiere die Schaltung und gib den zugehörigen Term an. d) Zeichne die optimierte Schaltung.

2 ARBEITSBLATT ZU SCHALTUNGEN (II) Aufgabe 4: Entwickle eine Schaltung, die zu einer 4-Bit-Binärzahl mit Vorzeichen (in Form von 4 Eingangsleitungen) den zugehörigen Betrag als 4 Bit-Binärzahl ohne Vorzeichen (in Form von 4 Ausgangsleitungen) ausgibt. Beispiele: a) Wird an den Eingangsleitungen 0010 (2 10 ) angelegt, so erscheint auf den Ausgangsleitungen ebenfalls 0010 (2 10 ). b) Wird an den Eingangsleitungen 1011 ( 5 10 ) angelegt, so erscheint auf den Ausgangsleitungen 0101 (5 10 ). c) Wird an den Eingangsleitungen 1000 ( 8 10 ) angelegt, so erscheint auf den Ausgangsleitungen 1000 (8 10 ). Aufgabe 5: Um festzustellen, ob Daten im Internet richtig übertragen wurden, ist es üblich, sogenannte Prüfbits mitzusenden. Dabei gibt das Prüfbit lediglich an, ob die Anzahl der gesendeten Einsen gerade oder ungerade ist. Beispiel: Wird als Datenpaket 0110 gesendet, so ist das Prüfbit 0 (gerade Anzahl Einsen ) Wird z. B gesendet, so ist das Prüfbit 1 (ungerade Anzahl Einsen ). Du sollst nun eine Schaltung entwickeln, welche zu einer Vier-Bit-Binärzahl das Prüfbit erzeugt, welches dann mitgesendet werden kann. Rechts abgebildet siehst du zwei mögliche Zustände der Schaltung im Betrieb. Die Schaltung im grauen Kasten musst du entwickeln. Aufgabe 6: Erstelle eine Schaltung, welche erkennt, ob es sich bei einer 4-Bit-Binärzahl um eine durch 3 teilbare Zahl handelt. Optimiere die Schaltung so weit wie möglich. Aufgabe 7: a) Stelle die folgenden Zahlen als Binärzahlen dar (7 Bit + Vorzeichen). (I) (II) (III) 3 10 b) Versuche das gleiche mit der Zahl Begründe dein Ergebnis. c) Berechne die Werte der folgenden Binärzahlen (8 Bit ohne Vorzeichen) im Dezimalsystem und im Hexadezimalsystem. (I) (II) (III) Aufgabe 8: Berechne die folgenden Aufgaben im Binärsystem (7 Bit + Vorzeichen). Überprüfe dein Ergebnis im Dezimalsystem. (I) (II) (III) ( 3) ( 16) Aufgabe 9: Überführe die folgenden Zahlen ins Binärsystem (16 Bit ohne VZ), ins Oktalsystem und ins Hexadezimalsystem. (I) (II) (III)

3 LÖSUNGEN Aufgabe 1: A = a b c a bc d B = a b b c d C = a b ab c a b c d D = a b ab c abc d a b c Aufgabe 2: a b c d A B C D Strafzettel Frühstück Ausgeschlafen Hundehaufen GuteLaune GuteLaune = Strafzettel Frühstück Strafzettel Frühstück Hundehaufen

4 Aufgabe 3: a) x = abc ab c a bc ab c b) s. Tabelle c) x = ac b c d) s- Schaltung Aufgabe 4: a b c x Aufgabe 5: Prüfbit = a xor b xor c xor d a b c d Prüfbit

5 Aufgabe 6: Teilbar = a b c d a bcd abc d a b cd ab c d abcd a b c d teilbar

Algebra mit Schaltungen I Städtisches Gymnasium Bad Laasphe

Algebra mit Schaltungen I Städtisches Gymnasium Bad Laasphe Informatik Gierhardt Algebra mit Schaltungen I Städtisches Gymnasium Bad Laasphe Algebra Der englische Mathematiker George Boole (1815-1864) entwickelte in seinem Buch The Laws of Thought zur systematischen

Mehr

Aufgabe 1. Aufgabe 2. Abbildung 1: Schaltung für die Multiplikation mit 4

Aufgabe 1. Aufgabe 2. Abbildung 1: Schaltung für die Multiplikation mit 4 Aufgabe 1 Eine Zahl a ist mit 8 Bits vorzeichenlos (8 bit unsigned) dargestellt. Die Zahl y soll die Zahl a multipliziert mit 4 sein (y = a 4 D ). a) Wie viele Bits benötigen Sie für die Darstellung von

Mehr

Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen. Teilen durch die Basis des Zahlensystems. Der jeweilige Rest ergibt die Ziffer.

Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen. Teilen durch die Basis des Zahlensystems. Der jeweilige Rest ergibt die Ziffer. Digitaltechnik Aufgaben + Lösungen 2: Zahlen und Arithmetik Aufgabe 1 Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen a) 4 D b) 13 D c) 118 D d) 67 D Teilen durch die Basis des Zahlensystems.

Mehr

Rückblick. Zahlendarstellung zu einer beliebigen Basis b. Umwandlung zwischen Zahlendarstellung (214) 5 = (278) 10 =(?) 8

Rückblick. Zahlendarstellung zu einer beliebigen Basis b. Umwandlung zwischen Zahlendarstellung (214) 5 = (278) 10 =(?) 8 Rückblick Zahlendarstellung zu einer beliebigen Basis b (214) 5 = Umwandlung zwischen Zahlendarstellung (278) 10 =(?) 8 25 Rückblick Schnellere Umwandlung zwischen Binärdarstellung und Hexadezimaldarstellung

Mehr

Minimierung nach Quine Mc Cluskey

Minimierung nach Quine Mc Cluskey Minimierung nach Quine Mc Cluskey F(A,B,C,D) =!A!B!C!D +!A!B!C D +!A B!C!D +!A B!C D +!A B C!D +!A B C D + A!B!C!D + A!B!C D + A!B C D + A B C D Notiere die Funktion als # A B C D Gruppe Binärelemente

Mehr

Grundlagen der Technischen Informatik. 5. Übung

Grundlagen der Technischen Informatik. 5. Übung Grundlagen der Technischen Informatik 5. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 5. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Boolesche Algebra

Mehr

Inhalt. 2.1 Darstellung von Zahlen. 2.2 Darstellung von Zeichen. 2.3 Boolesche Algebra. 2.4 Aussagenlogik. Informatik 1 / Kapitel 2: Grundlagen

Inhalt. 2.1 Darstellung von Zahlen. 2.2 Darstellung von Zeichen. 2.3 Boolesche Algebra. 2.4 Aussagenlogik. Informatik 1 / Kapitel 2: Grundlagen 2. Grundlagen Inhalt 2.1 Darstellung von Zahlen 2.2 Darstellung von Zeichen 2.3 Boolesche Algebra 2.4 Aussagenlogik 2 2.1 Darstellung von Zahlen Im Alltag rechnen wir gewöhnlich im Dezimalsystem, d.h.

Mehr

Musterlösungen. zu den Aufgaben der Nachklausur zum. Kurs 1701 Grundlagen der Technischen Informatik. und. Kurs 1707 Technische Informatik I

Musterlösungen. zu den Aufgaben der Nachklausur zum. Kurs 1701 Grundlagen der Technischen Informatik. und. Kurs 1707 Technische Informatik I Musterlösungen zu den Aufgaben der Nachklausur zum Kurs 7 Grundlagen der Technischen Informatik und Kurs 77 Technische Informatik I im Sommersemester 2 vom 6.9.2 Zu Aufgabe : Schaltnetz analysieren a)

Mehr

(Prüfungs-)Aufgaben zu Schaltnetzen

(Prüfungs-)Aufgaben zu Schaltnetzen (Prüfungs-)Aufgaben zu Schaltnetzen 1) Gegeben sei die binäre Funktion f(a,b,c,d) durch folgende Wertetabelle: a b c d f(a,b,c,d) 0 1 0 0 0 0 1 1 1 1 1 1 0 0 1 1 a) Geben Sie die disjunktive Normalform

Mehr

Inhalt. 2.1 Darstellung von Zahlen. 2.2 Darstellung von Zeichen. 2.3 Boolesche Algebra. 2.4 Aussagenlogik. 2.5 Logische Funktionen

Inhalt. 2.1 Darstellung von Zahlen. 2.2 Darstellung von Zeichen. 2.3 Boolesche Algebra. 2.4 Aussagenlogik. 2.5 Logische Funktionen 2. Grundlagen Inhalt 2.1 Darstellung von Zahlen 2.2 Darstellung von Zeichen 2.3 Boolesche Algebra 2.4 Aussagenlogik 2.5 Logische Funktionen 2 2.1 Darstellung von Zahlen Im Alltag rechnen wir gewöhnlich

Mehr

Minimierung nach Quine Mc Cluskey

Minimierung nach Quine Mc Cluskey Minimierung nach Quine Mc Cluskey F(A,B,C,D) =!A!B!C!D +!A!B!C D +!A B!C!D +!A B!C D +!A B C!D +!A B C D + A!B!C!D + A!B!C D + A!B C D + A B C D Notiere die Funktion als # A B C D Gruppe Binärelemente

Mehr

Schriftliche Prüfung

Schriftliche Prüfung OTTO-VON-GUERICKE-UNIVERSITÄT MAGDEBURG FAKULTÄT FÜR INFORMATIK Schriftliche Prüfung im Fach: Technische Grundlagen der Informatik Studiengang: Bachelor (CV / CSE / IF / WIF) am: 19. Juli 2008 Bearbeitungszeit:

Mehr

20.0 Gegeben sind die Skizzen von Parallelogrammen. Stelle die Formel für den Flächeninhalt auf. Benutze dabei nur die angegebenen Bezeichnungen.

20.0 Gegeben sind die Skizzen von Parallelogrammen. Stelle die Formel für den Flächeninhalt auf. Benutze dabei nur die angegebenen Bezeichnungen. Flächeninhalte von Vielecken Parallelogramm Übungen - 9 20.0 Gegeben sind die Skizzen von Parallelogrammen. Stelle die Formel für den Flächeninhalt auf. Benutze dabei nur die angegebenen Bezeichnungen.

Mehr

Technische Informatik I, SS03. Boole sche Algebra, Kombinatorische Logik

Technische Informatik I, SS03. Boole sche Algebra, Kombinatorische Logik Übung zur Vorlesung Technische Informatik I, SS03 Ergänzung Übungsblatt 1 Boole sche Algebra, Kombinatorische Logik Guenkova, Schmied, Bindhammer, Sauer {guenkova@vs., schmied@vs., bindhammer@vs., dietmar.sauer@}

Mehr

Klassenstufen 7, 8. Aufgabe 1 (6+6+8 Punkte). Magischer Stern:

Klassenstufen 7, 8. Aufgabe 1 (6+6+8 Punkte). Magischer Stern: Department Mathematik Tag der Mathematik 31. Oktober 2009 Klassenstufen 7, 8 Aufgabe 1 (6+6+8 Punkte). Magischer Stern: e a 11 9 13 12 10 b c d Die Summe S der natürlichen Zahlen entlang jeder der fünf

Mehr

There are only 10 types of people in the world: those who understand binary, and those who don't

There are only 10 types of people in the world: those who understand binary, and those who don't Modul Zahlensysteme In der Digitaltechnik haben wir es mit Signalen zu tun, die zwei Zustände annehmen können: Spannung / keine Spannung oder 1/ oder 5V / V oder beliebige andere Zustände. In diesem Modul

Mehr

Technische Informatik - Eine Einführung

Technische Informatik - Eine Einführung Martin-Luther-Universität Halle-Wittenberg Fachbereich Mathematik und Informatik Lehrstuhl für Technische Informatik Prof. P. Molitor Technische Informatik - Eine Einführung Darstellung von Zeichen und

Mehr

Arbeitsblatt Logische Verknüpfungen Schaltnetzsynthese

Arbeitsblatt Logische Verknüpfungen Schaltnetzsynthese Einleitung Zur Aktivitätsanzeige der 3 Gehäuselüfter (Signale a - c) eines PC-Systems soll eine Logikschaltung entwickelt werden, die über drei Signalleuchten (LEDs) anzeigt, ob ein beliebiger (LED1 x),

Mehr

Einführung in die Informatik I

Einführung in die Informatik I Einführung in die Informatik I Arithmetische und bitweise Operatoren im Binärsystem Prof. Dr. Nikolaus Wulff Operationen mit Binärzahlen Beim Rechnen mit Binärzahlen gibt es die ganz normalen arithmetischen

Mehr

Zahlensysteme und Kodes. Prof. Metzler

Zahlensysteme und Kodes. Prof. Metzler Zahlensysteme und Kodes 1 Zahlensysteme und Kodes Alle üblichen Zahlensysteme sind sogenannte Stellenwert-Systeme, bei denen jede Stelle innerhalb einer Zahl ein besonderer Vervielfachungsfaktor in Form

Mehr

BMT A BAYERISCHER MATHEMATIK-TEST FÜR DIE JAHRGANGSSTUFE 8 DER GYMNASIEN PUNKTE: / 21 NOTE:

BMT A BAYERISCHER MATHEMATIK-TEST FÜR DIE JAHRGANGSSTUFE 8 DER GYMNASIEN PUNKTE: / 21 NOTE: BMT8 2009-1 - A BAYERISCHER MATHEMATIK-TEST FÜR DIE JAHRGANGSSTUFE 8 DER GYMNASIEN NAME: KLASSE: PUNKTE: 1 NOTE: Aufgabe 1 Ein Würfel der Kantenlänge 2 cm wird, wie in der Abbildung dargestellt, durch

Mehr

Lösung 1. Übungsblatt

Lösung 1. Übungsblatt Fakultät Informatik, Technische Informatik, Lehrstuhl für Eingebettete Systeme Lösung 1. Übungsblatt Konvertierung von Zahlendarstellungen verschiedener Alphabete und Darstellung negativer Zahlen Stoffverteilung

Mehr

Übungsblatt 2. Thema: Formale Sprachen & Grammatiken, Boolesche Logik, Zahlendarstellung, Java

Übungsblatt 2. Thema: Formale Sprachen & Grammatiken, Boolesche Logik, Zahlendarstellung, Java Informatik I WS 05/06 Prof. Dr. W. May Dipl.-Inform. Oliver Fritzen Dipl.-Inform. Christian Kubczak Übungsblatt 2 Ausgegeben am: 04.11.2005 Abgabe bis: 15.11.2005 Thema: Formale Sprachen & Grammatiken,

Mehr

Aufgabe 3.1 Schaltalgebra - Schaltnetze

Aufgabe 3.1 Schaltalgebra - Schaltnetze Aufgabe 3.1 Schaltalgebra - Schaltnetze Zeichnen Sie die folgenden Funktionen als Zusammenschaltung von AND-, OR- und Invertergattern: a) b) F = X ( Y Z) F = EN ( X Y) ( Y Z) zur Lösung 3.1 Aufgabe 3.2

Mehr

Mathematik, Klasse 7, Terme und Termwerte

Mathematik, Klasse 7, Terme und Termwerte Mathematik, Klasse 7, Terme und Termwerte. Finde den Term und berechne dann den Termwert für x = - 5 und x = 00. x = x = x = 3 x = 4 x = 5 x = - 5 x =00 T (x) = 5 8 4 7 T (x) = 3 6 9-5 T 3 (x) = 0 3 8

Mehr

Grundlagen der Digitaltechnik GD. Aufgaben und Musterlösungen

Grundlagen der Digitaltechnik GD. Aufgaben und Musterlösungen DIGITALTECHNIK GD KLAUSUR VOM 16. 7. 2015 AUFGABEN UND MUSTERLÖSUNGEN SEITE 1 VON 7 FH Dortmund FB Informations- und Elektrotechnik Grundlagen der Digitaltechnik GD Klausur vom 16. 7. 2015 Aufgaben und

Mehr

Informationsverarbeitung auf Bitebene

Informationsverarbeitung auf Bitebene Informationsverarbeitung auf Bitebene Dr. Christian Herta 5. November 2005 Einführung in die Informatik - Informationsverarbeitung auf Bitebene Dr. Christian Herta Grundlagen der Informationverarbeitung

Mehr

Digitaltechnik Grundlagen 5. Elementare Schaltnetze

Digitaltechnik Grundlagen 5. Elementare Schaltnetze 5. Elementare Schaltnetze Version 1.0 von 02/2018 Elementare Schaltnetze Dieses Kapitel beinhaltet verschiedene Schaltnetze mit speziellen Funktionen. Sie dienen als Anwendungsbeispiele und wichtige Grundlagen

Mehr

ZENTRALE KLASSENARBEIT 2017 MATHEMATIK. Schuljahrgang 6. Sekundarschule

ZENTRALE KLASSENARBEIT 2017 MATHEMATIK. Schuljahrgang 6. Sekundarschule Schuljahrgang 6 Sekundarschule Arbeitszeit: 45 Minuten Alle Aufgaben sind auf den Arbeitsblättern zu bearbeiten. Dazu gehören auch eventuell erforderliche Nebenrechnungen, Skizzen oder Ähnliches. Zugelassene

Mehr

Lösung 1. Übungsblatt

Lösung 1. Übungsblatt Fakultät Informatik, Technische Informatik, Professur für Mikrorechner Lösung 1. Übungsblatt Konvertierung von Zahlendarstellungen verschiedener Alphabete und Darstellung negativer Zahlen Stoffverteilung

Mehr

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18. Allgemeine Informationen zum Praktikum

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18. Allgemeine Informationen zum Praktikum Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand Übungsblatt 1 Besprechung: 23. 27.10.2017 (KW 43) Allgemeine

Mehr

Endliche Körper und Codierung SS Übungsblatt. 9. Bestimmen Sie alle primitiven Elemente (Erzeuger der multiplikativen Gruppe) von

Endliche Körper und Codierung SS Übungsblatt. 9. Bestimmen Sie alle primitiven Elemente (Erzeuger der multiplikativen Gruppe) von Endliche Körper und Codierung SS 2007 1. Übungsblatt 1. Sei p eine Primzahl und 0 j p 1. Zeigen Sie, dass ( ) p 1 j ( 1) j (mod p). 2. Sei R ein kommutativer Ring der Charakteristik p > 0 (prim). Zeigen

Mehr

2 Repräsentation von elementaren Daten

2 Repräsentation von elementaren Daten 2 Repräsentation von elementaren Daten Alle (elemtaren) Daten wie Zeichen und Zahlen werden im Dualsystem repräsentiert. Das Dualsystem ist ein spezielles B-adisches Zahlensystem, nämlich mit der Basis

Mehr

WS 2012/13 Klausur zur Digitaltechnik. Donnerstag,

WS 2012/13 Klausur zur Digitaltechnik. Donnerstag, Universität Koblenz Landau Name: Musterlösung Institut Naturwissenschaften Vorname:... Abteilung Physik Matr. Nr.:... Studiengang:... WS 01/13 Klausur zur Digitaltechnik Donnerstag, 8..013 Lösen Sie die

Mehr

GTI ÜBUNG 12. Komparator und Addierer FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1

GTI ÜBUNG 12. Komparator und Addierer FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1 GTI ÜBUNG 12 Komparator und Addierer FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1 AUFGABE 1 KOMPARATOR Beschreibung Entwickeln Sie eine digitale Schaltung, die zwei Bits a und b miteinander

Mehr

Übungen zur Vorlesung Grundlagen der Rechnerarchitektur

Übungen zur Vorlesung Grundlagen der Rechnerarchitektur Universität Koblenz-Landau Übungen zur Vorlesung Grundlagen der Rechnerarchitektur - Sommersemester 2018 - Übungsblatt 2 Abgabe bis Montag, 28. Mai 2018, 23:59 Uhr als pdf via SVN Punkte Kürzel A1 (10)

Mehr

Lösung 3.1 Schaltalgebra - Schaltnetze (AND, OR, Inverter)

Lösung 3.1 Schaltalgebra - Schaltnetze (AND, OR, Inverter) Lösung 3.1 Schaltalgebra - Schaltnetze (AND, OR, Inverter) Folgende Darstellung der Funktionen als Zusammenschaltung von AND-, OR- und Invertergattern ist möglich: a) F = X ( Y Z) b) F = EN ( X Y) ( Y

Mehr

Musterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016

Musterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Musterlösung 1 Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den

Mehr

Digitale Systeme und Schaltungen

Digitale Systeme und Schaltungen Zusammenfassung meines Vortrages vom 26. Jänner 2017 Digitale Systeme und Schaltungen Andreas Grimmer Pro Scientia Linz Johannes Kepler Universität Linz, Austria andreas.grimmer@jku.at In dieser Zusammenfassung

Mehr

Mathematik, 2. Sekundarschule (bisheriges Lehrmittel)

Mathematik, 2. Sekundarschule (bisheriges Lehrmittel) Zentrale Aufnahmeprüfung 2011 für die Kurzgymnasien und die Handelsmittelschulen des Kantons Zürich Mathematik, 2. Sekundarschule (bisheriges Lehrmittel) Von der Kandidatin oder vom Kandidaten auszufüllen:

Mehr

Wiederholung der Grundlagen (Schülerübungen)

Wiederholung der Grundlagen (Schülerübungen) Wiederholung der Grundlagen (Schülerübungen) 1. Baue die abgebildete Schaltung auf und messe bei verschiedenen Widerständen jeweils den Strom I: Trage deine Ergebnisse in die Tabelle ein: R ( ) U (V) I

Mehr

1. Grundlegende Konzepte der Informatik

1. Grundlegende Konzepte der Informatik 1. Grundlegende Konzepte der Informatik Inhalt Algorithmen Darstellung von Algorithmen mit Programmablaufplänen Beispiele für Algorithmen Aussagenlogik Zahlensysteme Kodierung Peter Sobe 1 Zahlensysteme

Mehr

Lösung 4.1 Stuck-at-Fehler

Lösung 4.1 Stuck-at-Fehler Lösung 4. Stuck-at-Fehler Zuerst stellen wir die Wertetabelle für die gegebene Schaltung auf: Tabelle für c s-a-: a b c d e f g h i ( c d) ( e f) ( g h) Tabelle für f s-a-: a b c d e f g h i ( c d) ( e

Mehr

Übungsklausur - Beispiellösung

Übungsklausur - Beispiellösung Digitale Systeme Übungsklausur - Beispiellösung Aufgabe 1 (a) Benutzt man n Bit für die Darstellung im 2-Komplement, so deckt man den Wertebereich von 2 n 1 bis 2 n 1 1 ab. Also ergibt sich der abgedeckte

Mehr

Grundlagen der Technischen Informatik. 4. Übung

Grundlagen der Technischen Informatik. 4. Übung Grundlagen der Technischen Informatik 4. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 4. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Polyadische Zahlensysteme Gleitkomma-Arithmetik 4.

Mehr

Logik und Mengen. Hans spielt Tennis und Q : * Aussagen. Formalisieren Sie die folgenden Aussagen mit Hilfe von P :

Logik und Mengen. Hans spielt Tennis und Q : * Aussagen. Formalisieren Sie die folgenden Aussagen mit Hilfe von P : Prof. Dr. M. Helbig Mathematik Übung Logik und Mengen * Aussagen. Formalisieren Sie die folgenden Aussagen mit Hilfe von P : Hans spielt Tennis und Q : Hans läuft gern : 1. Wenn Hans Tennis spielt, dann

Mehr

Binärzahlen. Vorkurs Informatik. Sommersemester Institut für Informatik Heinrich-Heine-Universität Düsseldorf

Binärzahlen. Vorkurs Informatik. Sommersemester Institut für Informatik Heinrich-Heine-Universität Düsseldorf Binärzahlen Vorkurs Informatik Institut für Informatik Heinrich-Heine-Universität Düsseldorf Sommersemester 2016 Gliederung 1 Das Binärsystem Einleitung Darstellung 2 Umrechen Modulo und DIV Dezimal in

Mehr

Übung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte -

Übung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte - Übung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte - Sebastian Ebers Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/users/ebers Zahlendarstellung 201010? 16 2010

Mehr

Lineare Funktionen. Klasse 8 Aufgabenblatt für Lineare Funktionen Datum: Donnerstag,

Lineare Funktionen. Klasse 8 Aufgabenblatt für Lineare Funktionen Datum: Donnerstag, Lineare Funktionen Aufgabe 1: Welche der folgenden Abbildungen stellen eine Funktion dar? Welche Abbildungen stellen eine lineare Funktion dar? Ermittle für die linearen Funktionen eine Funktionsgleichung.

Mehr

Übungen zur Vorlesung Grundlagen der Rechnernetze. Zusätzliche Übungen

Übungen zur Vorlesung Grundlagen der Rechnernetze. Zusätzliche Übungen Übungen zur Vorlesung Grundlagen der Rechnernetze Zusätzliche Übungen Hamming-Abstand d Der Hamming-Abstand d zwischen zwei Codewörtern c1 und c2 ist die Anzahl der Bits, in denen sich die beiden Codewörter

Mehr

Zusammenstellung aus ehemaligen DDR Prüfungsaufgaben (Aufgabe 6)

Zusammenstellung aus ehemaligen DDR Prüfungsaufgaben (Aufgabe 6) (Aufgabe 6) 0. Klasse Abschlussprüfungen Jahrgänge 970 99 Fach Mathematik Material für Fachberater, gedacht als Beispiele für die Aufgabe der neuen brandenburger Prüfungsaufgaben 970 6 a) Ermitteln Sie

Mehr

Konrad-Zuse-Schule (2015) Torsten Schreiber

Konrad-Zuse-Schule (2015) Torsten Schreiber Konrad-Zuse-Schule (015) Torsten Schreiber 60 Wiederholung Diese Fragen sollten Sie ohne Skript beantworten können: Worin liegt der Unterschied zwischen Aussage und Aussageform? Was versteht man unter

Mehr

SCHRIFTLICHE ABSCHLUSSPRÜFUNG 2016 REALSCHULABSCHLUSS MATHEMATIK. Pflichtteil 2 und Wahlpflichtteil. Arbeitszeit: 160 Minuten

SCHRIFTLICHE ABSCHLUSSPRÜFUNG 2016 REALSCHULABSCHLUSS MATHEMATIK. Pflichtteil 2 und Wahlpflichtteil. Arbeitszeit: 160 Minuten Pflichtteil 2 und Wahlpflichtteil Arbeitszeit: 160 Minuten Es sind die drei Pflichtaufgaben und eine Wahlpflichtaufgabe zu lösen. Kreuzen Sie die Wahlpflichtaufgabe, die bewertet werden soll, an. Wahlpflichtaufgabe

Mehr

Grundlagen der Technischen Informatik. 3. Übung. Christian Knell Keine Garantie für Korrekt-/Vollständigkeit

Grundlagen der Technischen Informatik. 3. Übung. Christian Knell Keine Garantie für Korrekt-/Vollständigkeit Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Zahlendarstellungen

Mehr

, 2014W Übungstermin: Fr.,

, 2014W Übungstermin: Fr., VU Technische Grundlagen der Informatik Übung 1: Zahlendarstellungen, Numerik 183.579, 2014W Übungstermin: Fr., 17.10.2014 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen

Mehr

Teil 1 Ohne Taschenrechner

Teil 1 Ohne Taschenrechner Kantonsschule Trogen / BBZ Herisau Aufnahmeprüfung BM (BBZ / BFS W) und FMS September 2012 Mathematik Prüfungsbedingungen: Der Taschenrechner darf nicht gebraucht werden! Teil 1 Ohne Taschenrechner Die

Mehr

Einführung in die Informatik I

Einführung in die Informatik I Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik

Mehr

Anmerkungen zu den Aufgabenstellungen, Lösungen und Bewertungen. Beachten Sie also bei Ihrer Lösung unbedingt

Anmerkungen zu den Aufgabenstellungen, Lösungen und Bewertungen. Beachten Sie also bei Ihrer Lösung unbedingt Klausurdauer: 90 Minuten Probeklausur: Grundlagen der Technischen Informatik Seite: 1 von 14 Anmerkungen zu den Aufgabenstellungen, Lösungen und Bewertungen Dies ist eine Klausur im Multiple-Choice Verfahren,

Mehr

DuE-Tutorien 17 und 18

DuE-Tutorien 17 und 18 DuE-Tutorien 17 und 18 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery TUTORIENWOCHE 3 AM 18.11.2011 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

Basisinformationstechnologie I

Basisinformationstechnologie I Basisinformationstechnologie I Wintersemester 2012/13 24. Oktober 2012 Grundlagen III Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G. Wieners // jan.wieners@uni-koeln.de

Mehr

DuE-Tutorien 16 und 17

DuE-Tutorien 16 und 17 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Tutorienwoche 3 am 19.11.2010 1 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in der

Mehr

Darstellung von negativen binären Zahlen

Darstellung von negativen binären Zahlen Darstellung von negativen binären Zahlen Beobachtung für eine beliebige Binärzahl B, z.b. B=110010: B + NOT(B) ---------------------------------------------- = B + NOT(B) 1 + (Carry) ----------------------------------------------

Mehr

Mathematik, 2. Sekundarschule (Neues Lehrmittel, Erprobungsversion)

Mathematik, 2. Sekundarschule (Neues Lehrmittel, Erprobungsversion) Zentrale Aufnahmeprüfung 2011 für die Kurzgymnasien und die Handelsmittelschulen des Kantons Zürich Mathematik, 2. Sekundarschule (Neues Lehrmittel, Erprobungsversion) Von der Kandidatin oder vom Kandidaten

Mehr

Grundlagen der Informatik

Grundlagen der Informatik Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................

Mehr

Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen Darstellung ganzer Zahlen

Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen Darstellung ganzer Zahlen 3 Zahlendarstellung - Zahlensysteme - b-adische Darstellung natürlicher Zahlen - Komplementbildung - Darstellung ganzer und reeller Zahlen Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen......

Mehr

2 Initialisierung clk_mkand= clk_produkt= multiplexer= init/>>1= 6 Schieben clk_mkand= clk_produkt= multiplexer= init/>>1=

2 Initialisierung clk_mkand= clk_produkt= multiplexer= init/>>1= 6 Schieben clk_mkand= clk_produkt= multiplexer= init/>>1= Arithmetische Schaltungen c) Vervollständigen Sie nachfolgend abgebildeten Zustands-Automaten so, dass er den Multiplizierer wie gewünscht steuert. Nehmen Sie an, dass Sie zur Detektion des Schleifen-Abbruchs

Mehr

Protokoll zum Versuch Flip-Flop

Protokoll zum Versuch Flip-Flop Naturwissenschaft Torben Pfaff Protokoll zum Versuch Flip-Flop Praktikumsbericht / -arbeit Praktikum zu Elektronische Bauelemente und Schaltungstechnik Protokoll zum Versuch Flip-Flop Versuch Flip-Flop

Mehr

1. Kurzarbeit aus der Physik * Klasse 7a * * Gruppe A

1. Kurzarbeit aus der Physik * Klasse 7a * * Gruppe A 1. Kurzarbeit aus der Physik * Klasse 7a * 06.12.2016 * Gruppe A Name:... 1. Überlege genau, welche Lämpchen jeweils leuchten. Kennzeichne heller leuchtende Lämpchen mit einem Stern. ( 1 bedeutet Schalter

Mehr

Grundlagen der Digitaltechnik GD. Aufgaben und Musterlösungen

Grundlagen der Digitaltechnik GD. Aufgaben und Musterlösungen DIGITALTECHNIK GD KLAUSUR VOM 19. 3. 2014 AUFGABEN UND MUSTERLÖSUNGEN SEITE 1 VON 9 Name: FH Dortmund Matr.-Nr.: FB Informations- und Elektrotechnik Grundlagen der Digitaltechnik GD Klausur vom 19. 3.

Mehr

, 2015S Übungstermin: Mi.,

, 2015S Übungstermin: Mi., VU Grundlagen digitaler Systeme Übung 1: Zahlendarstellungen, Numerik 183.580, 2015S Übungstermin: Mi., 18.03.2015 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen Hilfsmittel

Mehr

Inhaltsverzeichnis. Inhalt. 1 Einleitung

Inhaltsverzeichnis. Inhalt. 1 Einleitung Inhalt 3 Inhaltsverzeichnis 1 Einleitung 1.1 Digitale und analoge Signale... 9 1.2 Digitale Darstellung... 12 1.3 Datenübertragung... 14 1.4 Aufgaben digitaler Schaltungen... 17 1.5 Geschichte der Digitalrechner...

Mehr

Grundlagen der Technischen Informatik. 3. Übung

Grundlagen der Technischen Informatik. 3. Übung Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Zahlendarstellungen

Mehr

Name, Klasse, Jahr Schwierigkeit Mathematisches Thema Frederieke Sperke x Funktionsanpassung

Name, Klasse, Jahr Schwierigkeit Mathematisches Thema Frederieke Sperke x Funktionsanpassung Frederieke Sperke 12 16.11.2009 x Funktionsanpassung Verbinde die Strecken zwischen den Punkten A(-4/1) und B(-3/-3)mit der Strecke zwischen den Punkten C(4/2) und D(3/-1) knickfrei und exakt miteinander.

Mehr

Grundlagen der Technischen Informatik. 3. Übung

Grundlagen der Technischen Informatik. 3. Übung Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: Zahlendarstellungen

Mehr

Grundlagen der Informatik I. Übung

Grundlagen der Informatik I. Übung Grundlagen der Informatik I Übung Studiengang Wirtschaftsingenieurwesen Wintersemester 1/13 Autor: Prof. Dr.-Ing. habil. Hans-Joachim Böhme HTW Dresden, Fachbereich Informatik/Mathematik Friedrich-List-Platz

Mehr

Fakultät IV Elektrotechnik/Informatik. Klausur Einführung in die Informatik I (Technikorientierung) 28. März Bearbeitungszeit: 120 Minuten

Fakultät IV Elektrotechnik/Informatik. Klausur Einführung in die Informatik I (Technikorientierung) 28. März Bearbeitungszeit: 120 Minuten Fakultät IV Elektrotechnik/Informatik Klausur Einführung in die Informatik I (Technikorientierung) Name:... Matr.-Nr.... Bearbeitungszeit: 120 Minuten Bewertung Aufgabe Punkte Erreichte Punkte 1 4 2 6

Mehr

Programmierung mit NQC: Kommunikation zwischen zwei RCX

Programmierung mit NQC: Kommunikation zwischen zwei RCX Programmierung mit NQC: Kommunikation zwischen zwei RCX Teil : Grundlagen Martin Schmidt 7. Februar 24 Teil : Grundlagen Zahlensysteme : Binärsystem Ziffern: und Bit = binary digit (Binärziffer) Einfach

Mehr

Die Mathematik in der CD

Die Mathematik in der CD Lehrstuhl D für Mathematik RWTH Aachen Lehrstuhl D für Mathematik RWTH Aachen St.-Michael-Gymnasium Monschau 14. 09. 2006 Codes: Definition und Aufgaben Ein Code ist eine künstliche Sprache zum Speichern

Mehr

(7) AB 20: Bits und Bytes

(7) AB 20: Bits und Bytes Wie speichert ein Computer Informationen? - Binärsystem, Bits und Bytes Wusstet Ihr, dass Computer nur Nullen und Einsen verwenden? Alles, was ihr auf einem Computer seht oder hört Wörter, Bilder, Zahlen,

Mehr

Grundlagen der Technischen Informatik. 3. Übung

Grundlagen der Technischen Informatik. 3. Übung Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe : Aufgabe 2: Aufgabe 3: Informationstheorie Huffman-Code Entropie

Mehr

N Bit binäre Zahlen (signed)

N Bit binäre Zahlen (signed) N Bit binäre Zahlen (signed) n Bit Darstellung ist ein Fenster auf die ersten n Stellen der Binär Zahl 0000000000000000000000000000000000000000000000000110 = 6 1111111111111111111111111111111111111111111111111101

Mehr

Aufgabe 1: Berechne die Potenzen. a) 4 4 b) 5 3 c) 19 2 d) 2 5 e) 2 7 f) 10 4 g) 1 15 h) 0 5 i) 3 5

Aufgabe 1: Berechne die Potenzen. a) 4 4 b) 5 3 c) 19 2 d) 2 5 e) 2 7 f) 10 4 g) 1 15 h) 0 5 i) 3 5 Station 1 Potenzieren Berechne die Potenzen. a) 4 4 b) 5 3 c) 19 2 d) 2 5 e) 2 7 f) 10 4 g) 1 15 h) 0 5 i) 3 5 Aufgabe 2: Berechne die Rechenausdrücke. a) 2 (7 2 8 5) b) 47 + (3 5 4 3) 3 c) 4 3 + 12 2

Mehr

Relative Lage von 3 Punkten im R 2 Für das Signum / Vorzeichen reeller Zahlen r R gilt

Relative Lage von 3 Punkten im R 2 Für das Signum / Vorzeichen reeller Zahlen r R gilt Relative Lage von 3 Punkten im R 2 Für das Signum / Vorzeichen reeller Zahlen r R gilt +1 wenn r > 0 signr = 0 wenn r = 0 1 wenn r < 0 Gegeben seien 3 paarweise verschiedene Punkte A, B, C R 2 : a1 b1

Mehr

So bestehen Sie einen Test

So bestehen Sie einen Test Kantonsschule Trogen / BBZ Herisau Aufnahmeprüfung BM (BBZ / BFS W) und FMS September 2012 Mathematik Prüfungsbedingungen: Der Taschenrechner darf nicht gebraucht werden! Teil 1 Ohne Taschenrechner Die

Mehr

3.8 Sequentieller Multiplizierer 159

3.8 Sequentieller Multiplizierer 159 .8 Sequentieller Multiplizierer 59 Nachfolgende Abbildung zeigt den (unvollständigen) Aufbau einer Schaltung zur Implementierung des gezeigten Multiplikationsverfahrens. b) Vervollständigen Sie die Schaltung

Mehr

Grundlagen der Informationverarbeitung

Grundlagen der Informationverarbeitung Grundlagen der Informationverarbeitung Information wird im Computer binär repräsentiert. Die binär dargestellten Daten sollen im Computer verarbeitet werden, d.h. es müssen Rechnerschaltungen existieren,

Mehr

Raumgeometrie - schiefe Pyramide

Raumgeometrie - schiefe Pyramide 1.0 Die Raute ABCD mit den Diagonalen AC = e und BD = f ist die Grundfläche einer schiefen Pyramide ABCDS. Die Spitze S liegt senkrecht über dem Punkt D der Grundfläche. Es gilt: e = 14 cm; f = 10 cm;

Mehr

2. Tutorium Digitaltechnik und Entwurfsverfahren

2. Tutorium Digitaltechnik und Entwurfsverfahren 2. Tutorium Digitaltechnik und Entwurfsverfahren Tutorium Nr. 9 Alexis Tobias Bernhard Fakultät für Informatik, KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft

Mehr

Kapitel 2. Kombinatorische Schaltungen. Codierer und Decodierer

Kapitel 2. Kombinatorische Schaltungen. Codierer und Decodierer Kapitel 2 Kombinatorische Schaltungen Definition nach DIN 44300/93 Ein Schaltnetz oder kombinatorischer Funktionsblock ist eine Funktionseinheit zum Verarbeiten von Schaltvariablen, deren Wert am Ausgang

Mehr

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben. Präsenzaufgaben

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben. Präsenzaufgaben Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand, Marcel Preuß, Iman Kamehkhosh, Marc Bury, Diana Howey Übungsblatt

Mehr

Übungen zu Algorithmen

Übungen zu Algorithmen Institut für Informatik Universität Osnabrück, 08.11.2016 Prof. Dr. Oliver Vornberger http://www-lehre.inf.uos.de/~ainf Lukas Kalbertodt, B.Sc. Testat bis 16.11.2016, 14:00 Uhr Nils Haldenwang, M.Sc. Übungen

Mehr

Mathematik, 3. Sekundarschule (Neues Lehrmittel, Erprobungsversion)

Mathematik, 3. Sekundarschule (Neues Lehrmittel, Erprobungsversion) Zentrale Aufnahmeprüfung 2011 für die Kurzgymnasien und die Handelsmittelschulen des Kantons Zürich Mathematik, 3. Sekundarschule (Neues Lehrmittel, Erprobungsversion) Von der Kandidatin oder vom Kandidaten

Mehr

Aufgabe 1 Minimieren Sie mit den Gesetzen der Booleschen Algebra 1.1 f a ab ab 1 = + + Aufgabe 2. Aufgabe 3

Aufgabe 1 Minimieren Sie mit den Gesetzen der Booleschen Algebra 1.1 f a ab ab 1 = + + Aufgabe 2. Aufgabe 3 Logischer Entwurf Digitaler Systeme Seite: 1 Übungsblatt zur Wiederholung und Auffrischung Aufgabe 1 Minimieren Sie mit den Gesetzen der Booleschen Algebra 1.1 f a ab ab 1 = + + 1.2 f ( ) ( ) ( ) 2 = c

Mehr