Logički sklopovi i brojevni sustavi

Osnove

- bit – najmanji i nedjeljivi dio memorije računala tj. najmanja jedinica za količinu informacije pomoću koje se može zapisati jedna binarna znamenka -koliko

- binarna znamenka – sve što računalo može pohranitiu najmanjem dijelu svoje memorije - što

- bistabil – elektronski sklop koji sadrži informaciju od 1 bita, a može biti u 2 stanja - gdje

o povezuju se u registre od 8, 16, 32 ili 64 bistabila i isto toliko bitova

- kB = 2¹⁰ B

Brojevni sustavi

- binarni broj s n znamenki ima 2ⁿ mogućih vrijednosti

- n = broj bitova na raspolaganju

- 2^n-1 = najveći broj (u dek. sustavu) kojeg možemo prikazati pomoću n binarnih znamenki

Kodiranje

- ASCII kod – American Standard Code For Information Interchange

- tablica (skup) sastavljena od 256 znakova poredanih po jedinstvenom redoslijedu u kojoj je svakom znaku pridružen jedinstveni redni znak

- rabi zapis od 8 binarnih znamenki – najveći broj koji se može prikazati je 11111111 (255), a najmanji 00000000 (0)

- A-Z = 65-90

- a-z = 97-122

- 1-9 = 48-57

Logika

- logičke izjave – tvrdnje za koje možemo pouzdano govoriti da su istinite ili lažne

- povezujemo ih logičkim operatorima

- logički operator NE mijenja vrijednost log izjave iz istine u laž i obrnuto

- povezujući logičke izjave logičkim operatorima dobivamo nove izjave

- matematička logika – dio mat. koji se bavi LI i LO

- pravila rada s LI daje nam Booleova Algebra

- tablice istinitosti – tablice koje prikazuju osnovna pravila za logičke operatore

- osnovni logički sklopovi – elektronski sklopovi koji obavljaju osnovne logičke operacije AND OR i NOT

- OLS na temelju log. stanja na ulazima daju log stanja na izlazima pri čemu je stanje na izlazu rezultat LO

- OLS se na kompjuteru realiziraju pomoću elektroničkih sklopova koji sadrže tranzistore i diode

- binarne veličine realiziraju se pomoću napona, jakosti struje i naboja – ima str 1, nema str 0

- najveći prioritet ima NE, pa I (puta) pa ILI (plus)

- minimizacija logičkih sklopova – niz postupaka pomoću kojih složene logičke sklopove svodimo na što manji broj osnovnih logičkih sklopova, operatora i ulaznih varijabli

o A + 0 = A A + A = A A+ neA = 1

o A ∙ 1 = A A ∙ A = A A ∙ neA = 0