Determinarea Drumului Optim

PROIECTAREA LOGICĂ A CIRCUITELOR COMBINAŢIONALE. APLICAŢII.
I. Determinarea drumului optim
I.1. Scopul lucrării
Lucrarea propune realizarea schemei cu porţi logice a

unui dispozitiv şi simularea funcţionării acestuia, dispozitiv
care realizează alegerea drumului optim dintre două oraşe în
funcţie de oraşul ales ca fiind oraş de plecare respectiv oraş
de destinaţie.
I.2. Descrierea teoretică a lucrării
Harta drumurilor posibile între cele patru oraşe, din

exemplul ales pentru această lucrare, este prezentată în figura
1.1. Pe arcele de legătură dintre oraşe este înscris timpul
necesar pentru parcurgerea drumului dintre oraşele
respective.
O2
D1 D5
D4
3 16
O1 O4
D2 3
10 D6
D3
5 3
Fig. 1.1. Harta drumurilor
5
ERICA MANG, IOAN MANG, CONSTANTIN POPESCU
O1 D1
O2
O3 D2
O4 Circuit
logic D3
D4
D5
D6
Fig. 1.2. Schema bloc a circuitului
În figura 1.2. este prezentată schema bloc a circuitului

pe care îl veţi proiecta. Circuitul va avea patru intrări,
corespunzătoare celor patru oraşe, şi şase ieşiri,
corespunzătoare drumurilor posibile dintre oraşe. Intrarea va
avea valorea 1 logic dacă oraşul căruia i s-a asignat intrarea
respectivă este oraş de plecare sau de destinaţie iar ieşirile
vor avea valoarea logică 1 doar dacă drumul respectiv face
parte din traseul optim, altfel va avea valoarea 0.
Intrările şi ieşirile fiind stabilite, determinaţi relaţiile
dintre acestea pentru a putea scrie apoi tabelul de adevăr. Pe
baza figurii 1.1. se poate întocmi tabelul de adevăr. Acesta are
pe coloana intrărilor cele 4*3=12 combinaţii posibile de
drumuri. Acest număr se reduce la şase deoarece nu se ţine
cont de sensul de parcurgere al distanţei dintre oraşe. Tabelul
de adevăr pentru circuit este tabelul 1.1.
Tabelul de adevăr fiind întocmit, puteţi determina uşor
ecuaţia corespunzătoare fiecărui drum. De exemplu, pentru
drumul D3 ecuaţia care rezultă din tabelul de adevăr este :
D3  O1  O2  O3  O4  O1  O2  O3  O4
 
D3  O1  O2  O1  O2  O3  O4
Tabelul 1.1.
6
Intrări Ieşiri
O1 O2 O3 O4 O1 O2 O3 O4 O5 O6
1 1 0 0 1 0 0 0 0 0
1 0 1 0 0 0 1 0 0 0
1 0 0 1 0 1 0 0 0 0
0 1 1 0 1 0 1 0 0 0
0 1 0 1 1 1 0 0 0 0
0 0 1 1 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 0 0
1 0 1 1 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0
I.3. Realizarea practică a circuitului propus
După parcurgerea primei etape din descrierea teoretică

a circuitului şi anume realizarea tabelului de adevăr urmează
cea de a doua etapă şi anume scrierea ecuaţiilor logice
aferente ieşirilor circuitului:
D1 = · O2 · · O4 + · O2 · O3· + O1· O2 · ·
D2 = · O2 · · O4 + O1· · · O4
D3 = · O2 · O3· + O1· · O3·
D6 = · · O3· O4
A treia etapă a părţii de teorie în descrierea acestui

circuit este realizarea schemelor logice. Pentru a folosi un
7
număr căt mai mic de porţi logice, astfel încât costul de porţi
să fie cât mai mic trebuie minimizate cele patru ecuaţii de mai
sus.
D1 = · O2 · · O4 + · O2 · O3· + O1· O2 · · =
= O2 · ( · O4 + O1 · ) + O1· · O3·
D2 = · O2 · · O4 + O1· · · O4 = · O4 ( · O2 + O1
· )
D3 = · O2 · O3· + O1· · O3· = O3 · (O1 · O2 + O1 ·
D6 = · · O3· O4
Pentru implementarea practică a schemelor logice vom

folosi Xilinx ISE 8.1i. Pentru a implementa acest circuit vom
pargurge paşii de mai jos.
Pasul 1: Primul pas în realizarea acestui circuit care

determină drumul minim este creerea unui proiect nou. Din
bara de meniu folosim File-New Project.
8
Pasul 2: Denumim proiectul şi alegem locaţia acestuia.
Pasul 3: Verificam daca familia de componente pe care o vom

folosii este C9500CPLDs.
9
Pasul 4: Pentru a creea un fişier în noul nostru proiect alegem

New Source.
10
Pasul 5: Alegem din lista tipul fişierului pe care dorim să-l

creem şi anume Schematic, apoi îi alegem un nume.
Pasul 6: Dupa ce fisierul sursa a fost creat dam click pe

Finish, apoi continuăm cu Next.
Pasul 7: Schema logică pentru drumul D1 se realizează

folosind din bara de meniu Symbols-Add Symbols pentru a
11
plasa porţile logice pe placă, apoi Add Wires pentru a conecta

porţile şi nu în ultimul rând folosim IO Markers pentru a
desena intrările, respectiv ieşirea circuitului.
Pasul 8: Pentru a verifica corectidudinea schemei drumuil D1

selectam din meniul ferestrei Process-Implement Top Module
12
Pasul 9: În cazul în care schema este corectă raportul de mai

jos indică un raport de implementare a acesteia pe placa Xilinx
9500 CPLDS.
Nota: Pentru realizarea circuitelor drumurilor D2, D3, D6 şi

inclusiv al circuitului complet care determina drumul cel mai
scurt, se vor repeta paşii 7-9, prezentându-vă în continuare,
pentru a nu ne repeta, doar schemele circuitelor menţionate.
Circuitul pentru D2
13
Circuitul pentru D3
Circuitul pentru D6
14
Circuitul care determina drumul cel mai scurt
15
După implementarea schemei circuitului trecem la

simularea acestuia. Pentru aceasta trecem din modul de
implementarea în modul de simulare. Astfel slectăm Bihavioral
Simulation.
În fereastra Processes, selectăm Create New Source.
16
Tipul fişierului va fi Test Bench WaveForm şi alegem un nume

pentru fişierul folosit pentru simulare.
Având în vedere faptul că circuitul este unul combinaţional

trebuie selectat acest lucru aşa cum se poate vedea în
fereastra de mai jos.
17
Imaginea de mai jos prezintă tabelul de adevăr din punct de

vedere al valorilor intrărilor.
Pentru a simula acest circuit folofim unealta ModelSim.
18
În cazul în care circuitul funcţioneză corect simularea trebuie

să semene cu ceea prezentată mai jos.
I.4. Teme propuse
Să se implementeze şi apoi simuleze cicuitul care

determină druml optim pentru următoarea hartă a drumurilor.
19

Determinarea Drumului Optim

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Determinarea Drumului Optim

Încărcat de

Drepturi de autor:

Formate disponibile

PROIECTAREA LOGICĂ A CIRCUITELOR COMBINAŢIONALE. APLICAŢII.

I. Determinarea drumului optim

I.1. Scopul lucrării

Lucrarea propune realizarea schemei cu porţi logice a

I.2. Descrierea teoretică a lucrării

Harta drumurilor posibile între cele patru oraşe, din

Fig. 1.1. Harta drumurilor

Fig. 1.2. Schema bloc a circuitului

În figura 1.2. este prezentată schema bloc a circuitului

I.3. Realizarea practică a circuitului propus

După parcurgerea primei etape din descrierea teoretică

D3 = · O2 · O3· + O1· · O3·

A treia etapă a părţii de teorie în descrierea acestui

D3 = · O2 · O3· + O1· · O3· = O3 · (O1 · O2 + O1 ·

Pentru implementarea practică a schemelor logice vom

Pasul 1: Primul pas în realizarea acestui circuit care

Pasul 2: Denumim proiectul şi alegem locaţia acestuia.

Pasul 3: Verificam daca familia de componente pe care o vom

Pasul 4: Pentru a creea un fişier în noul nostru proiect alegem

Pasul 5: Alegem din lista tipul fişierului pe care dorim să-l

Pasul 6: Dupa ce fisierul sursa a fost creat dam click pe

Pasul 7: Schema logică pentru drumul D1 se realizează

plasa porţile logice pe placă, apoi Add Wires pentru a conecta

Pasul 8: Pentru a verifica corectidudinea schemei drumuil D1

Pasul 9: În cazul în care schema este corectă raportul de mai

Nota: Pentru realizarea circuitelor drumurilor D2, D3, D6 şi

Circuitul care determina drumul cel mai scurt

După implementarea schemei circuitului trecem la

În fereastra Processes, selectăm Create New Source.

Tipul fişierului va fi Test Bench WaveForm şi alegem un nume

Având în vedere faptul că circuitul este unul combinaţional

Imaginea de mai jos prezintă tabelul de adevăr din punct de

Pentru a simula acest circuit folofim unealta ModelSim.

În cazul în care circuitul funcţioneză corect simularea trebuie

I.4. Teme propuse

Să se implementeze şi apoi simuleze cicuitul care

S-ar putea să vă placă și