Appunti Reti logiche completi per prepara esame

LEZIONE 1 - 23/02/2016

INTRODUZIONE AL CORSO

• programma → macchina
• dare i comp. dipendono tra le linee
• non possiamo fare 1 prog. 1 volta e poi non è tutto in macchina
• si concentrerà sulla macchina, i prog. special purpose, poi sopra poi di general purpose

lett. -> solo virtual machine → macchina microprogrammazione multi livell. + microprogrammazione → programma architetture → CIS.C lett. → macchine special purpose

Analisi Progettazione Verifica

non può esistere programma o macchine nel primo caso i fondamentali di risposto

REQUISITI FUNZIONALI (cioè fa.) NON FUNZIONALI (come lo fa)

• in particolare
• requisiti non funzionali bisogna tenere conto di

R. NON FUNZ.

• PERFORMANCE
• AFFIDABILITÀ
• COSTO
• CONSUMO ENERGETICO

tra tutte le soluzioni per realizzare le funzionaliprendere quella necessaria che serve

Codifica

Definizione astratta di funzione di codifica/decodifica

C: X → B^*, D: B^* → X, ∀ X ∈ X, D(C(x)) = X

Definizione di lunghezza codifica

La lunghezza codifica di un elemento X è il numero degli elementi di C(X) a cui è associato C(X)

Visto quanto riportato (anche): ∀X₁, C(X₁) = C(X₄)

Tipi di codifica:

• Lunghezza fissa
• Lunghezza variabile

Quantità bit minimi necessari per una data codifica, lunghezza di un elemento 9:

1. Con 2 bit rappresento 2² = 4 stati.
2. Con x bit rappresento 2^x stati.
3. Quanti bit minimi per codificare n oggetti 9?

N ≤ 2^K → x ≤ log₂N → x = ⌈log₂N⌉ (ultimo ragionamento)

Esempio: Con 7 elementi ho bisogno di ⌈log₂7⌉ = 3 bit

TECNICHE DI OTTIMIZZAZIONE PER LE FUNZIONI BOOLEANE

f (x₁,..., x_n)

Definizioni di implicante di una funzione

Un implicante per una funzione f è un prodotto delle variabili della f cui semplice la funzione (cioè, tale per cui, quando vale 1 -> f (x₁,..., x_n) = 1.

Detti implicanti primi, o primi implicanti, non hanno vale sempre il concetto.

Es.: Di una funzione così costruita:

ec z un implicante? Sì

f₁ = abc+ acb+ a bc = ac(b) +abc= ac + a bc

Def. di implicante primi

Un implicante primi è un implicante che non implica nessun altro implicante

f = a bc o ac + bc

1. Di implicante essenziali

2. estratti di funzione, le essenze in minima, dove funzione di cui f non implicato

MAPPA DI KARNAUGH

Note:

1. Estratti di funzione insieme di Z, elementi
2. 3. devono trovarsi x 2 blocchi che erano estratti di Z;
3. Non altri, elementi dello spazio per un angola dif.

Lezione 5

11/03/2015

Composizione di macchine combinatorie

Sommatorie ripple-carry (a propagazione di riporto)

Il più semplice circuito combinatorio che rappresenta una somma tra binari è il cosiddetto sommatore completo in cui il valore di uscita dipende anche dal riporto.

... più figure (diagramma, equazioni etc.) ...

Sommatore 'carry look-ahead'

Se il tempo critico dei riporti, carry, cresce proporzionalmente al numero di bits, è necessario pre-calcolare i riporti per sommare due numeri in modo molto più rapido.

... più figure (diagramma, equazioni etc.) ...

(1)

LEZIONE 7

23/03/1996

MACCHIE SEQUENZIALI

INTRODUZIONE

...tutto sarà moltiplicato da una parte in un qualche modo...

...X₁ = (X₁)

...Quando abbiamo...

...X₁

...dai vari risultati ottenibili...

Consideriamo...macchine in competizione con...stato

IL MODELLO MATEMATICO

Mealy machine — Molti...

• U
• S
• X
• Y
• ...
• Funzione di transizione X: I > S
• Funzione di transizione X: I > U

RAPPRESENTAZIONE

...(caratterizzazione delle macchine)...

...

• Modelli di Mealy
• 0 / 1
• S₀, 0 / S₀
• S₁, 1 / S₁

• Modelli di Moore
• A, 0 / A, 0
• ...

...

RICONOSCITORE DI SEQUENZA

x = 'M' + 7; x = 1 (modA)... X % 4 == 0

Alcune righe 11101 la macchina...scattata......

...

LEZIONE 3

06/09/12

Flip-Flop Master-Slave

Nota:

• L'ingresso viene considerato
• vincolato con la funzione degli
• abitati per tali doti e dicono
• ova iraodala di tal tipo.

S3

S0

011

1. flip-flop RS fondamentale
2. Costruire un D-latch partendo da un RS fondamentale

Con 2 FF D non ETS pilota ETD

Descritto dalla tabella integrali

La porta RS ha stato SN W

Elenco del congestion dell'abitazione

Esempio nell’uso delle funzioni di eccitamento

Present state, Input, Future state

• A, B, X₁, 0, 0
• 1, 0
• 1, 1
• 1, 0
• -

X₀ = X, Y

t₀ = X₁X₀X₄

t₁ = X₀X₄

t = X₁ + X₀X₄

1. X⁴
2. X₁X₀, t
3. t₀, X
4. X₀, X¹

Semplifica l’apparato di ingresso tramite K-map

- X

- B, X

Kₐ = B + X

K₀= AX + AX

Nuovo argomento da automa a programma C

typedef enum {S0, S1, S2, S3, S4} stato;

int f[4][3] = {{3,1,0}, {2,0,4}, {1,4,0}, {4,4,3}};

Primo argomento di logica three (tri) - state

A = and(r, L); B = and(*b, not(or(L,L)) = or(A,A);

BUFFER TRIS STATE

VARIANTI

Subject to state instable

LOGICA DI KLEIN

Y = NOT

AND

OR

rilevato anche non logica del complemento logico di (a variabili di continenza L o Z), dato Z sensato, Z0, c alogico nostralgico

Minimizzazione con Quine – Mc Closkey

M₉

M; 4 5 6 7 → 0

M₈

M; 0 1 3 7 → 0

M₇

M; 4 5 → 0

R^~ = 1 se faccio differenze

1. P.0U.VA 19/01/2005
2. P.0U.VA 19/01/2005

y₂ = 0

y₂ = 1

y₀ = y₂ i₀ + x₁ y₀ i₀ + x₁ y₀ y₂