Föreläsning 1, Binära tal och logiska grindar
Föreläsning 1, Binära tal och logiska grindar
Föreläsning 1, Binära tal och logiska grindar
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Multiplikation/Division med 2<br />
• Skifta det binära <strong>tal</strong>et ett steg vänster<br />
0 0 1 0 = +2<br />
0 1 0 0 0 = +4<br />
2009-03-05 Jan Thim<br />
1 1 1 0 = -2<br />
1 1 0 0 0 = -4<br />
Skifta det binära <strong>tal</strong>et ett steg höger<br />
= +4<br />
0 1 0 0 1 1 0 0 = -4<br />
0 0 1 0 = +2<br />
1 1 1 0 = -2<br />
Boolesk Algebra – Definitioner<br />
Konstanter<br />
0 (Falsk)<br />
1 (Sann)<br />
Operationer<br />
+ (ELLER)<br />
· (OCH)<br />
’ (ICKE)<br />
2009-03-05 Jan Thim<br />
Axiom<br />
0 + 0 = 0<br />
1 · 1 = 1<br />
1 + 1 = 1<br />
0 · 0 = 0<br />
0 + 1 = 1 + 0 = 1<br />
1 · 0 = 0 · 1 = 0<br />
0’ = 1<br />
1’ = 0<br />
27<br />
28<br />
14