Algoritmul pentru rezolvarea problemelor - informatică, programare
1 algoritm pentru rezolvarea sarcinilor funcționale
2 Selectarea comenzilor de sistem de calculator specializate
3 formate de comenzi și operanzi
4 grafice substanțiale firmware operații ALU
5 Dezvoltarea unei operații de unificat ALU firmware
6 algoritmi firmware codificate
7 Proiectarea automaton de control
Scopul proiectarea unui curs este de a consolida cunoștințele cursului: „Organizarea calculatoarelor și a sistemelor“ obținute în urma studierii unui ciclu de conferințe și punerea în practică de laborator.
Obiectul de proiectare, desigur, este un procesor de calculatoare specializate.
Unitatea de procesor este izolat, în care toate majore (aritmetică și Boolean) operație. Acest dispozitiv este denumit o unitate logică aritmetică (ALU). În cazul în care toate operațiunile de bază sunt efectuate într-un singur ciclu (care este cazul în cele mai multe microprocesoare moderne), care funcționează ALU este o parte a mașinii de procesor; în cazul în care unele sau toate operațiunile de bază efectuate în mod algoritmic, pe parcursul mai multor cicluri, ALU are propria sa unitate de control.
Dezvoltarea de procesor specializat de calculator include următoarele etape:
- Dezvoltarea unui algoritm pentru rezolvarea unei probleme funcționale.
- Selectarea comenzilor specializate ale sistemului informatic.
- Determinarea formatelor de instrucțiuni și operanzi.
- Dezvoltarea de algoritmi pentru efectuarea minim de firmware set necesar de operații ALU.
- Dezvoltarea unei operațiuni de unificat ALU firmware-ului.
- Dezvoltarea schemei structurale a ALU mașinii operaționale.
- Controlul de dezvoltare ALU automaton.
1 algoritm pentru rezolvarea sarcinilor funcționale
Algoritmul integrat pentru rezolvarea acestei probleme este prezentată în figura 1.1. Algoritmul pentru a calcula funcțiile F este prezentată în figura 1.2, respectiv.
Figura 1.1 Algoritmul integrat
Pentru a calcula funcția F poate beneficia de o serie de putere:
2 Selectarea comenzilor de sistem de calculator specializate
,
N. Denumirea operațiunii. X. Y
X - primul operand, iar rezultatul operației.
Y - al doilea operand (în cazul în care nu este implicat, este pus -).
3 formate de comenzi și operanzi
Presupunem că memoria cu acces aleator (RAM) 256 este compus din celule din fiecare un octet în lungime.
Biți 5-7 din primul octet din toate echipele nu sunt folosite aici. Formatul de instruire este prezentată în figura 3.1.
Ca un operand pentru a fi utilizat pe 16 biți cuvânt, o virgulă este considerat fix înainte de biți de mare, și OP funcționează pe un singur octet cuvinte. Formatul operand OP este prezentat în Figura 3.2:
Acest operand este încărcat în două apeluri către PO, există biți semnificative ale operanzilor și semnul sunt conținute în primul octet, iar nivelul inferior - în al doilea.
4 grafice substanțiale firmware operații ALU
Numerele sunt reprezentate în format de 16 biți, Sr. (zero) bit este folosit pentru a reprezenta semnul, pentru operarea plus utilizează un suplimentar RG cod registru modificat are, prin urmare, de 17 biți (00:16) (RG câmp (1:16) - pentru stocarea primul termen), un RG1 registru are 16 biți SR1 (0:15) - pentru a doua oară a câmpului de un bit, o caracteristică de preaplin atribuit inițial o valoare nulă, atunci când operația de adiție este introdus termeni de LSB rezultat (suma) este plasat în RG câmp (01:16) , adăugarea unei constante pe plus semnificativ de la 1 la LSB cuvântul.
Algoritmul plus substanțial prezentat în Figura 4.1:
Figura 4.1 - operare Algoritm plus
Descrierea cuvintelor folosite în firmware plus, sunt prezentate în Tabelul 4.1:
În aplicațiile 1, 2 și 3 se referă, respectiv, circuitul firmware operație combinată ALU, diagrama firmware codificată combinat și funcționarea ALU diagramă bloc a automatului operațional.
6 algoritmi firmware codificate
Algoritmii codificate de adunare, scădere, înmulțire, împărțire, multiplicare cu „2“ și izolarea amplitudinea absolută a numărului reprezentat, respectiv în figurile 6.1, 6.2, 6.3, 6.4, 6.5 și 6.6:
7 Proiectarea automaton de control
micro-vertical format atunci când codificarea are formatul prezentat în figura 7.1:
luna „este“ Soldul la începutul lunii „- valoarea totală a contului de debit + valoarea totală a contului de credit. CONCLUZIE În cursul unui cadru document de hârtie pe termen lung și un algoritm pentru rezolvarea problemei activelor imobilizate „de contabilitate a fost dezvoltat pentru SA“ serviciu Ales. " În prima secțiune a acestui raport pentru a identifica scopul și domeniul de aplicare al problemei. În a doua și a treia secțiune a informațiilor de intrare și de ieșire este descrisă.
și procesul schimbului se realizează pentru valorile j de la n la 2, reducând secvențial treptat lungimea părții ryada.4.3 momente Descriere gaming nesortate în rezolvarea Informatics de studiu în cadrul programului de operare „algoritmice și programare“ scriere scopul final al metodelor de aplicare joc. Astfel, studiul setului de date de tip structural este mai mult succes dacă.
- atunci când programul este dezvoltarea calculatorului și lucrul cu acest program. Desigur, și aici, de la o persoană care este nevoie de o mulțime de creativitate și ingeniozitate, cu toate acestea, acești pași pentru rezolvarea problemei pe calculator a primit cea mai mare dezvoltare tehnologică. Tehnologia utilizată Unified în etapele de dezvoltare de algoritmi și programe pot facilita foarte mult și să accelereze procesul general de rezolvare a problemei pe un computer. Calculatoare.