Χειμερινό εξάμηνο 2017 Στέλιος Πετράκης

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Βασικές έννοιες αλγορίθμων
Advertisements

Δυαδικό Σύστημα Αρίθμησης
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία
Δυαδικη παρασταση αριθμων και συμβολων
Κλάσματα.
Βασικές Αρχές Ψηφιακής Τεχνολογίας
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ?? ΣΗΜΑ ΗΧΟΣ.
ΕΝΟΤΗΤΑ 1 – Κεφάλαιο 1: Ψηφιακός Κόσμος
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία Διάλεξη 7
Δυαδικό Σύστημα Δεκαδικό Σύστημα Δεκαεξαδικό Σύστημα
ΔΙΔΑΣΚΩΝ: ΣΠΥΡΟΣ ΝΙΚΟΛΑΪΔΗΣ
Και Αρχικό: Γεωργακή Ιφιγένεια – Τροποποίηση: Τσούτσουρας Σπύρος Μέρος Β΄
Αποστολος Π. Τραγανιτης
Σημειώσεις : Χρήστος Μουρατίδης
ΤΑ ΘΕΜΑΤΑ ΜΑΣ ΣΗΜΕΡΑ Συστήματα αρίθμησης Δυαδικό αριθμητικό σύστημα
4. Συνδυαστική Λογική 4.1 Εισαγωγή
ΣΥΣΤΗΜΑΤΑ ΣΥΛΛΟΓΗΣ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ ΜΕΤΡΗΣΕΩΝ
Σχετικά με κλασματικές παραστάσεις
Το δυαδικό ψηφίο Τα δυαδικά ψηφία 0 και 1αντιστοιχούν στις δύο καταστάσεις που «αντιλαμβάνεται» ο υπολογιστής . Το δυαδικό ψηφίο , που ονομάζεται μπιτ.
ΗΜΥ 100: Εισαγωγή στην Τεχνολογία Διάλεξη 17 Εισαγωγή στα Ψηφιακά Συστήματα: Μέρος Γ TΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ.
Δομικά στοιχεία πολυμέσων
ΕΝΟΤΗΤΑ 1 – Κεφάλαιο 1: Ψηφιακός Κόσμος
Τμήμα Πληροφορικής και Τηλεπικοινωνιών Κ. Χαλάτσης, Εισαγωγή στην Επιστήμη της Πληροφορικής και των Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών 1 Παράσταση Πληροφοριών.
Μονάδες μέτρησης πληροφορίας και χώρου στους Η/Υ
1 Οι πληροφορίες στο εσωτερικό του υπολογιστή Τι καταλαβαίνει ένας υπολογιστής;
ΨηφιοποίησηΨηφιοποίηση Οι περισσότερες μεταβολές επηρεάζονται από τον Η/Υ. Τα συστήματα μετατρέπονται ώστε να μπορούν να συνδέονται με Υπολογιστές.
Ο υπολογιστής ως ψηφιακή μηχανή
ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΨΗΦΙΑΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ
22/4/2015B' ΤΑΞΗ ΨΗΦΙΑΚΟΣ ΚΟΣΜΟΣ 21 Κωδικοποίηση.
ΗΜΥ 100: Εισαγωγή στην Τεχνολογία Διάλεξη 16 Εισαγωγή στα Ψηφιακά Συστήματα: Μέρος B TΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ.
Βασικά στοιχεία της Java
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ.
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία Στυλιανή Πετρούδη ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ.
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
1-1 Πανεπιστήμιο Θεσσαλίας Τμήμα Πληροφορικής Λογική Σχεδίαση Ψηφιακών Συστημάτων Διδάσκων: Γιώργος Σταμούλης.
Φυσική για Επιστήμονες και Μηχανικούς Εισαγωγή – Φυσική και μετρήσεις.
Αναδιάρθρωση και εξορθολογισμός της διδακτέας ύλης Μαθηματικά Α΄ - Στ ΄ Δρ. Μ. Λάτση – ΠΕ 70.
ΕΝΟΤΗΤΑ 1: Γνωρίζω τον υπολογιστή ως ενιαίο σύστημα.
ΜΕΤΑΒΛΗΤΕΣ-ΣΤΑΘΕΡΕΣ -ΕΚΦΡΑΣΕΙΣ
Έβδομο μάθημα Ψηφιακά Ηλεκτρονικά.
Διδάσκων: Δρ. Κασελούρης Ευάγγελος
ΣχεδΙαση ΨηφιακΩν ΣυστημΑτων Συστηματα αριθμησησ Δυαδικοι αριθμοι
ΑΛΓΟΡΙΘΜΟΣ ΠΡΟΒΛΗΜΑ ΑΛΓΟΡΙΘΜΟΣ ΛΥΣΗ
Ενότητα 3 : Αναπαράσταση αριθμών στο δυαδικό σύστημα
Ενότητα 1: Εισαγωγή στην Αρχιτεκτονική -Ι Ιωάννης Έλληνας Τμήμα Η/ΥΣ
Ενότητα 3 : Αναπαράσταση αριθμών στο δυαδικό σύστημα
Πληροφορική Ενότητα 1 (Μέρος Β): Δυαδικό Σύστημα Αρίθμησης.
ΔΙΑΚΡΙΤΑ ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Σήματα
ΕΝΟΤΗΤΑ 1 – Κεφάλαιο 1: Ψηφιακός Κόσμος
Εισαγωγή στους Η/Υ Ενότητα 8: Αριθμητική υπολογιστών Ιωάννης Σταματίου
Ψηφιακός Κόσμος Ιωάννα Γαρδίκη
Εισαγωγή στους Η/Υ Ενότητα 9: Μετατροπές και πράξεις στους Η/Υ
ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΚΕΡΑΙΩΝ
Η ΑΡΙΘΜΙΤΙΚΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ
Analog vs Digital Δούρβας Ιωάννης ΙΩΑΝΝΗΣ ΔΟΥΡΒΑΣ.
Κεφάλαιο 1 Ψηφιακός κόσμος Κωδικοποίηση.
ΨΗΦΙΑΚΟΣ ΚΟΣΜΟΣ.
Το δυαδικό ψηφίο
Χειμερινό εξάμηνο 2017 Πέμπτη διάλεξη
ΕΝΟΤΗΤΑ 1 – Γνωρίζω τον υπολογιστή ως ενιαίο σύστημα
1.1 Ψηφιακό – Αναλογικό σύστημα 1.2 Ο υπολογιστής ως ψηφιακή μηχανή Τζικούδη – Παπαγεωργίου Χρυσάνθη ΑΣΠΑΙΤΕ – ΕΠΠΑΙΚ – Τμήμα Ε2 Θεσσαλονίκη Νοέμβριος.
ΨΗΦΙΑΚΟΣ ΚΟΣΜΟΣ 4ο ΓΥΜΝΑΣΙΟ ΑΓΡΙΝΙΟΥ.
Λογική Σχεδίαση Ψηφιακών Συστημάτων
ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
ΗΜΥ 210: Λογικός Σχεδιασμός
B' ΤΑΞΗ ΨΗΦΙΑΚΟΣ ΚΟΣΜΟΣ 2 Κωδικοποίηση 9/12/2018 B' ΤΑΞΗ ΨΗΦΙΑΚΟΣ ΚΟΣΜΟΣ 2.
Βασικές έννοιες (Μάθημα 2) Τίτλος: Η Συσκευή
ΕΝΟΤΗΤΑ 5 Αναλογικά σήματα.
Μεταγράφημα παρουσίασης:

Χειμερινό εξάμηνο 2017 Στέλιος Πετράκης Ψηφιακά Ηλεκτρονικά Χειμερινό εξάμηνο 2017 Στέλιος Πετράκης

Αντικείμενο διάλεξης Αναλογικό - ψηφιακό σήμα Πλεονεκτήματα – μειονεκτήματα Συστήματα αρίθμησης Μετατροπές μεταξύ συστημάτων αρίθμησης Πράξεις Κώδικας Gray

Τι είναι σήμα Το σήμα είναι μια φυσική ποσότητα η οποία μεταβάλλεται με το χρόνο ή με το χώρο (ή και τα δυο). Τα σήματα χρησιμοποιούνται για την ανταλλαγή πληροφοριών μεταξύ δύο σημείων. Μαθηματικός ορισμός: Σήμα είναι μια συνάρτηση που περιγράφει την μεταβολή ενός φυσικού μεγέθους σαν συνάρτηση μιας ή περισσοτέρων ανεξάρτητων μεταβλητών.

Παραδείγματα σημάτων Σήματα καπνού από τους Ινδιάνους. Σήματα Morse. Ομιλία ραδιοκύματα ηλεκτρισμός (τάση, ένταση)

Αναλογικό σήμα Αναλογικό είναι ένα σήμα όταν μπορεί να πάρει οποιαδήποτε τιμή μεταξύ δύο τιμών. Η πλειοψηφία των μεγεθών στο κόσμο μας όπως τον αντιλαμβανόμαστε είναι αναλογικά (π.χ. θερμοκρασία, βάρος, μήκος, ταχύτητα,

Ψηφιακό σήμα Είναι το σήμα εκείνο όπου τόσο η ανεξάρτητη μεταβλητή (χρόνος, κλπ), όσο και το μετρούμενο μέγεθος (τάση, κλπ) παίρνουν διακριτές και καθορισμένες τιμές (κβαντισμένο). σήμα διακριτού χρόνου ψηφιακό σήμα

Πλεονεκτήματα ψηφιακού σήματος Ελαχιστοποίηση θορύβου – αποτελεσματικότερη επικοινωνία. Αποδοτικότερη επεξεργασία. Αποδοτικότερη αποθήκευση.

Analogue to Digital Converter (ADC) και Digital to Analogue Converter (DAC)

Θεσιακά Αριθμητικά συστήματα r: ο αριθμός των ψηφίων που χρησιμοποιεί το σύστημα, η λεγόμενη βάση του συστήματος

Αναπαράσταση αριθμών σε διαφορετικά συστήματα

Δυαδικό σύστημα (r=2) Στα ψηφιακά κυκλώματα που θα εξετάσουμε, οι πληροφορίες αναπαρίστανται κυρίως με αριθμούς του δυαδικού συστήματος. D=0,1 Δύο δυνατές τιμές έχει το δυαδικό ψηφίο (μπιτ) Παράδειγμα: ο αριθμός 3 είναι (0011) ο αριθμός 4 είναι (0100) ο αριθμός 6 είναι (0110)

Δυαδικό σύστημα-Δυνάμεις του 2 Το 210 (=1024) αντιστοιχεί στο kilo (K) To 220 (=1048576)αντιστοιχεί στο mega (M) Το 230 (= 1073741824) αντιστοιχεί στο giga (G) Το 240 (= 1099511627776)αντιστοιχεί στο tera (T) H χωρητικότητα των υπολογιστών συνήθως δίνεται σε bytes. Ένα byte ισούται με 8 μπιτ και μπορεί να χρησιμοποιηθεί για την παράσταση στον υπολογιστή ενός χαρακτήρα του πληκτρολογίου.

Δεκαδικό σύστημα (r=10) D=0,1,2,3,4,5,6,7,8,9

αn×rn+αn-1×rn-1+…+α1×r+α0+α-1r-1+… α-mr-m Ένας δεκαδικός αριθμός όπως το 7392 παριστάνει μια ποσότητα ίση με 7 χιλιάδες συν 3 εκατοντάδες συν 9 δεκάδες συν 2 μονάδες 7×103+3×102+9×10+2×100 Γενικά ένας αριθμός που εκφράζεται σε ένα σύστημα με βάση r έχει συντελεστές που πολ/νται με δυνάμεις του r αn×rn+αn-1×rn-1+…+α1×r+α0+α-1r-1+… α-mr-m Οι συντελεστές αi μπορούν να πάρουν οποιαδήποτε τιμή από 0 ως r-1.

Μετατροπή αριθμών από το δυαδικό (r=2) σύστημα στο δεκαδικό

Μετατροπές αριθμών Η μετατροπή ενός αριθμού από το σύστημα με βάση r στο δεκαδικό σύστημα γίνεται αν αναπτύξουμε τον αριθμό σε μια ακολουθία δυνάμεων του r και προσθέσουμε όλους τους όρους.

Μετατροπή αριθμών από το δυαδικό (r=2) σύστημα στο δεκαδικό

Μετατροπή αριθμών από το οκταδικό (r=8) σύστημα στο δεκαδικό

Μετατροπή αριθμών από το οκταδικό (r=8) σύστημα στο δεκαδικό

Μετατροπή αριθμών από το δεκαεξαδικό (r=16) σύστημα στο δεκαδικό

Μετατροπή δεκαδικού αριθμού σε αριθμό στη βάση r Είναι απαραίτητο να διαχωρίσουμε τον αριθμό σε ένα ακέραιο και σε ένα κλασματικό μέρος, επειδή κάθε μέρος θα υποστεί διαφορετική διαδικασία μετατροπής. Η μετατροπή του ακέραιου γίνεται αν διαιρέσουμε τον αριθμό και όλα τα επακόλουθα πηλίκα με το r και συγκεντρώσουμε τα υπόλοιπα.

Μετατροπή δεκαδικού σε δυαδικό αριθμό Αριθμητική διαδικασία

Μετατροπή δεκαδικού σε δυαδικό αριθμό Η μετατροπή δεκαδικού κλάσματος σε δυαδικό γίνεται με τη διαφορά ότι κάνουμε πολ/σμο αντί για διαίρεση και συγκεντρώνουμε τα ακέραια μέρη. Αριθμητική διαδικασία

Μετατροπή δεκαδικού σε δυαδικό αριθμό

Μετατροπή δεκαδικού σε δυαδικό αριθμό

Μετατροπή δεκαδικού σε οκταδικό αριθμό Αριθμητική διαδικασία

Οκταδικοί αριθμοί

Δεκαεξαδικοί αριθμοί

Μετατροπή από το οκταδικό-δεκαεξαδικό στο δυαδικό σύστημα

Πρόσθεση αριθμών στο δυαδικό

Πρόσθεση αριθμών στο οκταδικό

Πολλαπλασιασμός αριθμών στο οκταδικό

Αρνητικοί αριθμοί Γράφω τον αριθμό με τον προκαθορισμένο αριθμό bit. Αντιστρέφω τα ψηφία. Ορίζω πόσα bit θα χρησιμοποιήσω. Γράφω τον αριθμό με τον προκαθορισμένο αριθμό bit. Αντιστρέφω τα ψηφία. Προσθέτω 1. Εάν προκύψει κρατούμενο στον MSB το αγνοώ. 4 0101 1010 1 1011

Μη Θεσιακά Αριθμητικά συστήματα κώδικας Gray (κατοπτρικός) Πλεονεκτήματα Χρήσεις Κατασκευή Μετατροπή από δυαδικό σε Gray

Μετατροπή από κώδικα Gray σε δυαδικό Ο MSB του δυαδικού είναι ίδιος με του Gray. Εάν το επόμενο bit του Gray είναι 0, το επόμενο bit του δυαδικού παραμένει ίδιο, εάν διαφέρει, τότε το επόμενο bit του δυαδικού είναι το συμπλήρωμά του: