ΠΡΟΓΡΑΜΜΑ ΕΞΟΜΟΙΩΣΗΣ (Emulator) 6502

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΠΡΟΓΡΑΜΜΑ ΕΞΟΜΟΙΩΣΗΣ (Emulator) 6502"

Transcript

1 ΠΡΟΓΡΑΜΜΑ ΕΞΟΜΟΙΩΣΗΣ (Emulator) 6502 Η εφαρµογή EMUL6502.COM είναι γραµµένη σε γλώσσα Turbo Pascal και επιτρέπει την προσοµοίωση του µ/ε 6502 σε PC κάτω από το DOS. Με την εκτέλεση της εφαρµογής εµφανίζεται η παρακάτω οθόνη : TURBO PASCAL 6502 EMULATOR. UNIVERSITY OF PATRAS 1988 Written by: COMPUTER ENGINEERING DEPARTMENT PC SR NV-BDIZC AC XR YR SP FF Όλες οι τιµές αναφέρονται µε τη δεκαεξαδική τους αναπαράσταση. Οι πληροφορίες που εµφανίζονται σε δεκαεξαδική µορφή αφορούν τους καταχωρητές του 6502 και είναι: PC = Program Counter ( Μετρητής Προγράµµατος) SR = Status Register (Καταχωρητής Κατάστασης), εµφανίζονται αναλυτικά τα flags AC = Accumulator ( Συσσωρευτής) XR = Καταχωρητής Χ YR = Καταχωρητής Υ SP = Stack Pointer ( είκτης Σωρού) Όποτε θέλουµε να δούµε τους καταχωρητές αυτούς πληκτρολογούµε το γράµµα R ή r και Enter. Επίσης, πληκτρολογώντας? και Enter εµφανίζεται η παρακάτω οθόνη βοηθείας για τις διάφορες λειτουργίες του emulator: TURBO PASCAL 6502 EMULATOR COMMANDS AC = nn... Θέτω στον Accumulator την τιµή nn AS ssss... Αρχίζω να γράφω πρόγραµµα στη διεύθυνση ssss E ssss... ιόρθωση των περιεχοµένων της διεύθυνσης ssss F ssss,eeee,nn... Γεµίζει τις διευθύνσεις ssss..eeee µε την τιµή nn G... Εκτέλεση προγράµµατος από τη διεύθυνση που έχει ο P.C. L "name",ssss... Φόρτωση στη µνήµη του αρχείου "name" στη θέση ssss M ssss,eeee... Εµφάνιση των περιεχοµένων στις θέσεις µνήµης ssss..eeee PC=nnnn... Θέτω στον P.C. την διεύθυνση nnnn Q... Τερµατισµός εφαρµογής προσοµοίωσης R... Εµφάνιση περιεχοµένων καταχωρητών S... Εκτέλεση προγράµµατος γραµµή-γραµµή από τη διεύθυνση του PC SR=bbbbbbbb... Θέτει την δυαδική τιµή bbbbbbbb στον καταχωρητή κατάστασης SP=nn... Θέτει την τιµή ΝΝ στον είκτη Σωρού UN ssss,eeee... Εµφανίζει τον κώδικα στις διευθύνσεις ssss..eeee UP ssss,eeee... Εκτυπώνει τον κώδικα στις διευθύνσεις ssss..eeee W "name",ssss,llll. Σώζει στο αρχείο "name" τα περιεχόµενα llll θέσεων µνήµης αρχίζοντας από τη θέση ssss XR=nn... Θέτει στον καταχωρητή Χ την τιµή nn YR=nn... Θέτει στον καταχωρητή Y την τιµή nn Ε1

2 1ο ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΑΘΗΜΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΝΤΙΚΕΙΜΕΝΑ : Εξοικείωση µε τον emulator Τοποθέτηση δεδοµένων στη µνήµη Μεταφορά δεδοµένων από µια θέση µνήµης σε άλλη ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΕΡΟΣ Χρησιµοποιούµενες εντολές: LDA φόρτωσε στο Συσσωρευτή STA αποθήκευσε στη µνήµη τα περιεχόµενα του συσσωρευτή. Άσκηση 1.1: Αφού µπείτε στο πρόγραµµα εξοµοίωσης EMUL6502 κάνετε τα επόµενα βήµατα : Ποια τα περιεχόµενα του συσσωρευτή A και του µετρητή προγράµµατος PC αυτή τη στιγµή; Ποια διαταγή (Command) χρησιµοποιήσατε για να δείτε; Ποια τα περιεχόµενα της θέσης µνήµης 40; Ποια διαταγή χρησιµοποιήσατε για να δείτε; Γράψτε στο χαρτί ένα πρόγραµµα (τριών εντολών) που θα φορτώνει την τιµή AC στον συσσωρευτή και θα αποθηκεύει τα περιεχόµενα του συσσωρευτή στη θέση 40. Ποιόν τρόπο διευθυνσιοδότησης χρησιµοποιήσατε στην εντολή φόρτωσης και ποιο στην εντολή αποθήκευσης; Πληκτρολογήστε το παραπάνω πρόγραµµά σας ξεκινώντας από τη θέση Ποια διαταγή χρησιµοποιήσατε για να γράψετε το πρόγραµµα; Ποια διαταγή χρησιµοποιήσατε για να βγείτε από το πρόγραµµα που γράψατε; Βάλτε στον P.C. τη θέση αρχής του προγράµµατος Ποια οδηγία χρησιµοποιήσατε; Εκτελέστε το πρόγραµµα µια κι έξω. Ποια διαταγή χρησιµοποιήσατε; Ε2

3 Ποιο το περιεχόµενο του συσσωρευτή τώρα; Ποιο το περιεχόµενο της θέσης 40; Ποια διαταγή χρησιµοποιήσατε; Άσκηση 1.2: Αφού µπείτε στο πρόγραµµα εξοµοίωσης EMUL6502 κάνετε τα επόµενα βήµατα: Ποια τα περιεχόµενα των θέσεων µνήµης 50,60 ; Με το πρόγραµµα όπως αυτό της άσκησης 1 τοποθετήστε τις τιµές 50, 60 στις θέσεις 50, 60 αντίστοιχα. Ελέγξτε εάν πράγµατι οι θέσεις µνήµης 50, 60 έχουν τις τιµές 50, 60 αντίστοιχα. Γράψτε και πληκτρολογήστε ένα πρόγραµµα µε το οποίο θα εναλλάσσονται τα δεδοµένα των 50 και 60 θέσεων µνήµης µεταξύ τους. Η αρχή του προγράµµατος να είναι στη θέση Εκτελέστε το πρόγραµµα και ελέγξτε τις θέσεις µνήµης 50, 60 εάν περιέχουν τα δεδοµένα 60 και 50 αντίστοιχα. Το πρόγραµµα εξοµοίωσης EMUL6502 παρέχει τη δυνατότητα τοποθέτησης δεδοµένων σε οποιαδήποτε θέση µνήµης χωρίς την εκτέλεση κάποιου προγράµµατος όπως παραπάνω, µόνο µε την χρήση µιας διαταγής. Η διαταγή αυτή είναι η: E SSSS η οποία µας επιτρέπει να φέρουµε στην οθόνη και να µεταβάλλουµε τα περιεχόµενα της θέσης µνήµης SSSS (S δεκαεξαδικό ψηφίο). Ε3

4 2 ο ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΑΘΗΜΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΝΤΙΚΕΙΜΕΝΟ : Πρόσθεση προσηµασµένων ή µη προσηµασµένων αριθµών ΘΕΩΡΗΤΙΚΗ ΕΙΣΑΓΩΓΗ 2.1 εκαδικό και δυαδικό σύστηµα αρίθµησης Στο δεκαδικό σύστηµα αρίθµησης που έχουµε όλοι συνηθίσει η "βάση αρίθµησης" είναι ο αριθµός 10. Αυτό σηµαίνει ότι το δεκαδικό σύστηµα αρίθµησης χρησιµοποιεί 10 διαφορετικά σύµβολα για την παράσταση αριθµών (0..9), και ότι το κάθε ψηφίο ενός αριθµού που γράφεται στο δεκαδικό σύστηµα πολλαπλασιάζεται µε αυξανόµενες δυνάµεις του 10. Για παράδειγµα : = 2 x x x 10 0 Στους ηλεκτρονικούς υπολογιστές χρησιµοποιείται ευρέως το δυαδικό σύστηµα µε βάση αρίθµησης τον αριθµό 2 και 2 µόνο σύµβολα (0 και 1) τα οποία εύκολα αναπαρίστανται "ηλεκτρονικά" (π.χ. µε διακόπτες on/off ή το επίπεδο τάσης 0 ή 5 Volt). Με παρόµοιο τρόπο το κάθε ψηφίο ενός δυαδικού αριθµού πολλαπλασιάζεται µε αυξανόµενες δυνάµεις του 2. Για παράδειγµα : = 1 x x x x 2 0 = = Να σηµειωθεί ότι η "βάση αρίθµησης" σε ένα σύστηµα αρίθµησης δεν αποτελεί βασικό ψηφίο του συστήµατος για την αναπαράσταση αριθµών (π.χ. στο δεκαδικό ο αριθµός 10 δεν είναι βασικό ψηφίο (τα ψηφία είναι 0..9) και στο δυαδικό σύστηµα οµοίως ο αριθµός 2 δεν είναι βασικό ψηφίο. 2.2 Μετατροπή δυαδικού αριθµού σε δεκαδικό Με βάση τα παραπάνω ένας εύκολος τρόπος για την µετατροπή σε δεκαδική µορφή ενός δυαδικού αριθµού είναι ο εξής (δίνεται παράδειγµα για δυαδικό αριθµό 8 bit) : Σε κάθε θέση bit αντιστοιχίζεται και µία δύναµη του 2 η οποία είτε προστίθεται (όταν το αντίστοιχο bit είναι 1) είτε όχι (όταν το αντίστοιχο bit είναι 0) Θέση bit ύναµη του υαδικός Αριθµός Άρα ο αριθµός είναι ο : = Ε4

5 2.3 Μετατροπή δεκαδικού αριθµού σε δυαδικό Η µετατροπή αυτή γίνεται µε διαδοχικές διαιρέσεις του αριθµού µε τον αριθµό 2 όπου µετά από κάθε διαίρεση ξαναδιαιρούµε µε 2 το πηλίκο που έβγαλε η προηγούµενη διαίρεση έως ότου το πηλίκο µηδενιστεί. Επίσης σε κάθε διαίρεση κρατάµε το υπόλοιπο της διαίρεσης (που είναι είτε 0 είτε 1 εφόσον διαιρούµε δια 2). Παράδειγµα µετατροπής του δεκαδικού 179 σε δυαδικό : ιαίρεση Πηλίκο Υπόλοιπο 179 / / / / / / / / Από τις παραπάνω διαιρέσεις λαµβάνουµε τα υπόλοιπα των διαιρέσεων µε ανάποδη σειρά (δηλαδή το πρώτο υπόλοιπο είναι το bit µικρότερης σηµασίας και θα τοποθετηθεί στο δεξί άκρο του αριθµού, ενώ το τελευταίο υπόλοιπο είναι το bit µεγαλύτερης σηµασίας και τοποθετείται στο αριστερό άκρο του αριθµού). Έτσι παίρνουµε τον αντίστοιχο δυαδικό αριθµό και εποµένως για το παράδειγµά µας : = Πρόσθεση δυαδικών αριθµών Η πρόσθεση δυαδικών αριθµών γίνεται όπως ακριβώς και η πρόσθεση των δεκαδικών αριθµών µε χρήση "κρατούµενου". Για παράδειγµα, η πρόσθεση των αριθµών = 5 10 και = γίνεται ως εξής : Πράξη Επεξήγηση Ένα συν ένα κάνει 2 10 δηλαδή 10 2 άρα γράφουµε ως αποτέλεσµα το 0 και έχουµε 1 ως κρατούµενο. Μηδέν και µηδέν και ένα το κρατούµενο µας δίνει 1, άρα γράφουµε ως αποτέλεσµα το 1 και έχουµε 0 κρατούµενο Ένα συν ένα κάνει 2 10 δηλαδή 10 2 άρα γράφουµε ως αποτέλεσµα το 0 και έχουµε 1 ως κρατούµενο. Ένα συν µηδέν συν ένα το κρατούµενο κάνει 2 10 δηλαδή 10 2 άρα γράφουµε ως αποτέλεσµα το 0 και έχουµε 1 ως κρατούµενο. Η πράξη τελείωσε και το αποτέλεσµα είναι = Ε5

6 2.5 Αναπαράσταση αρνητικών δυαδικών αριθµών Για την αναπαράσταση των αρνητικών αριθµών ακολουθείται η σύµβαση του συµπληρώµατος ως προς 2 που διευκολύνει εξαιρετικά τις πράξεις στους Η/Υ : Ο αρνητικός δυαδικός αριθµός ενός θετικού (π.χ. του 3 10 = ) είναι εκείνος ο αριθµός που προστιθέµενος µε τον αντίστοιχο θετικό να δώσει αποτέλεσµα 0 (αγνοώντας το κρατούµενο). Έτσι το 3 ως δυαδικός είναι ο 1101 γιατί : Για να βρούµε τον αρνητικό δυαδικό αριθµό ενός θετικού δυαδικού αριθµού (µε την σύµβαση του συµπληρώµατος ως προς 2) αρκεί να κάνουµε τα εξής απλά βήµατα : 1. Αντιστρέφουµε όλα τα ψηφία του θετικού αριθµού (π.χ ) 2. Προσθέτουµε µία µονάδα (π.χ ) Αντίστροφα, όταν έχουµε έναν αρνητικό δυαδικό αριθµό και θέλουµε να βρούµε τον αντίστοιχο θετικό αριθµό κάνουµε ακριβώς τα αντίστροφα βήµατα : 1. Αφαιρούµε µία µονάδα από τον (αρνητικό) αριθµό (π.χ ) 2. Αντιστρέφουµε όλα τα ψηφία του αριθµού (π.χ ) Έτσι, προκύπτει εύκολα ότι ο αρνητικός αριθµός του είναι ο , ενώ ο αρνητικός αριθµός για το είναι πάλι το Προφανώς για να αναπαραστήσουµε και θετικούς και αρνητικούς αριθµούς µε δεδοµένο αριθµό bits, θα πρέπει από τον συνολικό αριθµό συνδυασµών που µπορούµε να πάρουµε µε αυτά τα bits, οι µισοί αριθµοί να αντιστοιχούν σε θετικούς και οι άλλοι µισοί σε αρνητικούς. Για παράδειγµα όταν έχουµε αριθµούς των 8 bits αυτοί µπορεί να έχουν 2 8 =256 διαφορετικούς συνδυασµούς. Αν θεωρήσουµε ότι όλοι οι αριθµοί είναι θετικοί, τότε µπορούµε µε 8 bits να αναπαραστήσουµε τους αριθµούς από 0 ( ) έως και 255 ( ). Αν όµως θέλουµε να αναπαραστήσουµε προσηµασµένους αριθµούς, δηλαδή και θετικούς αλλά και αρνητικούς, τότε από τους 256 συνδυασµούς οι µισοί (δηλαδή 128) θα είναι θετικοί και οι άλλοι µισοί (128) θα είναι αρνητικοί. Έτσι λοιπόν θεωρώντας και το 0 στους θετικούς αριθµούς οι προσηµασµένοι αριθµοί που αναπαρίστανται µε 8 bits είναι στην περιοχή : 128,... -2, -1, 0, 1, 2,...,+127 αρνητικοί θετικοί Ε6

7 Η χαρακτηριστική διαφορά θετικών και αρνητικών δυαδικών αριθµών είναι ότι στους θετικούς αριθµούς το bit µεγαλύτερης σηµασίας είναι 0 ενώ στους αρνητικούς είναι 1. Π.χ για τους 8µπιτους αριθµούς οι θετικοί αναπαρίστανται ως : = = = = = δηλαδή ως κανονικοί δυαδικοί αριθµοί αλλά µε τα πρώτα 7 ψηφία ενεργά (2 7 =128). Προφανώς οι αρνητικοί αριθµοί (που είναι 128) παράγονται επίσης µε συνδυασµούς των πρώτων 7 ψηφίων (2 7 =128) αλλά µε το 8 ο ψηφίο ίσο µε 1, ώστε να διαφοροποιούνται από τους θετικούς. Έτσι οι αρνητικοί θα είναι ως εξής : = = = = = = Παρατηρούµε ότι αν στον αριθµό = προσθέσουµε µία µονάδα παίρνουµε τον αριθµό = , δηλαδή αν περάσουµε προς τα πάνω το άνω όριο των προσηµασµένων αριθµών τότε ξαναγυρνάµε στο κάτω όριο. Οµοίως αν από τον αριθµό = , αφαιρέσουµε µία µονάδα, προκύπτει ο αριθµός = δηλαδή αν περάσουµε προς τα κάτω το κάτω όριο των προσηµασµένων αριθµών ξαναγυρνάµε στο πάνω όριο. Αυτές οι δύο περιπτώσεις κατά τις οποίες ξεπερνάµε την δεδοµένη περιοχή αριθµών (θετικών-αρνητικών) που µπορούν να αναπαρασταθούν µε δεδοµένο αριθµό bits, ονοµάζονται περιπτώσεις υπερχείλισης (overflow) και προφανώς µας δίνουν εσφαλµένα αποτελέσµατα (αλλαγή προσήµου και λάθος νούµερο). Οι περιπτώσεις υπερχείλισης πρέπει να ελέγχονται από τον προγραµµατιστή σε κάθε αριθµητική πράξη ενός προγράµµατος, όταν βέβαια είναι πιθανόν να συµβούν Ε7

8 2.6 Το δεκαεξαδικό σύστηµα Στους ηλεκτρονικούς υπολογιστές χρησιµοποιείται ευρέως και το δεκαεξαδικό (hexadecimal) σύστηµα αρίθµησης που χρησιµοποιεί ως βάση αρίθµησης τον αριθµό 16, δηλαδή χρησιµοποιεί 16 διαφορετικά σύµβολα (0..9, Α, Β, C, D, E, F) για αναπαράσταση αριθµών. Το κάθε ψηφίο ενός δεκαεξαδικού αριθµού πολλαπλασιάζεται µε αυξανόµενες δυνάµεις του 16. Για παράδειγµα : 2FA 16 = 2 x F x A x 16 0 = 2 x x = Το δεκαεξαδικό σύστηµα χρησιµοποιείται στους Η/Υ για δύο λόγους : µπορεί και αναπαριστά µεγάλους αριθµούς (π.χ. διευθύνσεις µνήµης) µε λίγα ψηφία, και οι δεκαεξαδικοί αριθµοί µετατρέπονται εύκολα σε δυαδικούς και αντίστροφα. 2.7 Mετατροπή δεκαεξαδικών αριθµών σε δυαδικούς και αντίστροφα Η µετατροπή δεκαεξαδικών αριθµών σε δυαδικούς γίνεται ως εξής : Κάθε ψηφίο του δεκαεξαδικού αριθµού αντιστοιχεί σε 4 ψηφία του δυαδικού αριθµού. Έτσι ένας 8µπιτος δυαδικός αριθµός αναπαρίσταται µε µόνο 2 ψηφία στο δεκαεξαδικό σύστηµα (π.χ = = FF 16 ). Έτσι για παράδειγµα ο αριθµός D7 µετατρέπεται σε δυαδικός ως εξής : Αρχικός δεκαεξαδικός αριθµός D7 16 Σε δεκαεξαδικό σύστηµα ανά ψηφίο D Σε δεκαδικό σύστηµα ανά ψηφίο Σε δυαδικό σύστηµα ανά ψηφίο Τελικός δυαδικός Με τον ακριβώς αντίστροφο τρόπο γίνεται η µετατροπή από δυαδικό σε δεκαεξαδικό. Για παράδειγµα η µετατροπή του δυαδικού γίνεται ως εξής Αρχικός δυαδικός αριθµός Χωρισµός ανά 4 ψηφία Σε δεκαδικό σύστηµα ανά ψηφίο Σε δεκαεξαδικό σύστηµα ανά ψηφίο C Τελικός δεκαεξαδικός αριθµός C5 16 Ε8

9 ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΕΡΟΣ Χρησιµοποιούµενες εντολές: ADC πρόσθεσε περιεχόµενα συσσωρευτή και µνήµης CLC µηδένισε το κρατούµενο Άσκηση 2.1: Γράψτε ένα πρόγραµµα που να προσθέτει δύο µη προσηµασµένους αριθµούς που είναι περιεχόµενα των θέσεων µνήµης 0200 και 0201 και να αποθηκεύει το άθροισµα στη θέση µνήµης Τι τρόπο διευθυνσιοδότησης χρησιµοποιήσατε για τις εντολές του προγράµµατος; Εκτελέστε το πρόγραµµά σας για τις τρεις περιπτώσεις που υπάρχουν στον παρακάτω πίνακα και συµπληρώστε τον δικός 10-δικός 16-δικός 10-δικός 16-δικός 10-δικός Κρατούµενο (Ναι/Όχι) 8F E B 59 C5 197 Στις περιπτώσεις που υπάρχει κρατούµενο η θέση 0202 κρατάει το σωστό αποτέλεσµα; Άσκηση 2.2: Γράψτε ένα πρόγραµµα που να προσθέτει δύο προσηµασµένους αριθµούς που είναι περιεχόµενα των θέσεων µνήµης 0200 και 0201 και να αποθηκεύει το άθροισµα στη θέση µνήµης Το πρόγραµµα αυτό σε τι διαφέρει από το προηγούµενο; Εκτελέστε το πρόγραµµά σας για τις τιµές του παρακάτω πίνακα και συµπληρώστε τον. Ποια αποτελέσµατα στη 0202 θέση είναι σωστά; Γιατί; δικός 10-δικός 16-δικός 10-δικός 16-δικός 10-δικός Υπερχείλιση? 6A F FD -3 A6-90 C2-62 (Ναι/Όχι) Άσκηση 2.3: Γράψτε ένα πρόγραµµα που να προσθέτει δύο 16-bit προσηµασµένους αριθµούς που ο ένας είναι αποθηκευµένος στις θέσεις µνήµης 0200 (χαµηλής τάξης BYTE), 0201 (υψηλής τάξης Ε9

10 BYTE), και ο άλλος στις 0202 (Χ.Τ.Β.) και 0203 (Υ.Τ.Β.). Το αποτέλεσµα να αποθηκευθεί στις θέσεις µνήµης 0204 (Χ.Τ.Β.) και 0205 (Υ.Τ.Β.). Για παράδειγµα. εάν ο πρώτος προσθετέος είναι ο 186F και ο δεύτερος ο 235C οι θέσεις µνήµης θα περιέχουν : 0200: 6F 0201: : 5C 0203: 23 και µετά την άθροιση : 186F +235C 3BCB Οι θέσεις 0204 και 0205 θα περιέχουν: 0204: CB 0205: 3B Εκτελέστε το πρόγραµµά σας για τα δεδοµένα του παρακάτω πίνακα: Προσθετέος 0200,0201 Προσθετέος 0202,0203 Άθροισµα 0204,0205 Υπερχείλιση? (Ναι/Όχι) AB 83C7 F1B4 Ε10

11 3 ο ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΑΘΗΜΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΝΤΙΚΕΙΜΕΝΟ : Αφαίρεση προσηµασµένων ή µη προσηµασµένων αριθµών ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΕΡΟΣ Χρησιµοποιούµενες εντολές: SBC αφαίρεσε απ τα περιεχόµενα του συσσωρευτή τα περιεχόµενα της µνήµης και το 'δανεικό' (Borrow) SEC κάνε το κρατούµενο 1 Άσκηση 3.1: Γράψτε ένα πρόγραµµα που να αφαιρεί τους µη προσηµασµένους αριθµούς 9 και 4 (9-4) µε χρήση της εντολής SEC (Set Carry) πριν από την αφαίρεση και χωρίς την SEC. Ποιο αποτέλεσµα είναι το σωστό? Μεταβάλετε το πρόγραµµα ώστε να αφαιρεί τους αριθµούς 3 και 4 (3-4) µε SEC και χωρίς. Ποιο αποτέλεσµα είναι το σωστό? Εξηγήστε το αποτέλεσµα. Άσκηση 3.2: Γράψτε ένα πρόγραµµα που να αφαιρεί δύο προσηµασµένους αριθµούς των 8 bit που βρίσκονται στις θέσεις µνήµης 50 και 51 και να τοποθετεί το αποτέλεσµα στην θέση µνήµης 52. Κάντε δοκιµή για τα παρακάτω δεδοµένα : Overflow? Negative? Σωστό αποτέλεσµα? (6F 16 ) (70 16 ) (FF 16 ) 2 10 (02 16 ) (80 16 ) 1 10 (01 16 ) Άσκηση 3.3: Γράψτε ένα πρόγραµµα που να αφαιρεί τον 24-bit προσηµασµένο αριθµό που βρίσκεται στις θέσεις µνήµης 0203, 0204 και 0205 (Υ.Τ.Β. στην 0205) από τον 24-bit προσηµασµένο αριθµό που βρίσκεται στις θέσεις µνήµης 0200, 0201, και 0202 (Υ.Τ.Β. στην 0202). Βάλτε το αποτέλεσµα της αφαίρεσης στις θέσεις 0206, 0207, Η δοµή του προγράµµατος θα είναι όµοια µε αυτή του προγράµµατος πρόσθεσης 16-bit αριθµών της προηγούµενης άσκησης.. Εκτελέστε το πρόγραµµά σας κάνοντας τις 2 αφαιρέσεις: 267BFB 74A D4C0 και συµπληρώστε τον παρακάτω πίνακα. Ε11

12 Μειωτέος Αφαιρέτης ιαφορά Αποτέλεσµα Σωστό? Είναι το κάθε αποτέλεσµα σωστό; Τι ελέγξατε για να διαπιστώσετε εάν είναι ή όχι σωστό; Το παραπάνω πρόγραµµα περιέχει τρεις διαδοχικές αφαιρέσεις των δύο BYTES. Πως µπορείτε να προσδιορίσετε ποια από αυτές δηµιούργησε "δανεικό" χωρίς να κάνετε την αφαίρεση µε το χέρι ; (Υπόδειξη: Θυµηθείτε ότι το κρατούµενο 0 σηµαίνει ύπαρξη 'δανεικού'). Χρησιµοποιώντας τη µέθοδο που προτείνετε, βρείτε το συνολικό αριθµό των δανεικών των προηγούµενων αφαιρέσεων. Συνολικός αριθµός "δανεικών" 1 ης αφαίρεσης = Συνολικός αριθµός "δανεικών" 2 ης αφαίρεσης = Ε12

13 4 ο ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΑΘΗΜΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΝΤΙΚΕΙΜΕΝΟ : Σύγκριση δύο αριθµών Χρησιµοποίηση βρόχων ΘΕΩΡΗΤΙΚΟ ΜΕΡΟΣ Εάν θέλουµε να συγκρίνουµε δύο αριθµούς καταχωρούµε τον ένα σε κάποιον καταχωρητή π.χ. το συσσωρευτή και τον άλλο σε κάποια συγκεκριµένη θέση µνήµης. Έπειτα, µε µια από τις εντολές σύγκρισης, π.χ. την CMP που συγκρίνει το περιεχόµενο συσσωρευτή και µνήµης, κάνουµε τη σύγκριση. Τα αποτελέσµατα της σύγκρισης τα βλέπουµε παρατηρώντας τα τρία bit N,Z,C του καταχωρητή κατάστασης και καταλαβαίνουµε ποιος αριθµός είναι µικρότερος ή µεγαλύτερος µε βάση τον πίνακα : Σύγκριση καταχωρητή R και µνήµης M C bit Z bit N bit (για προσηµασµένους) R < M (BCC) R M (BCS) R = M (BEQ) ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΕΡΟΣ Χρησιµοποιούµενες εντολές: CMP, CPX, CPY : Σύγκριση των περιεχοµένων του καταχωρητή A, X, Y και µνήµης Bnn (BCC, BCS, BEQ, BNE) : Eντολές διακλάδωσης υπό συνθήκη JMP : Εντολή άλµατος άνευ συνθήκης σε κάποια διεύθυνση STX, STY : Εντολές αποθήκευσης περιεχοµένων των Χ, Υ καταχωρητών στη µνήµη Άσκηση 4.1: Γράψτε ένα πρόγραµµα που θα ταξινοµεί δύο µη προσηµασµένους αριθµούς κατ αύξουσα σειρά. Οι δύο αριθµοί περιέχονται στις θέσεις µνήµης 20, 21. Εάν η θέση µνήµης 20 έχει µεγαλύτερο αριθµό από την 21 τότε θα εναλλάσσονται τα περιεχόµενά τους. Εάν είναι ίσα ή Ε13

14 µικρότερα θα µείνουν όπως είναι. Επίσης η θέση µνήµης 22 να περιέχει µετά την εκτέλεση της σύγκρισης έναν από τους τρεις αριθµούς 0,1,2 όπως παρακάτω : εάν τα περιεχόµενα της 20 είναι µικρότερα απ της εάν τα περιεχόµενα της 20 είναι ίσα µε της εάν τα περιεχόµενα της 20 είναι µεγαλύτερα απ της 21. Χρησιµοποιήστε τον καταχωρητή Χ για προσωρινή αποθήκευση εάν απαιτείται εναλλαγή των θέσεων 20, 21. Παρακάτω για βοήθεια δίνουµε το BLOCK διάγραµµα του προγράµµατος. ΑΡΧΗ Φόρτωσε στον Acc τη θέση 21 Ναι 20>21; Όχι Εναλλαγή 20, 21 20=21 Ναι είκτης =2 είκτης =0 Όχι είκτης =1 Φόρτωσε το δείκτη στη θέση 22 Ε14

15 Εκτελέστε το πρόγραµµα για τις παρακάτω τιµές και συµπληρώστε τον πίνακα για κάθε περίπτωση. Μετά την εκτέλεση της σύγκρισης να ελέγξετε επίσης και τις θέσεις µνήµης 20, 21 από τις οποίες η 20 θα πρέπει να περιέχει το µικρότερο αριθµό και η 21 το µεγαλύτερο Β Ε15

16 5 ο ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΑΘΗΜΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΝΤΙΚΕΙΜΕΝΟ : Εύρεση του µεγαλυτέρου αριθµού από µια πλειάδα αριθµών µε εντολές σύγκρισης και διακλάδωσης ΘΕΩΡΗΤΙΚΟ ΜΕΡΟΣ Εάν έχουµε µια οµάδα αριθµών σε κάποιες θέσεις µνήµης (έναν σε κάθε θέση) τότε για να βρούµε τον µεγαλύτερο απ αυτούς θα κάνουµε διαδοχικές συγκρίσεις ανά δύο των αριθµών, αρχίζοντας απ τον πρώτο µε τον δεύτερο, βρίσκοντας κάθε φορά τον µεγαλύτερο, τον οποίον θα συγκρίνουµε µε τον επόµενο στη σειρά και θα βρούµε τον µεγαλύτερο, τον οποίο θα συγκρίνουµε µε τον επόµενο στη σειρά κ.ο.κ. Κάθε φορά, σε κάθε σύγκριση, τον µεγαλύτερο που θα βρίσκουµε θα τον καταχωρούµε σ έναν καταχωρητή (π.χ. τον συσσωρευτή) ούτως ώστε στο τέλος να υπάρχει ο µεγαλύτερος απ όλους τους αριθµούς στο συγκεκριµένο καταχωρητή. Πριν γράψουµε το πρόγραµµα πρέπει να γνωρίζουµε πόσοι είναι οι αριθµοί που θα σαρώσουµε (ψάξουµε). Έτσι στην αρχή του προγράµµατος θα θέσουµε σε ένα δείκτη (έστω τον Χ) τον αριθµό 0 και µετά από κάθε σύγκριση θα αυξάνουµε κατά 1 τον δείκτη αυτό και αµέσως θα συγκρίνουµε µε τον αριθµό που φανερώνει το πλήθος των αριθµών µας, που για το παράδειγµά µας είναι 10. Εάν ο δείκτης είναι ίσος µ αυτόν τότε σηµαίνει πως έχουν γίνει όλες οι συγκρίσεις και σταµατάει το πρόγραµµα. Οι αριθµοί αρχίζουν από την θέση µνήµης 21. Η λογική του προγράµµατος έχει ως εξής: Θέτουµε τον δείκτη Χ= 0 Βάζουµε στον συσσωρευτή τον πρώτο αριθµό (απ την πρώτη θέση 21 της µνήµης). Συγκρίνουµε αυτόν µε την επόµενη θέση µνήµης Είναι µεγαλύτερη η µνήµη από τον συσσωρευτή; Αν ΝΑΙ βάζουµε στο συσσωρευτή το περιεχόµενο της συγκεκριµένης θέσης µνήµης και αυξάνουµε έπειτα τον δείκτη κατά 1. Αν ΟΧΙ αυξάνουµε κατ ευθείαν το δείκτη κατά 1. Συγκρίνουµε τον δείκτη µε το 9 για να διαπιστώσουµε αν έγιναν οι 10 επαναλήψεις. Το έχει ξεπεράσει; Αν ΟΧΙ επιστρέφουµε στην εντολή σύγκρισης για να συγκρίνουµε τον επόµενο αριθµό µε αυτόν του συσσωρευτή (τον µεγαλύτερο από τους δυο Ε16

17 προηγουµένους που συγκρίθηκαν). Αν ΝΑΙ βάζουµε το περιεχόµενο του συσσωρευτή σε κάποια θέση µνήµης (π.χ. 20) και σταµατάµε το πρόγραµµα. Στο Block διάγραµµα που υπάρχει παρακάτω χρησιµοποιούµε την θέση µνήµης 20 για να αποθηκεύσουµε τελικά τον µεγαλύτερο αριθµό απ όλους. ΑΡΧΗ είκτης = 0 Συσσωρευτής (21) Μνήµη > Συσσωρευτή Σύγκρινε µε την επόµενη Συσσωρευτή Μνήµη Μνήµη <= Συσσωρευτή Αύξησε κατά ένα τον δείκτη είκτης=9; Όχι Ναι Φόρτωσε τον συσσωρευτή στη θέση 20 ΤΕΛΟΣ Ε17

18 ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΕΡΟΣ Άσκηση 5.1: Γράψτε το πρόγραµµα που βρίσκει τον µεγαλύτερο µη προσηµασµένο αριθµό από δέκα αριθµούς που βρίσκονται στις θέσεις µνήµης από 21 έως και 2Α και βάλτε τον στη θέση µνήµης 20. Ο πίνακας των αριθµών δίνεται παρακάτω. Θέση Μνήµης Περιεχόµενα 21 Α Β 26 5A 27 FA Α 4F Τι θα περιέχει η θέση µνήµης 20 µετά την εκτέλεση του προγράµµατος; Άσκηση 5.2: Να γραφεί πρόγραµµα που να προσθέτει, µε χρήση βρόχου, τους αριθµούς και να τοποθετεί το αποτέλεσµα στη διεύθυνση µνήµης 40. Άσκηση 5.3: Να τροποποιήσετε το ανωτέρω πρόγραµµα ώστε να προσθέτει τους αριθµούς Ν όπου το Ν να είναι µεταβλητή και να βρίσκεται στη θέση µνήµης 41. Το αποτέλεσµα να τοποθετείται στην διεύθυνση µνήµης 40. Ε18

19 6 ο ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΑΘΗΜΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΝΤΙΚΕΙΜΕΝΟ : Υπορουτίνες Σύγκριση και Πρόσθεση Πινάκων εδοµένων ΘΕΩΡΗΤΙΚΟ ΜΕΡΟΣ Οι υπορουτίνες αποτελούν αυτόνοµα τµήµατα κώδικα που διεκπεραιώνουν µία συγκεκριµένη εργασία και µπορούµε να τα καλούµε µέσα από το κυρίως πρόγραµµα όσες φορές χρειαστεί (π.χ. κώδικας που εναλλάσσει δύο θέσεις µνήµης, κώδικας που κάνει πολλαπλασιασµό ή διαίρεση, κώδικας πρόσθεσης αριθµών πολλών bytes, κ.λ.π.). Τα πλεονεκτήµατα της χρήσης των υπορουτίνων είναι : Συµβάλλουν στην µείωση του συνολικού όγκου του κώδικα σε περίπτωση ύπαρξης όµοιων επαναλαµβανόµενων τµηµάτων Καθιστούν την διόρθωση πιο εύκολη γιατί διορθώνουµε τον κώδικα της υπορουτίνας µία φορά και η διόρθωση ισχύει για όλο το πρόγραµµα Κάνουν τον κώδικα πιο κατανοητό και δίνουν την δυνατότητα επαναχρησιµοποίησης του κώδικα. Για την υλοποίηση των υπορουτίνων σε προγράµµατα γλώσσας µηχανής ο 6502 µας παρέχει τις εξής εντολές : JSR XXXX (π.χ. JSR 0200) Jump to SubRoutine. Μεταφέρει την εκτέλεση του προγράµµατος στην υπορουτίνα που βρίσκεται στην διεύθυνση ΧΧΧΧ. Η εκτέλεση του προγράµµατος θα επιστρέψει στο κυρίως πρόγραµµα και στην εντολή που βρίσκεται αµέσως µετά την JSR όταν κατά την εκτέλεση του κώδικα της υπορουτίνας συναντηθεί η εντολή RTS (ReTurn from Subroutine). RTS ReTurn from Subroutine. Ολοκληρώνει την εκτέλεση της υπορουτίνας και επαναφέρει την εκτέλεση του προγράµµατος στην αµέσως επόµενη εντολή από την αντίστοιχη εντολή JSR που εκτέλεσε την συγκεκριµένη υπορουτίνα. Ε19

20 Επειδή κατά την εκτέλεση του κώδικα της υπορουτίνας θα χρησιµοποιηθούν πιθανότατα οι καταχωρητές του επεξεργαστή (A, X, Y, SR κ.λ.π.,) θα πρέπει να διασφαλίσουµε ότι οι τιµές των καταχωρητών κατά την επιστροφή από την υπορουτίνα (RTS) θα πάρουν τις τιµές που είχαν λίγο πριν καλέσουµε την υπορουτίνα (JSR). Έτσι, δεν θα αλλοιωθεί η κανονική εξέλιξη του κυρίως προγράµµατος από την εµβόλιµη εκτέλεση της υπορουτίνας. Για τον λόγο αυτό πριν την εκτέλεση της υπορουτίνας θα πρέπει να σώσουµε κάπου την κατάσταση των καταχωρητών και να την επαναφέρουµε αµέσως µετά το RTS. Ο τόπος που σώζονται οι τιµές των καταχωρητών είναι ο σωρός (stack) και αυτό γίνεται µε τέσσερις εντολές γλώσσας µηχανής : PHA : Σώζει τον καταχωρητή Α στον σωρό (stack). PHP : Σώζει τον Καταχωρητή Κατάστασης SR (Status Register) στον σωρό. PLA : Επαναφέρει τον καταχωρητή Α από τον σωρό. PLP : Επαναφέρει τον Καταχωρητή Κατάστασης SR από τον σωρό. Παρατηρήστε την απουσία εντολών για σώσιµο/ανάκτηση των X και Υ registers που αν χρειαστεί γίνεται έµµεσα µέσω του καταχωρητή Α. Έτσι κατά την εκτέλεση µίας υπορουτίνας θα πρέπει να ενσωµατώνουµε πάντα (εφόσον βέβαια χρειάζεται) τον παρακάτω κώδικα : PHP PHA TXA PHA TYA PHA JSR XXXX PLA TAY PLA TAX PLA PLP ;σώσιµο του SR ;σώσιµο του Α ;σώσιµο του Χ ;σώσιµο του Υ ;ανάκτηση του Υ ;ανάκτηση του Χ ;ανάκτηση του Α ;ανάκτηση του SR Παρατηρήστε ότι η ανάκτηση των καταχωρητών από τον σωρό γίνεται µε ανάποδη σειρά από το σώσιµο καθώς ο σωρός έχει δοµή LIFO (Last In First Out). Παρατηρήστε επίσης ότι για το σώσιµο/ανάκτηση των καταχωρητών Χ και Υ χρησιµοποιείται και πάλι ο Α µε εντολές Transfer (TXA, TYA, TAY, TAX). Παραδείγµατα προγραµµάτων µε χρήση υπορουτίνων : Παράδειγµα 1 (Η υπορουτίνα αλλοιώνει την τιµή του Α στο κυρίως πρόγραµµα) 0100 LDA #FF 0102 JSR BRK Ε20

21 0200 LDA # RTS Παράδειγµα 2 (Η υπορουτίνα χρησιµοποιεί τον Α και µεταβάλλει τον SR αλλά µε σώσιµο/ανάκτηση των καταχωρητών στο σωρό δεν επηρεάζεται το κυρίως πρόγραµµα) 0100 LDA #FF 0102 CLC 0103 PHA 0104 PHP 0105 JSR PLP 0108 PLA 0109 BRK 0200 LDA # SEC 0203 RTS ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΕΡΟΣ Άσκηση 6.1: Να γίνει πρόγραµµα που θα συγκρίνει τα περιεχόµενα δύο πινάκων δεδοµένων που βρίσκονται στις θέσεις µνήµης 0200, 0201, 0202,.,0209 και 0300, 0301, 0302, ανά δυο αντίστοιχα (0200 µε 0300, 0201 µε 0301, κ.ο.κ.) και να βάζει στις αντίστοιχες θέσεις του πίνακα 0400, 0401, 0402,,0409 το 00 αν είναι ίσα και το FF αν είναι διαφορετικά. Στην επόµενη σελίδα δίνεται το λογικό διάγραµµα της λύσης του προβλήµατος. Το πρόγραµµα θα έχει ως εξής : LDX #00 loop LDA 0200, X CMP 0300, X BEQ equal LDA #FF JMP check_loop equal LDA #00 JMP check_loop check_loop STA 0400,X INX CPX #0Α BNE loop BRK Ε21

22 ΑΡΧΗ Χ = 00 Συσσωρευτής ( Χ) Α<>Μ Σύγκριση Α και (0300+Χ) Α=Μ (0400+X) FF (0400+X) 00 Αύξησε κατά ένα τον δείκτη X=X+1 X=1O; Όχι ΤΕΛΟΣ ΝΑΙ Χ= 0,1,2,3,..,9 Ε22

23 Για παράδειγµα, δώστε στους πίνακες στις θέσεις και τις παρακάτω τιµές. Αν το πρόγραµµά σας λειτουργεί σωστά θα πρέπει στον πίνακα στις θέσεις να πάρετε τις παρακάτω τιµές FF 0300 DD 0400 FF A A FF FF FF A A C 0306 AB 0406 FF AC 0407 FF AC 0408 FF 0209 FC 0309 FC Άσκηση 6.2: Να γραφεί πρόγραµµα που να προσθέτει δύο πίνακες 10 θέσεων που βρίσκονται στις διευθύνσεις µνήµης 0200 και 0300 αντίστοιχα και να τοποθετεί τον πίνακα-αποτέλεσµα στην θέση 0400 Άσκηση 6.3: Να γραφεί το ίδιο πρόγραµµα µε χρήση υπορουτίνας για την πρόσθεση κάθε στοιχείου των πινάκων Ε23

24 7 ο ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΑΘΗΜΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΝΤΙΚΕΙΜΕΝΟ : Ταξινόµηση Πινάκων Ένθετοι βρόχοι ΘΕΩΡΗΤΙΚΟ ΜΕΡΟΣ Για την ταξινόµηση πινάκων έχουν αναπτυχθεί αρκετοί αλγόριθµοι, µε διαφορετικές αποδόσεις, αναλόγως του πλήθους των στοιχείων του πίνακα και του κατά πόσο είναι ήδη µερικώς ταξινοµηµένα. Από τους πιο δηµοφιλείς, για εκπαιδευτική χρήση κυρίως, αλγορίθµους είναι ο Bubblesort, ή µέθοδος των φυσαλίδων. Στον αλγόριθµο αυτόν, για να πραγµατοποιηθεί αύξουσα ταξινόµηση, το πρώτο στοιχείο του πίνακα συγκρίνεται µε το δεύτερο. Εάν το πρώτο στοιχείο είναι µεγαλύτερο, τα στοιχεία ανταλλάσσουν τις θέσεις τους. Έπειτα το δεύτερο στοιχείο συγκρίνεται µε το τρίτο, ανταλλάσσονται αν χρειάζεται κ.ο.κ. Μόλις ο Μ/Ε φθάσει στο τέλος του πίνακα (1 ο πέρασµα του πίνακα) το µεγαλύτερο στοιχείο θα έχει φθάσει στην τελευταία θέση του πίνακα. Εάν στο 1 ο πέρασµα έχει συµβεί έστω µια εναλλαγή τότε ο Μ/Ε θα ξανακάνει και 2 ο πέρασµα του πίνακα κ.ο.κ. Το εάν έγινε ή όχι εναλλαγή σε δυο στοιχεία του πίνακα το βλέπουµε σε µια θέση µνήµης η οποία πριν το πέρασµα του πίνακα είναι 00 και σε κάθε εναλλαγή θέσεων αυξάνει το περιεχόµενό της. Όταν λοιπόν µετά από ένα πέρασµα του πίνακα το περιεχόµενό της συγκεκριµένης θέσης είναι διάφορο του 0 σηµαίνει ότι έγινε τουλάχιστο µια εναλλαγή και πρέπει να συνεχιστούν τα περάσµατα. Τα περάσµατα θα είναι τόσα ώστε στο τελευταίο πέρασµα να µη συµβεί εναλλαγή. Παράδειγµα : Έστω ο πίνακας: 05, 03, 04, 01, 02 µετά το 1 ο πέρασµα του πίνακα η διάταξή του θα είναι: 03, 04, 01, 02, 05 (συνέβησαν 4 εναλλαγές) µετά το 2 ο πέρασµα του πίνακα η διάταξή του θα είναι: 03, 01, 02, 04, 05 (συνέβησαν 2 εναλλαγές) µετά το 3 ο πέρασµα του πίνακα η διάταξή του θα είναι: 01, 02, 03, 04, 05 (συνέβησαν 2 εναλλαγές) Ε24

25 το 4 ο πέρασµα θα είναι το τελευταίο όπου δεν θα συµβούν εναλλαγές και θα καταλάβει ο Μ/Ε ότι έχει τακτοποιηθεί ο πίνακας. ΕΡΓΑΣΤΗΡΙΑΚΟ ΜΕΡΟΣ Άσκηση 7.1: Να γίνει πρόγραµµα που να ταξινοµεί κατ αύξουσα σειρά, µε τον αλγόριθµο Bubblesort, τους αριθµούς τιµές ενός πίνακα που βρίσκεται στις θέσεις µνήµης (10 τιµές). ηλαδή το µικρότερο να τοποθετείται στη θέση 0020 και το µεγαλύτερο στη θέση Στο παρακάτω πρόγραµµα χρησιµοποιούµε ως σηµαία ή δείκτη εναλλαγής τη θέση µνήµης 32 της οποίας το περιεχόµενο αυξάνουµε κάθε φορά που γίνεται µια εναλλαγή θέσεων. Το BLOCK διάγραµµα του προγράµµατος θα έχει ως εξής: Σηµαία εναλλαγής (θέση 32) = 00 Χ = 00 Α (20 + Χ) Χ = Χ + 1 Εναλλαγή θέσεων Α>(20+Χ) Σύγκριση Α και (20+Χ) (32) =(32) + 1 Χ=09; Α<=(20+Χ) ΟΧΙ Θέση 32=00; ΝΑΙ ΟΧΙ ΤΕΛΟΣ Ε25

ΕΡΓΑΣΤΗΡΙΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ

ΕΡΓΑΣΤΗΡΙΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ ΕΡΓΑΣΤΗΡΙΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ 4 ο Εξάμηνο Μαδεμλής Ιωάννης ΥΠΟΡΟΥΤΙΝΕΣ ΕΡΓΑΣΤΗΡΙΟ 6 Οι υπορουτίνες αποτελούν αυτόνομα τμήματα κώδικα που διεκπεραιώνουν μία συγκεκριμένη εργασία και μπορούμε να τα καλούμε

Διαβάστε περισσότερα

1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί δυαδικοί αριθμοί 4. Αριθμητικές πράξεις δυαδικών αριθμών

1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί δυαδικοί αριθμοί 4. Αριθμητικές πράξεις δυαδικών αριθμών ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ MHXANIKOI Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΥΑ ΙΚΟΙ ΑΡΙΘΜΟΙ (ΑΚΕΡΑΙΟΙ ΑΡΙΘΜΟΙ) Γ. Τσιατούχας Παράρτηµα A ιάρθρωση 1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί

Διαβάστε περισσότερα

Ψηφιακοί Υπολογιστές

Ψηφιακοί Υπολογιστές 1 η Θεµατική Ενότητα : υαδικά Συστήµατα Ψηφιακοί Υπολογιστές Παλαιότερα οι υπολογιστές χρησιµοποιούνταν για αριθµητικούς υπολογισµούς Ψηφίο (digit) Ψηφιακοί Υπολογιστές Σήµατα (signals) : διακριτά στοιχεία

Διαβάστε περισσότερα

Εισαγωγή στην επιστήμη των υπολογιστών

Εισαγωγή στην επιστήμη των υπολογιστών Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 3ο Αναπαράσταση Αριθμών www.di.uoa.gr/~organosi 1 Δεκαδικό και Δυαδικό Δεκαδικό σύστημα 2 3 Δεκαδικό και Δυαδικό Δυαδικό Σύστημα

Διαβάστε περισσότερα

Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ. Εισαγωγή

Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ. Εισαγωγή Εισαγωγή Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ Ξεκινάµε την εργαστηριακή µελέτη της Ψηφιακής Λογικής των Η/Υ εξετάζοντας αρχικά τη µορφή των δεδοµένων που αποθηκεύουν και επεξεργάζονται οι υπολογιστές και προχωρώντας

Διαβάστε περισσότερα

Περίληψη. ΗΜΥ 210: Λογικός Σχεδιασµός, Εαρινό Εξάµηνο 2005. υαδική Αφαίρεση. υαδική Αφαίρεση (συν.) Ακόµη ένα παράδειγµα Αφαίρεσης.

Περίληψη. ΗΜΥ 210: Λογικός Σχεδιασµός, Εαρινό Εξάµηνο 2005. υαδική Αφαίρεση. υαδική Αφαίρεση (συν.) Ακόµη ένα παράδειγµα Αφαίρεσης. ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 2005 Κεφάλαιο 5 -ii: Αριθµητικές Συναρτήσεις και Κυκλώµατα Πανεπιστήµιο Κύπρου Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Αφαίρεση δυαδικών Περίληψη

Διαβάστε περισσότερα

Οργάνωση Η/Υ. Ο Επεξεργαστής TRN. Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας Α. Χατζηγεωργίου-Η. Σακελλαρίου

Οργάνωση Η/Υ. Ο Επεξεργαστής TRN. Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας Α. Χατζηγεωργίου-Η. Σακελλαρίου Οργάνωση Η/Υ Ο Επεξεργαστής TRN Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας Α. Χατζηγεωργίου-Η. Σακελλαρίου ΚMΕ Κυριότεροι Καταχωρητές της ΚΜΕ του υπολογιστή TRN IR (20 bits) X (20 bits) I

Διαβάστε περισσότερα

ΠΛΗΡΟΦΟΡΙΑΚΑ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

ΠΛΗΡΟΦΟΡΙΑΚΑ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Οικονοµικό Πανεπιστήµιο Αθηνών Τµήµα ιοικητικής Επιστήµης & Τεχνολογίας ΠΛΗΡΟΦΟΡΙΑΚΑ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Κεφάλαιο 2 Αριθµητικά Συστήµατα και Αριθµητική Υπολογιστών Γιώργος Γιαγλής Περίληψη Κεφαλαίου

Διαβάστε περισσότερα

! Εάν ο αριθμός διαθέτει περισσότερα bits, χρησιμοποιούμε μεγαλύτερες δυνάμεις του 2. ! Προσοχή στη θέση του περισσότερο σημαντικού bit!

! Εάν ο αριθμός διαθέτει περισσότερα bits, χρησιμοποιούμε μεγαλύτερες δυνάμεις του 2. ! Προσοχή στη θέση του περισσότερο σημαντικού bit! Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 25-6 Πράξεις με δυαδικούς αριθμούς (αριθμητικές ) http://di.ionio.gr/~mistral/tp/csintro/ Αριθμοί Πράξεις με δυαδικούς αριθμούς

Διαβάστε περισσότερα

Εισαγωγή στην Επιστήµη των Υπολογιστών Εξάµηνο 4ο-ΣΗΜΜΥ

Εισαγωγή στην Επιστήµη των Υπολογιστών Εξάµηνο 4ο-ΣΗΜΜΥ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Εισαγωγή στην

Διαβάστε περισσότερα

Συστήματα αρίθμησης. = α n-1 *b n-1 + a n-2 *b n-2 + +a 1 b 1 + a 0 όπου τα 0 a i b-1

Συστήματα αρίθμησης. = α n-1 *b n-1 + a n-2 *b n-2 + +a 1 b 1 + a 0 όπου τα 0 a i b-1 Συστήματα αρίθμησης Δεκαδικό σύστημα αρίθμησης 1402 = 1000 + 400 +2 =1*10 3 + 4*10 2 + 0*10 1 + 2*10 0 Γενικά σε ένα σύστημα αρίθμησης με βάση το b N, ένας ακέραιος αριθμός με n ψηφία παριστάνεται ως:

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεµατική Ενότητα ΠΛΗ 21: Ψηφιακά Συστήµατα Ακαδηµαϊκό Έτος 2009 2010 Γραπτή Εργασία #3 Παράδοση: 28 Μαρτίου 2010 Άσκηση 1 (15 µονάδες) Ένας επεξεργαστής υποστηρίζει τόσο

Διαβάστε περισσότερα

Δυαδικό Σύστημα Αρίθμησης

Δυαδικό Σύστημα Αρίθμησης Δυαδικό Σύστημα Αρίθμησης Το δυαδικό σύστημα αρίθμησης χρησιμοποιεί δύο ψηφία. Το 0 και το 1. Τα ψηφία ενός αριθμού στο δυαδικό σύστημα αρίθμησης αντιστοιχίζονται σε δυνάμεις του 2. Μονάδες, δυάδες, τετράδες,

Διαβάστε περισσότερα

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ. Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Πληροφορική Ι Αναπαράσταση αριθμών στο δυαδικό σύστημα Δρ. Γκόγκος Χρήστος Δεκαδικό σύστημα αρίθμησης Ελληνικό - Ρωμαϊκό Σύστημα αρίθμησης

Διαβάστε περισσότερα

Δυαδικη παρασταση αριθμων και συμβολων

Δυαδικη παρασταση αριθμων και συμβολων Δυαδικη παρασταση αριθμων και συμβολων Ενα αριθμητικο συστημα χαρακτηριζεται απο την βαση r και τα συμβολα a i που παιρνουν τις τιμες 0,1,...,r-1. (a n,,a 1,a 0. a -1,a -2,,a -m ) r = =a n r n + +a 1 r+a

Διαβάστε περισσότερα

Projects στο Εργαστήριο Αρχιτεκτονικής Υπολογιστών Version 2 Ισχύει από Φεβρουάριο 2009

Projects στο Εργαστήριο Αρχιτεκτονικής Υπολογιστών Version 2 Ισχύει από Φεβρουάριο 2009 ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΣΕΡΡΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ ΜΑΘΗΜΑ : ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ 4 ο ΕΞΑΜΗΝΟ Projects στο Εργαστήριο Αρχιτεκτονικής Υπολογιστών Version 2 Ισχύει από Φεβρουάριο

Διαβάστε περισσότερα

ΕΡΓΑΣΤΗΡΙΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ

ΕΡΓΑΣΤΗΡΙΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ ΕΡΓΑΣΤΗΡΙΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ 4 ο Εξάμηνο Μαδεμλής Ιωάννης ΛΟΓΙΚΕΣ ΠΡΑΞΕΙΣ Οι λογικές πράξεις που υποστηρίζει η Assembly του 8088 είναι : Πράξη AND Πράξη OR Πράξη NOT Πράξη XOR Με τις λογικές πράξεις μπορούμε

Διαβάστε περισσότερα

5.1 Θεωρητική εισαγωγή

5.1 Θεωρητική εισαγωγή ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 5 ΚΩ ΙΚΟΠΟΙΗΣΗ BCD Σκοπός: Η κατανόηση της µετατροπής ενός τύπου δυαδικής πληροφορίας σε άλλον (κωδικοποίηση/αποκωδικοποίηση) µε τη µελέτη της κωδικοποίησης BCD

Διαβάστε περισσότερα

Αριθμητικά Συστήματα Κώδικες

Αριθμητικά Συστήματα Κώδικες Αριθμητικά Συστήματα Κώδικες 1.1 Εισαγωγή Κεφάλαιο 1 Ένα αριθμητικό σύστημα ορίζει ένα σύνολο τιμών που χρησιμοποιούνται για την αναπαράσταση μίας ποσότητας. Ποσοτικοποιώντας τιμές και αντικείμενα και

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΠΛΗ-21

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΠΛΗ-21 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΠΛΗ-2 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ ΑΣΚΗΣΕΙΙΣ ΓΡΑΠΤΩΝ ΕΡΓΑΣΙΙΩΝ & ΘΕΜΑΤΩΝ ΕΞΕΤΑΣΕΩΝ ΣΥΝΤΕΛΕΣΤΕΣ

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική & τον Προγραμματισμό

Εισαγωγή στην Πληροφορική & τον Προγραμματισμό ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εισαγωγή στην Πληροφορική & τον Προγραμματισμό Ενότητα 3 η : Κωδικοποίηση & Παράσταση Δεδομένων Ι. Ψαρομήλιγκος Χ. Κυτάγιας Τμήμα

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ Νο 07 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και

Διαβάστε περισσότερα

Εισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ

Εισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ 1 Πράξεις με μπιτ 2 ΑριθμητικέςΠράξειςσεΑκέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασμός, Διαίρεση Ο πολλαπλασιασμός

Διαβάστε περισσότερα

Εργαστήριο 3 ΟΡΓΑΝΩΣΗ ΤΗΣ ΚΜΕ. Εισαγωγή

Εργαστήριο 3 ΟΡΓΑΝΩΣΗ ΤΗΣ ΚΜΕ. Εισαγωγή Εισαγωγή Εργαστήριο 3 ΟΡΓΑΝΩΣΗ ΤΗΣ ΚΜΕ Σκοπός του εργαστηρίου είναι να γνωρίσουµε την εσωτερική δοµή και αρχιτεκτονική της κεντρικής µονάδας επεξεργασίας, να κατανοήσουµε τον τρόπο µε τον οποίο λειτουργεί

Διαβάστε περισσότερα

1ο. Η αριθµητική του υπολογιστή

1ο. Η αριθµητική του υπολογιστή 1ο. Η αριθµητική του υπολογιστή 1.1 Τί είναι Αριθµητική Ανάλυση Υπάρχουν πολλά προβλήµατα στη µαθηµατική επιστήµη για τα οποία δεν υπάρχουν αναλυτικές εκφράσεις λύσεων. Στις περιπτώσεις αυτές έχουν αναπτυχθεί

Διαβάστε περισσότερα

Τα µπιτ και η σηµασία τους. Σχήµα bit. ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) 1.7 Αποθήκευση κλασµάτων 1.8 Συµπίεση δεδοµένων 1.9 Σφάλµατα επικοινωνίας

Τα µπιτ και η σηµασία τους. Σχήµα bit. ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) 1.7 Αποθήκευση κλασµάτων 1.8 Συµπίεση δεδοµένων 1.9 Σφάλµατα επικοινωνίας ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (2/2) 1.1 Τα bits και ο τρόπος που αποθηκεύονται 1.2 Κύρια µνήµη 1.3 Αποθηκευτικά µέσα 1.4 Αναπαράσταση πληροφοριών ως σχηµάτων bits

Διαβάστε περισσότερα

C: Από τη Θεωρία στην Εφαρµογή 2 ο Κεφάλαιο

C: Από τη Θεωρία στην Εφαρµογή 2 ο Κεφάλαιο C: Από τη Θεωρία στην Εφαρµογή Κεφάλαιο 2 ο Τύποι Δεδοµένων Δήλωση Μεταβλητών Έξοδος Δεδοµένων Γ. Σ. Τσελίκης Ν. Δ. Τσελίκας Μνήµη και Μεταβλητές Σχέση Μνήµης Υπολογιστή και Μεταβλητών Η µνήµη (RAM) ενός

Διαβάστε περισσότερα

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της;

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της; 1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες (μορφές) της; Η δομή επανάληψης χρησιμοποιείται όταν μια σειρά εντολών πρέπει να εκτελεστεί σε ένα σύνολο περιπτώσεων, που έχουν κάτι

Διαβάστε περισσότερα

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΕΝΟΤΗΤΑ Μ1 ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ Εκπαιδευτής: Γ. Π. ΠΑΤΣΗΣ, Επικ. Καθηγητής, Τμήμα Ηλεκτρονικών Μηχανικών, ΤΕΙ Αθήνας ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ 1. Ποια είναι η βάση

Διαβάστε περισσότερα

Ενότητα 4. Εισαγωγή στην Πληροφορική. Αναπαράσταση δεδοµένων. Αναπαράσταση πληροφορίας. υαδικοί αριθµοί. Χειµερινό Εξάµηνο 2006-07

Ενότητα 4. Εισαγωγή στην Πληροφορική. Αναπαράσταση δεδοµένων. Αναπαράσταση πληροφορίας. υαδικοί αριθµοί. Χειµερινό Εξάµηνο 2006-07 Ενότητα 4 Εισαγωγή στην Πληροφορική Κεφάλαιο 4Α: Αναπαράσταση πληροφορίας Κεφάλαιο 4Β: Επεξεργαστές που χρησιµοποιούνται σε PCs Χειµερινό Εξάµηνο 2006-07 ρ. Παναγιώτης Χατζηδούκας (Π..407/80) Εισαγωγή

Διαβάστε περισσότερα

Επιλογή και επανάληψη. Λογική έκφραση ή συνθήκη

Επιλογή και επανάληψη. Λογική έκφραση ή συνθήκη Επιλογή και επανάληψη Η ύλη που αναπτύσσεται σε αυτό το κεφάλαιο είναι συναφής µε την ύλη που αναπτύσσεται στο 2 ο κεφάλαιο. Όπου υπάρχουν διαφορές αναφέρονται ρητά. Προσέξτε ιδιαίτερα, πάντως, ότι στο

Διαβάστε περισσότερα

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM).

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM). Μνήμες Ένα από τα βασικά πλεονεκτήματα των ψηφιακών συστημάτων σε σχέση με τα αναλογικά, είναι η ευκολία αποθήκευσης μεγάλων ποσοτήτων πληροφοριών, είτε προσωρινά είτε μόνιμα Οι πληροφορίες αποθηκεύονται

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ 1. Υπορουτίνες Μαθηµατικών Πράξεων 1.1. Προσηµασµένοι και απροσήµαστοι αριθµοί 1.2. Μετατροπές προσηµασµένων και απροσήµαστων αριθµών

ΠΕΡΙΕΧΟΜΕΝΑ 1. Υπορουτίνες Μαθηµατικών Πράξεων 1.1. Προσηµασµένοι και απροσήµαστοι αριθµοί 1.2. Μετατροπές προσηµασµένων και απροσήµαστων αριθµών ΠΕΡΙΕΧΟΜΕΝΑ 1. Υπορουτίνες Μαθηµατικών Πράξεων 1.1. Προσηµασµένοι και απροσήµαστοι αριθµοί 1.2. Μετατροπές προσηµασµένων και απροσήµαστων αριθµών Cr0 Μετατροπή αριθµού 8 Bits από µορφή προσηµασµένου µε

Διαβάστε περισσότερα

Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση. Κεφάλαιο 3. Αριθµητική για υπολογιστές

Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση. Κεφάλαιο 3. Αριθµητική για υπολογιστές Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση Κεφάλαιο 3 Αριθµητική για υπολογιστές Ασκήσεις Η αρίθµηση των ασκήσεων είναι από την 4 η έκδοση του «Οργάνωση και Σχεδίαση

Διαβάστε περισσότερα

Ερωτήσεις θεωρίας MY. Μέρος Α. Υλικό.

Ερωτήσεις θεωρίας MY. Μέρος Α. Υλικό. Ερωτήσεις θεωρίας MY Μέρος Α. Υλικό. 1. Η μνήμη ROM είναι συνδυαστικό ή ακολουθιακό κύκλωμα; 2. α) Να σχεδιαστεί μία μνήμη ROM που να δίνει στις εξόδους της το πλήθος των ημερών του μήνα, ο αριθμός του

Διαβάστε περισσότερα

(Ιούνιος 2001 ΤΕΕ Ηµερήσιο) Σε κάθε µία από τις παρακάτω περιπτώσεις, να

(Ιούνιος 2001 ΤΕΕ Ηµερήσιο) Σε κάθε µία από τις παρακάτω περιπτώσεις, να Κεεφάάλλααι ιοο:: 3Β ο Τίττλλοοςς Κεεφααλλααί ίοουυ: : Αρχιτεκτονική Ηλ/κου Τµήµατος των Υπολ. Συστηµάτων (Ιούνιος 2001 ΤΕΕ Ηµερήσιο) Σε κάθε µία από τις παρακάτω περιπτώσεις, να αναφέρετε τις τιµές των

Διαβάστε περισσότερα

Εισαγωγή στον Προγραμματισμό

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό Ενότητα 3 Λειτουργίες σε Bits, Αριθμητικά Συστήματα Χρήστος Γκουμόπουλος Πανεπιστήμιο Αιγαίου Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων Φύση υπολογιστών Η

Διαβάστε περισσότερα

Στοιχεία αρχιτεκτονικής μικροεπεξεργαστή

Στοιχεία αρχιτεκτονικής μικροεπεξεργαστή Στοιχεία αρχιτεκτονικής μικροεπεξεργαστή Αριθμός bit δίαυλου δεδομένων (Data Bus) Αριθμός bit δίαυλου διευθύνσεων (Address Bus) Μέγιστη συχνότητα λειτουργίας (Clock Frequency) Τύποι εντολών Αριθμητική

Διαβάστε περισσότερα

Κυκλώµατα µε MSI. υαδικός Αθροιστής & Αφαιρέτης

Κυκλώµατα µε MSI. υαδικός Αθροιστής & Αφαιρέτης 5 η Θεµατική Ενότητα : Συνδυαστικά Κυκλώµατα µε MSI υαδικός Αθροιστής & Αφαιρέτης A i B i FA S i C i C i+1 D Σειριακός Αθροιστής Σειριακός Αθροιστής: απαιτεί 1 πλήρη αθροιστή, 1 στοιχείο µνήµης και παράγει

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών Πανεπιστήμιο Δυτικής Μακεδονίας Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 4: Πολλαπλασιασμός (MUL,IMUL). Διαίρεση (DIV,IDIV). Εμφάνιση αλφαριθμητικού. Εμφάνιση χαρακτήρα.

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ No 05 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και

Διαβάστε περισσότερα

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βασικές Έννοιες Προγραμματισμού. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βασικές Έννοιες Προγραμματισμού. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Βασικές Έννοιες Προγραμματισμού Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Αριθμητικά συστήματα Υπάρχουν 10 τύποι ανθρώπων: Αυτοί

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων

ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων 2.1 Αρχιτεκτονική Υπολογιστών 2.1 Αρχιτεκτονική Υπολογιστών 2.2 Γλώσσα Μηχανής 2.3 Εκτέλεση προγράµµατος 2.4 Αριθµητικές και λογικές εντολές 2.5 Επικοινωνία µε άλλες συσκευές

Διαβάστε περισσότερα

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2009 ΑΠΑΝΤΗΣΕΙΣ

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2009 ΑΠΑΝΤΗΣΕΙΣ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2009 Μάθημα : Μικροϋπολογιστές Τεχνολογία Τ.Σ. Ι, Θεωρητικής κατεύθυνσης Ημερομηνία

Διαβάστε περισσότερα

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ 1) Πότε χρησιμοποιείται η δομή επανάληψης

Διαβάστε περισσότερα

Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 3

Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 3 Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 3 Κεφάλαιο 3 Οργάνωση και Λειτουργία Επεξεργαστών Σκοπός του κεφαλαίου αυτού είναι να περιγράψει την εσωτερική οργάνωση των υπολογιστών,

Διαβάστε περισσότερα

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3 ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 3 Κεντρική Μονάδα Επεξεργασίας Κεντρική Μονάδα Επεξεργασίας Μονάδα επεξεργασίας δεδομένων Μονάδα ελέγχου Μονάδα επεξεργασίας δεδομένων Δομή Αριθμητικής Λογικής Μονάδας

Διαβάστε περισσότερα

Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα

Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα 1. Ποια είναι η σχέση της έννοιας του μικροεπεξεργαστή με αυτή του μικροελεγκτή; Α. Ο μικροεπεξεργαστής εμπεριέχει τουλάχιστο έναν μικροελεγκτή. Β. Ο

Διαβάστε περισσότερα

Κεφάλαιο 5ο: Εντολές Επανάληψης

Κεφάλαιο 5ο: Εντολές Επανάληψης Χρήστος Τσαγγάρης ΕΕ ΙΠ Τµήµατος Μαθηµατικών, Πανεπιστηµίου Αιγαίου Κεφάλαιο 5ο: Εντολές Επανάληψης Η διαδικασία της επανάληψης είναι ιδιαίτερη συχνή, αφού πλήθος προβληµάτων µπορούν να επιλυθούν µε κατάλληλες

Διαβάστε περισσότερα

Πληροφορική. Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων. Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής

Πληροφορική. Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων. Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Πληροφορική Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής Άδειες Χρήσης

Διαβάστε περισσότερα

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2013

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2013 ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2013 ΤΕΧΝΟΛΟΓΙΑ (Ι) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΘΕΩΡΗΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Μάθημα : Μικροϋπολογιστές

Διαβάστε περισσότερα

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012 ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012 ΤΕΧΝΟΛΟΓΙΑ (Ι) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΘΕΩΡΗΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Μάθημα : Μικροϋπολογιστές

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΕΞΕΤΑΣΕΩΝ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΕΞΕΤΑΣΕΩΝ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεµατική Ενότητα ΠΛΗ 2: Ψηφιακά Συστήµατα Ακαδηµαϊκό Έτος 24 25 Ηµεροµηνία Εξέτασης 29.6.25 Χρόνος Εξέτασης

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεµατική Ενότητα ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Ακαδηµαϊκό Έτος 2006 2007 Γραπτή Εργασία #2 Ηµεροµηνία Παράδοσης 28-0 - 2007 ΠΛΗ 2: Ψηφιακά Συστήµατα ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΛΥΣΕΙΣ Άσκηση : [5 µονάδες] Έχετε στη

Διαβάστε περισσότερα

Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή

Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή 1. Ηλεκτρονικός Υπολογιστής Ο Ηλεκτρονικός Υπολογιστής είναι μια συσκευή, μεγάλη ή μικρή, που επεξεργάζεται δεδομένα και εκτελεί την εργασία του σύμφωνα με τα παρακάτω

Διαβάστε περισσότερα

Σύγχρονες Αρχιτεκτονικές Υπολογιστών

Σύγχρονες Αρχιτεκτονικές Υπολογιστών ΧΑΡΟΚΟΠΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΗΛΕΜΑΤΙΚΗΣ Σύγχρονες Αρχιτεκτονικές Υπολογιστών ΑΚΑ ΗΜΑΪΚΟ ΕΤΟΣ 2014-2015 Αρχιτεκτονική Συνόλου Εντολών (Instruction Set Architecture-ISA) 1 Ένας υπολογιστής

Διαβάστε περισσότερα

ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΕΣ ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΦΕΒ 2014 Καθηγητής: Νικολαΐδης Νικ. Ημ/νία εξέτασης: 10-2-2014

ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΕΣ ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΦΕΒ 2014 Καθηγητής: Νικολαΐδης Νικ. Ημ/νία εξέτασης: 10-2-2014 ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΕΣ ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΦΕΒ 2014 Καθηγητής: Νικολαΐδης Νικ. Ημ/νία εξέτασης: 10-2-2014 ΘΕΜΑ 1 α) Τι διαφέρει μία ROM από μία PAL; Οι ROM έχουν σταθερό αποκωδικοποιητή ο οποίος σχηματίζει όλα τα

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ Νο 06 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και

Διαβάστε περισσότερα

ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 2

ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 2 ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 2 Ο κύκλος της πληροφορίας Η σηµασία της πληροφορίας Ο υπολογιστής (επεξεργασία-αποθήκευση) 2 Παράσταση δεδοµένων Αριθµητικά συστήµατα εκαδικό σύστηµα 3 υαδικό

Διαβάστε περισσότερα

Περιεχόµενα. I Βασικές Γνώσεις 1

Περιεχόµενα. I Βασικές Γνώσεις 1 Περιεχόµενα I Βασικές Γνώσεις 1 1 Μοντελοποίηση Προγραµµάτων 3 1.1 Ψευδογλώσσα....................... 6 1.2 Διαγράµµατα Ροής..................... 6 1.3 Παραδείγµατα σε Ψευδογλώσσα και Διαγράµµατα Ροής.

Διαβάστε περισσότερα

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2008

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2008 ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2008 Τεχνολογία Ι Θεωρητικής Κατεύθυνσης Τεχνικών Σχολών Μάθημα : Μικροϋπολογιστές

Διαβάστε περισσότερα

1.2 ΠΡΟΣΘΕΣΗ ΑΦΑΙΡΕΣΗ ΚΑΙ

1.2 ΠΡΟΣΘΕΣΗ ΑΦΑΙΡΕΣΗ ΚΑΙ 1 1.2 ΠΡΟΣΘΕΣΗ ΑΦΑΙΡΕΣΗ ΚΑΙ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ ΘΕΩΡΙΑ 1. Πρόσθεση : Είναι µία πράξη, µε την οποία όταν µας δώσουν δύο φυσικούς αριθµούς α και β βρίσκουµε έναν τρίτο αριθµό γ που τον συµβολίζουµε

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΗΣΗΣ (σελ. 30-34 στο ΜΥ1011Χ.pdf)

ΑΣΚΗΣΕΙΣ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΗΣΗΣ (σελ. 30-34 στο ΜΥ1011Χ.pdf) ΑΣΚΗΣΕΙΣ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΗΣΗΣ (σελ. 30-34 στο ΜΥ1011Χ.pdf) Για να λύνετε εύκολα ασκήσεις στα συστήματα αρίθμησης θα πρέπει να απομνημονεύσετε τα πρώτα 17 βάρη του δυαδικού συστήματος από 2 0 μέχρι 2

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΠΛΗ-21

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΠΛΗ-21 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΠΛΗ-21 ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΑΣΚΗΣΕΙΙΣ ΓΡΑΠΤΩΝ ΕΡΓΑΣΙΙΩΝ & ΘΕΜΑΤΩΝ ΕΞΕΤΑΣΕΩΝ ΣΥΝΤΕΛΕΣΤΕΣ

Διαβάστε περισσότερα

Το ολοκληρωμένο κύκλωμα μιας ΚΜΕ. «Φέτα» ημιαγωγών (wafer) από τη διαδικασία παραγωγής ΚΜΕ

Το ολοκληρωμένο κύκλωμα μιας ΚΜΕ. «Φέτα» ημιαγωγών (wafer) από τη διαδικασία παραγωγής ΚΜΕ Το ολοκληρωμένο κύκλωμα μιας ΚΜΕ Η Κεντρική Μονάδα Επεξεργασίας (Central Processing Unit -CPU) ή απλούστερα επεξεργαστής αποτελεί το μέρος του υλικού που εκτελεί τις εντολές ενός προγράμματος υπολογιστή

Διαβάστε περισσότερα

a = 10; a = k; int a,b,c; a = b = c = 10;

a = 10; a = k; int a,b,c; a = b = c = 10; C: Από τη Θεωρία στην Εφαρµογή Κεφάλαιο 4 ο Τελεστές Γ. Σ. Τσελίκης Ν. Δ. Τσελίκας Ο τελεστής εκχώρησης = Ο τελεστής = χρησιµοποιείται για την απόδοση τιµής (ή αλλιώς ανάθεση τιµής) σε µία µεταβλητή Π.χ.

Διαβάστε περισσότερα

Άρα, Τ ser = (A 0 +B 0 +B 0 +A 0 ) επίπεδο 0 + (A 1 +B 1 +A 1 ) επίπεδο 1 + +(B 5 ) επίπεδο 5 = 25[χρονικές µονάδες]

Άρα, Τ ser = (A 0 +B 0 +B 0 +A 0 ) επίπεδο 0 + (A 1 +B 1 +A 1 ) επίπεδο 1 + +(B 5 ) επίπεδο 5 = 25[χρονικές µονάδες] Α. Στο παρακάτω διάγραµµα εµφανίζεται η εκτέλεση ενός παράλληλου αλγόριθµου που λύνει το ίδιο πρόβληµα µε έναν ακολουθιακό αλγόριθµο χωρίς πλεονασµό. Τα Α i και B i αντιστοιχούν σε ακολουθιακά υποέργα

Διαβάστε περισσότερα

3.2 3.3 3.4 ΠΡΑΞΕΙΣ ΜΕ ΕΚΑ ΙΚΟΥΣ

3.2 3.3 3.4 ΠΡΑΞΕΙΣ ΜΕ ΕΚΑ ΙΚΟΥΣ 1 3.2 3.3 3.4 ΠΡΑΞΕΙΣ ΜΕ ΕΚΑ ΙΚΟΥΣ ΥΠΟΛΟΓΙΣΜΟΙ ΜΕ ΚΟΜΠΙΟΥΤΕΡΑΚΙ ΤΥΠΟΠΟΙΗΜΕΝΗ ΜΟΡΦΗ ΑΡΙΘΜΩΝ ΘΕΩΡΙΑ 1. Πρόσθεση αφαίρεση δεκαδικών Γίνονται όπως και στους φυσικούς αριθµούς. Προσθέτουµε ή αφαιρούµε τα ψηφία

Διαβάστε περισσότερα

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2015

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2015 ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2015 ΤΕΧΝΟΛΟΓΙΑ (Ι) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΘΕΩΡΗΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Μάθημα : Μικροϋπολογιστές

Διαβάστε περισσότερα

ιδάσκων: ηµήτρης Ζεϊναλιπούρ

ιδάσκων: ηµήτρης Ζεϊναλιπούρ Κεφάλαιο 1.3-1.4: Εισαγωγή Στον Προγραµµατισµό ( ιάλεξη 2) ιδάσκων: ηµήτρης Ζεϊναλιπούρ Περιεχόµενα Εισαγωγικές Έννοιες - Ορισµοί Ο κύκλος ανάπτυξης προγράµµατος Παραδείγµατα Πότε χρησιµοποιούµε υπολογιστή?

Διαβάστε περισσότερα

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 11/10/07

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 11/10/07 ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 11/10/07 Τμήμα θεωρίας: Α.Μ. 8, 9 Κάθε Πέμπτη, 11πμ-2μμ, ΑΜΦ23. Διδάσκων: Ντίνος Φερεντίνος Γραφείο 118 email: kpf3@cornell.edu Μάθημα: Θεωρία + προαιρετικό

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΠΛΗ-21

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΠΛΗ-21 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΠΛΗ-21 ΜΙΚΡΟΕΠΕΞΕΡΓΑΣΤΕΣ ΑΣΚΗΣΕΙΙΣ ΓΡΑΠΤΩΝ ΕΡΓΑΣΙΙΩΝ & ΘΕΜΑΤΩΝ ΕΞΕΤΑΣΕΩΝ ΣΥΝΤΕΛΕΣΤΕΣ

Διαβάστε περισσότερα

Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) Τμήματα ΚΜΕ (CPU) Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (Ι)

Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) Τμήματα ΚΜΕ (CPU) Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (Ι) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Οργάνωση Υπολογιστών (Ι) (η κεντρική μονάδα επεξεργασίας) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Ένα

Διαβάστε περισσότερα

Σηµειώσεις στις σειρές

Σηµειώσεις στις σειρές . ΟΡΙΣΜΟΙ - ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ Σηµειώσεις στις σειρές Στην Ενότητα αυτή παρουσιάζουµε τις βασικές-απαραίτητες έννοιες για την µελέτη των σειρών πραγµατικών αριθµών και των εφαρµογών τους. Έτσι, δίνονται συστηµατικά

Διαβάστε περισσότερα

Οργάνωση Υπολογιστών (Ι)

Οργάνωση Υπολογιστών (Ι) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Οργάνωση Υπολογιστών (Ι) (η κεντρική μονάδα επεξεργασίας) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Ένα

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ Νο 11 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και

Διαβάστε περισσότερα

Θεωρητικές Ερωτήσεις

Θεωρητικές Ερωτήσεις Θεωρητικές Ερωτήσεις 1. Από ποιες μονάδες αποτελείται ένας μικροϋπολογιστής και ποιος είναι ο ρόλος της κάθε μιας; 2. Από ποιες μονάδες αποτελείται η μονάδα κεντρικής επεξεργασίας (CPU) και ποιος είναι

Διαβάστε περισσότερα

2.2.3 Η εντολή Εκτύπωσε

2.2.3 Η εντολή Εκτύπωσε 2.2.3 Η εντολή Εκτύπωσε Η εντολή Εκτύπωσε χρησιµοποιείται προκειµένου να εµφανίσουµε κάτι στην οθόνη του υπολογιστή. Για τον λόγο αυτό ονοµάζεται και εντολή εξόδου. Ισοδύναµα µπορεί να χρησιµοποιηθεί και

Διαβάστε περισσότερα

8.1 Θεωρητική εισαγωγή

8.1 Θεωρητική εισαγωγή ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 8 ΣΤΟΙΧΕΙΑ ΜΝΗΜΗΣ ΚΑΤΑΧΩΡΗΤΕΣ Σκοπός: Η µελέτη της λειτουργίας των καταχωρητών. Θα υλοποιηθεί ένας απλός στατικός καταχωρητής 4-bit µε Flip-Flop τύπου D και θα µελετηθεί

Διαβάστε περισσότερα

Πρόσθεση/Αφαίρεση. Εφαρµογές της πράξης, υλοποίηση και βελτιστοποιήσεις. Γκέκας Γεώργιος: 2423 Μαραγκός Παναγιώτης: 2472

Πρόσθεση/Αφαίρεση. Εφαρµογές της πράξης, υλοποίηση και βελτιστοποιήσεις. Γκέκας Γεώργιος: 2423 Μαραγκός Παναγιώτης: 2472 Πρόσθεση/Αφαίρεση Γκέκας Γεώργιος: 2423 Μαραγκός Παναγιώτης: 2472 Εφαρµογές της πράξης, υλοποίηση και βελτιστοποιήσεις Που χρησιµοποιείται Όχι µόνο στις αµιγείς αριθµητικές πράξεις της πρόσθεσης και αφαίρεσης

Διαβάστε περισσότερα

Κεφάλαιο 4ο: Εντολές επιλογής

Κεφάλαιο 4ο: Εντολές επιλογής Χρήστος Τσαγγάρης ΕΕ ΙΠ Τµήµατος Μαθηµατικών, Πανεπιστηµίου Αιγαίου Κεφάλαιο 4ο: Εντολές επιλογής Μέχρι τώρα παρατηρήσαµε ότι τα προβλήµατα που αντιµετωπίσαµε είχαν σειριακή κίνηση, δηλαδή η µία εντολή

Διαβάστε περισσότερα

Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της

Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της Στην ενότητα αυτή θα αναφερθούµε εκτενέστερα στη λειτουργία και την οργάνωση της κρυφής µνήµης. Θα προσδιορίσουµε τις βασικές λειτουργίες που σχετίζονται µε

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ. Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ

ΠΕΡΙΕΧΟΜΕΝΑ. Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ 1.1 Εισαγωγή...11 1.2 Τα κύρια αριθμητικά Συστήματα...12 1.3 Μετατροπή αριθμών μεταξύ των αριθμητικών συστημάτων...13 1.3.1 Μετατροπή ακέραιων

Διαβάστε περισσότερα

ΗΥ 232. Οργάνωση και Σχεδίαση Υπολογιστών. Διάλεξη 1. Εισαγωγή στο μάθημα. Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων

ΗΥ 232. Οργάνωση και Σχεδίαση Υπολογιστών. Διάλεξη 1. Εισαγωγή στο μάθημα. Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων ΗΥ 232 Διάλεξη 1 Εισαγωγή στο μάθημα Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων Διδάσκων: Οργανωτικά Θέματα Νίκος Μπέλλας, Κτήριο Γκλαβάνη, Γραφείο Β3.7, 2 ος όροφος Προσωπική ιστοσελίδα:

Διαβάστε περισσότερα

ΕΞΟΙΚΕΙΩΣΗ ΜΕ ΤΟΝ ΤΟΡΝΟ C.N.C. OKUMA

ΕΞΟΙΚΕΙΩΣΗ ΜΕ ΤΟΝ ΤΟΡΝΟ C.N.C. OKUMA ΕΞΟΙΚΕΙΩΣΗ ΜΕ ΤΟΝ ΤΟΡΝΟ C.N.C. OKUMA 1. ΕΚΚΙΝΗΣΗ ιακόπτης ισχύος ΟΝ (βρίσκεται στην αριστερή πλευρά του τόρνου) ιακόπτης control ON (βρίσκεται επάνω στο control του τόρνου) Μετά το πάτηµα αυτού του διακόπτη,

Διαβάστε περισσότερα

Διαδικασιακός Προγραμματισμός

Διαδικασιακός Προγραμματισμός Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 12 η Αναζήτηση/Ταξινόμηση Πίνακα Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη Θεωρία στην

Διαβάστε περισσότερα

4.3. Γραµµικοί ταξινοµητές

4.3. Γραµµικοί ταξινοµητές Γραµµικοί ταξινοµητές Γραµµικός ταξινοµητής είναι ένα σύστηµα ταξινόµησης που χρησιµοποιεί γραµµικές διακριτικές συναρτήσεις Οι ταξινοµητές αυτοί αναπαρίστανται συχνά µε οµάδες κόµβων εντός των οποίων

Διαβάστε περισσότερα

ΑΡΙΘΜΟΙ και ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ

ΑΡΙΘΜΟΙ και ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΑΝΩΤΑΤΟ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΣΕΡΡΩΝ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΑΡΙΘΜΟΙ και ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΣΠΟΥ ΑΣΤΗΣ: Ντελή Χασάν Μουσταφά Μουτλού ΕΠΙΒΛΕΠΩΝ

Διαβάστε περισσότερα

Β1.1 Αναπαράσταση Δεδομένων και Χωρητικότητα Μονάδων Αποθήκευσης

Β1.1 Αναπαράσταση Δεδομένων και Χωρητικότητα Μονάδων Αποθήκευσης Β1.1 Αναπαράσταση Δεδομένων και Χωρητικότητα Μονάδων Αποθήκευσης Τι θα μάθουμε σήμερα: Να αναφέρουμε τον τρόπο αναπαράστασης των δεδομένων (δυαδικό σύστημα) Να αναγνωρίζουμε πώς γράμματα και σύμβολα από

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών Εργαστήριο

Αρχιτεκτονική Υπολογιστών Εργαστήριο Αρχιτεκτονική Υπολογιστών Εργαστήριο Ενότητα: ΠΑΡΑΔΕΙΓΜΑ ΑΠΟΣΦΑΛΜΑΤΩΣΗΣ Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής

Διαβάστε περισσότερα

Παράδειγμα 2. Λύση & Επεξηγήσεις. Τέλος_επανάληψης Εμφάνισε "Ναι" Τέλος Α2

Παράδειγμα 2. Λύση & Επεξηγήσεις. Τέλος_επανάληψης Εμφάνισε Ναι Τέλος Α2 Διδακτική πρόταση ΕΝΟΤΗΤΑ 2η, Θέματα Θεωρητικής Επιστήμης των Υπολογιστών Κεφάλαιο 2.2. Παράγραφος 2.2.7.4 Εντολές Όσο επανάλαβε και Μέχρις_ότου Η διαπραγμάτευση των εντολών επανάληψης είναι σημαντικό

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Θέµα 1 ο Α. Να απαντήσετε τις παρακάτω ερωτήσεις τύπου Σωστό Λάθος (Σ Λ) 1. Σκοπός της συγχώνευσης 2 ή περισσοτέρων ταξινοµηµένων πινάκων είναι η δηµιουργία

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #4 2 Γενικά Στο Τετράδιο #4 του Εργαστηρίου θα αναφερθούμε σε θέματα διαχείρισης πινάκων

Διαβάστε περισσότερα

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2014

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2014 ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 201 ΤΕΧΝΟΛΟΓΙΑ (Ι) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΘΕΩΡΗΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Μάθημα : Μικροϋπολογιστές

Διαβάστε περισσότερα

Εργαστήριο ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ

Εργαστήριο ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Εισαγωγή Εργαστήριο ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Σκοπός του εργαστηρίου είναι να κατανοήσουµε τους τρόπους προσπέλασης της µνήµης (µέθοδοι διευθυνσιοδότησης) σε ένα υπολογιστικό σύστηµα. Η Μνήµη 1 Ψηφιακή Λογική 4

Διαβάστε περισσότερα

Περιεχόμενο: Δομή υπολογιστή Συστήματα αρίθμησης

Περιεχόμενο: Δομή υπολογιστή Συστήματα αρίθμησης Περιεχόμενο: Δομή υπολογιστή Συστήματα αρίθμησης ΟΜΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ Ένας υπολογιστής αποτελείται από την Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ), τη µνήµη, τις µονάδες εισόδου/εξόδου και το σύστηµα διασύνδεσης

Διαβάστε περισσότερα

Η Έννοια του Κλάσµατος

Η Έννοια του Κλάσµατος Η Έννοια του Κλάσµατος Κεφάλαιο ο. Κλασµατική µονάδα λέγεται το ένα από τα ίσα µέρη, στα οποία χωρίζουµε την ακέραια µονάδα. Έχει τη µορφή, όπου α µη µηδενικός φυσικός αριθµός (α 0, α διάφορο του µηδενός).

Διαβάστε περισσότερα

Δυναμικές Ιστοσελίδες Εισαγωγή στην Javascript για προγραμματισμό στην πλευρά του client

Δυναμικές Ιστοσελίδες Εισαγωγή στην Javascript για προγραμματισμό στην πλευρά του client ΕΣΔ 516 Τεχνολογίες Διαδικτύου Δυναμικές Ιστοσελίδες Εισαγωγή στην Javascript για προγραμματισμό στην πλευρά του client Περιεχόμενα Περιεχόμενα Javascript και HTML Βασική σύνταξη Μεταβλητές Τελεστές Συναρτήσεις

Διαβάστε περισσότερα

Πράξεις με δυαδικούς αριθμούς

Πράξεις με δυαδικούς αριθμούς Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 25-6 Πράξεις με δυαδικούς αριθμούς (λογικές πράξεις) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Εκτέλεση πράξεων

Διαβάστε περισσότερα

Αναπαράσταση Μη Αριθμητικών Δεδομένων

Αναπαράσταση Μη Αριθμητικών Δεδομένων Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Αναπαράσταση Μη Αριθμητικών Δεδομένων (κείμενο, ήχος και εικόνα στον υπολογιστή) http://di.ionio.gr/~mistral/tp/csintro/

Διαβάστε περισσότερα