Skip to content

Commit 4238b6a

Browse files
authored
Merge pull request #3 from TUBAF-IfI-LiaScript/master
update_13.12.2020
2 parents 34ee62f + c5e1c91 commit 4238b6a

32 files changed

Lines changed: 2849 additions & 81 deletions
Lines changed: 30 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@ on:
99
- master
1010

1111
jobs:
12-
convert_via_pandoc:
12+
convert_via_pdf:
1313
runs-on: ubuntu-18.04
1414
container:
1515
image: docker://mirisbowring/texlive_ctan_full:2019
@@ -28,14 +28,39 @@ jobs:
2828
run: |
2929
sudo apt install pandoc
3030
# Generierungsprozess
31-
- name: Run pandoc markdown to tex
32-
run: |
33-
pandoc --toc --top-level-division=chapter -V linkcolor:blue --pdf-engine=xelatex --listings --include-in-header=.github/workflows/listings.tex -f markdown -t latex -o output/script.tex *.mdx
3431
- name: Run pandoc markdown to pdf
3532
run: |
3633
pandoc --toc --top-level-division=chapter -V linkcolor:blue --pdf-engine=xelatex --listings --include-in-header=.github/workflows/listings.tex -o output/script.pdf *.mdx
3734
# Speichern als Artifact
3835
- uses: actions/upload-artifact@master
3936
with:
40-
name: output
37+
name: pdf
38+
path: output
39+
40+
convert_to_tex:
41+
runs-on: ubuntu-18.04
42+
container:
43+
image: docker://mirisbowring/texlive_ctan_full:2019
44+
steps:
45+
- name: Check out current repository
46+
uses: actions/checkout@v2
47+
with:
48+
ref: master
49+
# Ausführen des Parsers, der bestimmte Elemente im LiaCode entfernt
50+
- name: Run preprocessing
51+
run : |
52+
mkdir output
53+
python3 .github/workflows/preprocessing.py
54+
# Installation der notwendigen Pandoc tools
55+
- name: Install pandoc
56+
run: |
57+
sudo apt install pandoc
58+
# Generierungsprozess
59+
- name: Run pandoc markdown to tex
60+
run: |
61+
pandoc --toc --top-level-division=chapter -V linkcolor:blue --pdf-engine=xelatex --listings --include-in-header=.github/workflows/listings.tex -f markdown -t latex -o output/script.tex *.mdx
62+
# Speichern als Artifact
63+
- uses: actions/upload-artifact@master
64+
with:
65+
name: tex
4166
path: output

02_BoolscheAlgebra.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -270,8 +270,8 @@ $B \{0,1\}$ (Zuständen) mit zwei Verknüpfungen auf $B$ für deren Element $a\i
270270

271271
| Axiom | Definition |
272272
| --------------------------------- | ---------- |
273-
| Kommuntativität | $\begin{aligned} a + b &= b + a \\ a \cdot b &= b \cdot a\end{aligned}$ |
274-
| Distributivität | $\begin{aligned} a \cdot (b + c) &= (a \cdot b) + (a \cdot c) \\ a + (b \cdot c) &= (a + b) \cdot (a+c)) \end{aligned}$ |
273+
| Kommutativität | $\begin{aligned} a + b &= b + a \\ a \cdot b &= b \cdot a\end{aligned}$ |
274+
| Distributivität | $\begin{aligned} a \cdot (b + c) &= (a \cdot b) + (a \cdot c) \\ a + (b \cdot c) &= (a + b) \cdot (a+c) \end{aligned}$ |
275275
| Existenz eines neutralen Elements | $\begin{aligned} 0 + a &= a \\ 1\cdot a &= a\end{aligned}$ |
276276
| Exisitenz von Komplementen | $\begin{aligned} a + \overline{a} &= 1 \\ a \cdot \overline{a} &= 0 \end{aligned}$ |
277277

@@ -321,7 +321,7 @@ $$
321321
f(x_1, x_2, x_3) &= x_1 \cdot x_2 \cdot \overline{x_3} + x_1 \cdot x_2 \cdot x_3 + x_1 \cdot \overline{x_2} \cdot x_3 \\
322322
&= x_1 \cdot x_2 \cdot \overline{x_3} +\textcolor{red}{x_1 \cdot x_2 \cdot x_3} + x_1 \cdot x_2 \cdot x_3 + x_1 \cdot \overline{x_2} \cdot x_3 & (Idempotenzgesetz) \\
323323
&= \textcolor{red}{x_1 \cdot x_2 \cdot ( \overline{x_3} + x_3)} + x_1 \cdot x_2 \cdot x_3 + x_1 \cdot \overline{x_2} \cdot x_3 & (Distributivgesetz) \\
324-
&= x_1 \cdot x_2 \cdot ( \overline{x_3} + x_3) + \textcolor{red}{x_1 \cdot x_3 \cdot x_2 + x_1 \cdot x_3 \cdot \overline{x_2}} & (Kommuativgesetz) \\
324+
&= x_1 \cdot x_2 \cdot ( \overline{x_3} + x_3) + \textcolor{red}{x_1 \cdot x_3 \cdot x_2 + x_1 \cdot x_3 \cdot \overline{x_2}} & (Kommutativgesetz) \\
325325
&= x_1 \cdot x_2 \cdot ( \overline{x_3} + x_3) + \textcolor{red}{x_1 \cdot x_3 \cdot (x_2 + \overline{x_2})} & (Distributivgesetz) \\
326326
&= x_1 \cdot x_2 \cdot \textcolor{red}{(1)} + x_1 \cdot x_3 \cdot \textcolor{red}{(1)} & (Komplementäres Element) \\
327327
&= x_1 \cdot x_2 \cdot \textcolor{red}{(1)} + x_1 \cdot x_3 \cdot \textcolor{red}{(1)} & (Neutrales Element) \\
@@ -510,7 +510,7 @@ Wir gehen bei der Frage der Schaltnetze in Vorlesung 04 nochmals auf die technis
510510

511511
+ Wie groß ist die maximale Verzögerung, mit der der Ausgang dem Eingang nachfolgt?
512512
+ Was bedeuten die Kreuze in der Wahrheitstafel (_Function table_)?
513-
+ Können Sie mit dem Gater auch eine Negation des Eingangssignals realisieren?
513+
+ Können Sie mit dem Gatter auch eine Negation des Eingangssignals realisieren?
514514

515515
3. Entwerfen Sie unter ausschließlicher Verwendung der Gatter UND, ODER und NICHT Schaltnetze, die die Ausgaben $P$ und $Q$ aus den Eingängen $X$, $Y$ und $Z$ generieren. Dabei ist
516516

03_Minimierung.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ import: https://raw.githubusercontent.com/LiaTemplates/NetSwarm-Simulator/master
1616

1717
Link auf die aktuelle Vorlesung im Versionsmanagementsystem GitHub
1818

19-
[https://github.com/TUBAF-IfI-LiaScript/VL_EingebetteteSysteme/blob/00_Einfuehrung](https://github.com/TUBAF-IfI-LiaScript/VL_EingebetteteSysteme/blob/dev/00_Einfuehrung)
19+
[https://github.com/TUBAF-IfI-LiaScript/VL_EingebetteteSysteme/blob/master/03_Minimierung.md](https://github.com/TUBAF-IfI-LiaScript/VL_EingebetteteSysteme/blob/master/03_Minimierung.md)
2020

2121
Die interaktive Form ist unter [diesem Link](https://liascript.github.io/course/?https://raw.githubusercontent.com/TUBAF-IfI-LiaScript/VL_EingebetteteSysteme/master/03_Minimierung.md#1) zu finden
2222

@@ -93,8 +93,8 @@ f(x_1, x_2, x_3, x_4) &= x_3\overline{x}_1+ x_4\overline{x}_3\overline{x}_2 + \o
9393
&= x_3\overline{x}_1 + x_4x_3\overline{x}_2x_1 + x_4\overline{x}_3\overline{x}_2 & (Absorbtionsgesetz) \\
9494
&= x_3 (\overline{x}_1 + x_4\overline{x}_2x_1) + x_4\overline{x}_3\overline{x}_2 & (Distributivgesetz) \\
9595
&= x_3 ((\overline{x}_1 + x_4) \cdot (\overline{x}_1 +\overline{x}_2) \cdot (\overline{x}_1 +x_1)) + x_4\overline{x}_3\overline{x}_2 & (Idempotenzgesetz) \\
96-
&= x_3 ((\overline{x}_1 + x_4) \cdot (\overline{x}_1 +\overline{x}_2) \cdot (1) + x_4\overline{x}_3\overline{x}_2 & (Neutrales Element) \\
97-
&= x_3 ((\overline{x}_1 + x_4) \cdot (\overline{x}_1 +\overline{x}_2) + x_4\overline{x}_3\overline{x}_2 & (Distributivgesetz) \\
96+
&= x_3 ((\overline{x}_1 + x_4) \cdot (\overline{x}_1 +\overline{x}_2) \cdot (1)) + x_4\overline{x}_3\overline{x}_2 & (Neutrales Element) \\
97+
&= x_3 ((\overline{x}_1 + x_4) \cdot (\overline{x}_1 +\overline{x}_2)) + x_4\overline{x}_3\overline{x}_2 & (Distributivgesetz) \\
9898
&= x_3 (\overline{x}_1 + (x_4 \cdot \overline{x}_2))+ x_4\overline{x}_3\overline{x}_2 & (Distributivgesetz) \\
9999
&= x_3\overline{x}_1 + x_3x_4\overline{x}_2+ x_4\overline{x}_3\overline{x}_2 & (Distributivgesetz) \\
100100
&= x_3\overline{x}_1 + x_4\overline{x}_2(x_3 + \overline{x}_3) & (Distributivgesetz) \\
@@ -195,7 +195,7 @@ Für die Darstellung der Normalform benötigen wir zunächst weitere Begriffsdef
195195

196196
Und nun in der Kombination ....
197197

198-
**Disjuktive Normalform (DNF, Summe von Produkt-Mintermen)**
198+
**Disjunktive Normalform (DNF, Summe von Produkt-Mintermen)**
199199

200200
+ Disjunktion von Produkttermen
201201
+ Beispiel: $( x \cdot y ) + ( x \cdot y \cdot z )$
@@ -415,7 +415,7 @@ $f= x \cdot \overline{y} + \overline{x} \cdot y$
415415

416416
{{1-2}}
417417
********************************************************************************
418-
Dieses Konzept lässt sich auch auf Variablen mit bis zu 4 Variablen übertragen.
418+
Dieses Konzept lässt sich auch auf Funktionen mit bis zu 4 Variablen übertragen.
419419

420420
| | $\overline{x}\,\overline{y}$ | $\overline{x}y$ | $xy$ | $x\overline{y}$ |
421421
| -------------- | ------------------------------------------------ | -------------------------------------- | ---- | --------------- |

10_CPU_Basis.md

Lines changed: 11 additions & 16 deletions
Original file line numberDiff line numberDiff line change
@@ -112,7 +112,7 @@ Arithmetische Funktionen: ADD, SUB, (MUL), (DIV)
112112

113113
Sonstige: SHIFT LEFT (arithmetisch, logisch), SHIFT RIGHT (arithmetisch, logisch)
114114

115-
```text @plantUML
115+
```text @plantUML.png
116116
@startuml
117117
ditaa
118118
Daten Daten
@@ -166,7 +166,6 @@ ditaa
166166
+-------------------------+ v S
167167
@enduml
168168
```
169-
@plantUML
170169

171170
Der Status S umfasst eine Zusammenstellung der Resultate der Operationen codiert als 1-Bit Werte:
172171

@@ -208,7 +207,7 @@ Zwischenstand
208207

209208
Für diesen Schritt fassen wir das obige Schaltbild unserer hypothetischen ALU mit 8 Funktionen in einem abstrakteren Schaubild zusammen.
210209

211-
```text @plantUML
210+
```text @plantUML.png
212211
@startuml
213212
ditaa
214213
+-----+-----+
@@ -224,7 +223,7 @@ ditaa
224223
+-----------+
225224
@enduml
226225
```
227-
@plantUML
226+
228227

229228

230229
| Bezeichnung | Bedeutung |
@@ -243,7 +242,7 @@ Der Speicher umfasst unsere Programmbestandteile `AND_B` usw. in jeweils einem 4
243242

244243
Analog zur Diskussion um die abstraktere Darstellung der ALU fassen wir auch den Speicher in einem Block-Symbol zusammen.
245244

246-
```text @plantUML
245+
```text @plantUML.png
247246
@startuml
248247
ditaa
249248
+------------------+
@@ -264,13 +263,13 @@ ditaa
264263
+-----------+
265264
@enduml
266265
```
267-
@plantUML
266+
268267

269268
Wie allerdings setzen wir den Fortschritt im Programm um? Nach welcher Methodik werden die nachfolgenden Befehle aufgerufen?
270269

271270
Eine weitere Komponente, das Steuerwerk übernimmt diese Aufgabe. Anstatt nun eine Folge von Kontrollflags vorzugeben, erzeugen wir intern eine Folge von Adressen, die auf Speicherbereiche verweisen, in denen die Konfigurationen der ALU hinterlegt sind.
272271

273-
```text @plantUML
272+
```text @plantUML.png
274273
@startuml
275274
ditaa
276275
+------------------+
@@ -291,11 +290,10 @@ ditaa
291290
+----------+ +-----------+
292291
@enduml
293292
```
294-
@plantUML
295293

296294
Allerdings bleibt bei dieser Konfiguration unser Status auf der Strecke! Im Grund müssen wir die Information dazu aber Operationsspezifisch auswerten. Es genügt also nicht allein eine Adressberechung zu realsieren, vielmehr bedarf es einer generellen Steuerungskomponente, die die Ausführung von Befehlen initiiert und überwacht.
297295

298-
```text @plantUML
296+
```text @plantUML.png
299297
@startuml
300298
ditaa
301299
+------------------+
@@ -318,9 +316,9 @@ ditaa
318316
+----------+ +-----------+
319317
@enduml
320318
```
321-
@plantUML
322319

323320
Das Steuerwerk ist nun dafür verantwortlich:
321+
324322
+ Adressen zu berechnen
325323
+ Befehle zu interpretieren
326324
+ die ALU über entsprechende Flags zu konfigurieren
@@ -343,7 +341,7 @@ Zwischenstand
343341

344342
Wo kommen aber die Daten her? Bislang haben wir uns damit begnügt anzunehmen, dass diese auf "magische" Art und Weise in unseren Registern stehen.
345343

346-
```text @plantUML
344+
```text @plantUML.png
347345
@startuml
348346
ditaa
349347
+------------------+
@@ -366,7 +364,6 @@ ditaa
366364
+----------+ +-----------+
367365
@enduml
368366
```
369-
@plantUML
370367

371368
Im Speicher stehen nun nicht nur Befehle für die Ausführung unserer ALU-Funktionen, sondern auch die Daten für unsere Berechnungen. Auf diese verweisen wir mit separaten Befehlen.
372369

@@ -407,7 +404,7 @@ Zwischenstand
407404

408405
Das Steuerwerk koordiniert neben der ALU die Ein- und Ausgabeschnittstelle.
409406

410-
```text @plantUML
407+
```text @plantUML.png
411408
@startuml
412409
ditaa
413410
+------------------+
@@ -443,15 +440,14 @@ ditaa
443440
+-------------------+
444441
@enduml
445442
```
446-
@plantUML
447443

448444
## 1945: Von-Neumann Architektur
449445

450446
John von Neumann beschrieb 1945 in seinem Aufsatz ”First Draft of a Report on the EDVAC“ ein strukturelles Konzept, wonach Computerprogramme und die zu verarbeitenden Daten zusammen im gleichen Speicher abgelegt werden sollten. [Link](http://abelgo.cn/cs101/papers/Neumann.pdf)
451447

452448
Einige der Ideen des Konzepts wurden bereits von Konrad Zuse erkannt und teilweise in der Z1 und der Z3 realisiert.
453449

454-
```text @plantUML
450+
```text @plantUML.png
455451
@startuml
456452
ditaa
457453
^ |
@@ -476,7 +472,6 @@ ditaa
476472
+------+ +----------+ +------------+
477473
@enduml
478474
```
479-
@plantUML
480475

481476
## Hausaufgaben
482477

0 commit comments

Comments
 (0)