Automa a stati finiti
Definizioni
A = {a, b, c} → Input
B = {x, y} → Uscite
{ cba, aba → x { altro → y
Macchina di Mealy
Ogni stato q DEVE avere una freccia in uscita per ogni Input (in questo caso 3).
Tabelle di Karnaugh
I = input, S = stato, U = uscita
| I | I | S | S | I | I | S' | S' | U |
|---|---|---|---|---|---|---|---|---|
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | qa → 0 1 → 11 |
| qb | 0 | 1 | 0 | 0 | 0 | 1 | b → 0 0 → 10 | |
| qc | 1 | 0 | 0 | 0 | 1 | 0 | c → 1 0 → 12 |
Mappe di Karnaugh dell'uscita
Sintesi – PS (cerchio gli zeri):
U = ( S + S + I + I )1 0 1 0
Sintesi – SP (cerchio gli uno):
U = S + S + I + I1 0 1 0
Conversione IEEE 754
Convertire il numero dato in standard IEEE 754 – Semplice precisione: -5,828125
Trasformiamo in binario la parte intera:
| N | N/2 | Resto |
|---|---|---|
| 5 | 2 | 1 |
| 2 | 1 | 0 |
| 1 | 0 | 1 |
5 = 101 2
Trasformiamo in binario la parte decimale:
| Dec * 2 | Risultato | Unità |
|---|---|---|
| 0,828125 * 2 | 1,65625 | 1 |
| 0,65625 * 2 | 1,3125 | 1 |
| 0,3125 * 2 | 0,625 | 0 |
| 0,625 * 2 | 1,25 | 1 |
| 0,25 * 2 | 0,5 | 0 |
| 0,5 * 2 | 1 | 1 |
0,828125 = 110101 2
Uniamo le due parti: 101,110101
Spostiamo la virgola: 1,01110101 * 22
Mantissa: 01110101
L'esponente di 2, va sommato a 127; il risultato andrà convertito in binario e sarà l'esponente dello standard IEEE 754:
127 + 2 = 129
129 = 1000 0001 2
Il segno è 1, se negativo, 0 se positivo.
Lo standard IEEE 754 ha questa struttura:
1 bit: segno – 8 bit: esponente – 32 bit: mantissa
La conversione dà come risultato: 1 1000 0001 0111 0101
-
Architettura degli elaboratori
-
Architettura degli elaboratori
-
Architettura degli elaboratori - Appunti
-
Riassunto Architettura degli Elaboratori, prof. G.Pirlo