WYKA
AD 3
Formalne Podstawy Informatyki
I rok, MSIB 2009/2010
UZUPEA
NIENIE
UA
AMKI
óð
Wartość 2/7 mnożymy razy 2, aż wynik będzie większy od 1.
óð
Następnie odejmujemy 1 i wpisujemy w odpowiednie miejsce
po przecinku.
ZAOKR
GLANIE
óð
Skoro nie da się dokładnie reprezentować wartości
wymiernych w komputerze, trzeba się pogodzić z ich
przybliżaniem. Robimy to za pomocą zaokrąglania:
óð
ZaokrÄ…glanie:
SYSTEM ZMIENNOPOZYCYJNY
óð
Sposobów przedstawienia konkretnej wartości jest
nieskończenie wiele. Na przykład liczbę 3/8 można
przedstawić jako:
óð
Pamiętamy, że mantysa mieści się w zakresie:
(1/2,1] lub [-1,-1/2)
SYSTEM O 3 BITACH MANTYSY I 4 BITACH
CECHY
óð
Bity cechy mają kolejno wartości: -4, 2, 1
óð
Bity mantysy majÄ… wartoÅ›ci: -1, ½, ź, 1/8;
óð
Przykład 2/11
óð
2/11=0.001011& =0.0011 / 4 bity/=3/16
óð
Przesuwamy o dwie pozycje w lewo- mnożymy przez 22
0,0011& =0,011
óð
Cecha wynosi -2: 110
óð
Mantysa: 0110
óð
Błąd względny:
ZAKRES MATERIAA
U
óð
Bramki logiczne
óð
Sieci logiczne
WPROWADZENIE
óð
Bramka logiczna - element konstrukcyjny maszyn i
mechanizmów (dziś zazwyczaj: układ scalony, choć
podobne funkcje można zrealizować również za pomocą
innych rozwiązań technicznych, np. hydrauliki czy
pneumatyki), realizujÄ…cy fizycznie pewnÄ… prostÄ… funkcjÄ™
logiczną, której argumenty (zmienne logiczne) oraz sama
funkcja mogą przybierać jedną z dwóch wartości, np. 0
lub 1.
BRAMKA LOGICZNA
W układach fizycznych napięcie elektryczne może
reprezentować stany logiczne.
Bramką nazywamy prosty obwód elektroniczny
realizujÄ…cy funkcjÄ™ logicznÄ….
Pewien zakres napięcia odpowiada stanowi logicznemu 0,
a inny zakres stanowi logicznemu 1.
Zwyczajowo stanowi 0 przypisujemy niższe napięcie niż
stanowi 1 dlatego stan logiczny 0 nazywamy stanem
logicznym niskim i oznaczamy L (ang. low 0 V).
Stan logiczny 1 nazywamy stanem logicznym wysokim i
oznaczamy H ( ang. high 5 V)
SYMBOLE PODSTAWOWYCH BRAMEK
LOGICZNYCH
Bramka negacji: NOT, INV
W przyjętej konwencji symboliki bramek kółko na
linii sygnałowej oznacza negację zmiennej
X Y
Y
0 1
X
1 0
SYMBOLE PODSTAWOWYCH BRAMEK
LOGICZNYCH
Bramka OR
X Y Z
X 0 0 0
Z
0 1 1
Y
1 0 1
1 1 1
Bramka AND
X Y Z
0 0 0
X
Z
0 1 0
Y
1 0 0
1 1 1
SYMBOLE PODSTAWOWYCH BRAMEK
LOGICZNYCH
Bramka NOR
X Y Z
0 0 1
0 1 0
1 0 0
1 1 0
Bramka NAND
X Y Z
0 0 1
0 1 1
1 0 1
1 1 0
SYMBOLE PODSTAWOWYCH BRAMEK
LOGICZNYCH