Virtual University Course CS201- Introduction to Programming Lecture No 21 Instructor's Name: Dr. Naveed A. Malik Course Email: cs201@vu.edu.pk

1. Introduction ttoo PPrrooggrraammmmiinngg
LLeeccttuurree 2211

2. TTooddaayy’’ss LLeeccttuurree
 BBiitt mmaanniippuullaattiioonn
 BBiitt ooppeerraattoorrss

3. LLooggiiccaall OOppeerraattoorrss
AANNDD &&&&
OORR
||||

4. Bit manipulation ooppeerraattoorrss
&& BBiittwwiissee AANNDD OOppeerraattoorr
|| BBiittwwiissee OORR OOppeerraattoorr
^^ BBiittwwiissee EExxcclluussiivvee OORR OOppeerraattoorr
~~ NNOOTT OOppeerraattoorr
<<<< LLeefftt SShhiifftt OOppeerraattoorr
>>>> RRiigghhtt SShhiifftt OOppeerraattoorr

5. Bitwise AANNDD OOppeerraattoorr
TTrruutthh ttaabbllee ffoorr AANNDD ooppeerraattiioonn
BBiitt11 BBiitt22 BBiitt11 && BBiitt22
11 11 11
11 00 00
00 11 00
00 00 00

6. Bitwise AND OOppeerraattoorr EExxaammppllee
…………………… 2233 2222 2211 2200
12 = 1 1 0 0
&
8 = 1 0 0 0
______________
_ 1 0 0 0
Hence x = 12 & 8 = 8

7. EExxaammppllee
##iinncclluuddee <<iioossttrreeaamm..hh>>
mmaaiinn (( ))
{{
iinntt nnuummbbeerr == 1122 ;;
iiff (( nnuummbbeerr && 00xx88 ))
ccoouutt <<<< ""BBiitt nnuummbbeerr ffoouurr iiss sseett"" <<<< eennddll ;;
eellssee
ccoouutt <<<< ""BBiitt nnuummbbeerr ffoouurr iiss nnoott sseett"" <<<< eennddll ;;
}}

8. Bitwise OORR OOppeerraattoorr
TTrruutthh ttaabbllee ffoorr OORR ooppeerraattiioonn
AA BB AA||BB
11 11 11
11 00 11
00 11 11
00 00 00

9. Bitwise OORR OOppeerraattoorr
EExxaammppllee 11
XX == 1122 || 88
1 1 0 0
|
1 0 0 0
_____________
1 1 0 0
Hence the result x = 12

10. Bitwise OORR OOppeerraattoorr
EExxaammppllee 22
xx == 88 || 11
1 0 0 0
|
0 0 0 1
_____________
1 0 0 1
Hence the result x = 9

11. Bitwise EExxcclluussiivvee OORR
OOppeerraattoorr
TTrruutthh ttaabbllee ffoorr EExxcclluussiivvee OORR ooppeerraattiioonn
AA BB AA^^BB
11 11 00
11 00 11
00 11 11
00 00 00

12. Example: EExxcclluussiivvee OORR
OOppeerraattoorr
XX == 88 ^^ 11
1 0 0 0
0 0 ^ 0 1 _____________
Result x = 9 1 0 0 1
0 0 ^ 0 1
_____________
X = 9 ^ 1
Result x = 8 1 0 0 0

13. NNOOTT OOppeerraattoorr
TTrruutthh ttaabbllee ffoorr NNOOTT ooppeerraattoorr
AA ~~AA
00 11
11 00

14. NNOOTT OOppeerraattoorr
xx == 88
~~ (( 11000000 )) == 00111111
== 77

15. BBiitt
FFllaaggss

16. RReeaadd WWrriittee
AAnndd EExxeeccuuttee

17. Exclusive OORR OOppeerraattoorr
EExxaammppllee
uunnssiiggnneedd iinntt aa ,, bb ,, cc ;;
aa == 111122 ;;
bb == 3322 ;;
cc == aa ^^ bb ;;
cc == (( aa ^^ bb )) ^^ bb ;; tthhee rreessuulltt iiss aa
cc == (( aa ^^ bb )) ^^ aa ;; tthhee rreessuulltt iiss bb

18. RRaaiidd
RReedduunnddaanntt AArrrraayy ooff
IInneexxppeennssiivvee DDeevviicceess

19. HHoott PPlluugg

20. EExxaammppllee
SSwwaappppiinngg ttwwoo iinntteeggeerrss
wwiitthhoouutt aa tteemmppoorraarryy ssttoorraaggee
uunnssiiggnneedd iinntt aa == 1122 ;;
uunnssiiggnneedd iinntt bb == 88 ;;
aa == aa ^^ bb ;;
bb == bb ^^ aa ;;
aa == aa ^^ bb ;;

21. UUnnssiiggnneedd iinntteeggeerr
uunnssiiggnneedd iinntt ii ,, jj ,, kk ;;

22. LLeefftt SShhiifftt
AA nnuummbbeerr 11
SShhiifftt lleefftt

23. RRiigghhtt SShhiifftt
AA nnuummbbeerr 1100
RRiigghhtt sshhiifftt
1 0
0 1

24. Left && RRiigghhtt SShhiifftt
OOppeerraattoorr
 <<<< sshhiifftt lleefftt
 >>>> sshhiifftt rriigghhtt

25. Left && RRiigghhtt SShhiifftt
OOppeerraattoorr
UUnnssiiggnneedd iinntt ii == 44 ;;
ii <<<< 11 ;; sshhiifftt lleefftt
ii >>>> 11 ;; sshhiifftt rriigghhtt

26. Left shift
11 00 11
11 00 00 00 11
Right shift
11 00 11 11 00 00 00 11