bit permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001...
TRANSCRIPT
![Page 1: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/1.jpg)
Bit Permutations - 4 bit
0 0 000
0 0 101
0 0102
0 10 13
010 04
10 0 15
10 016
10 1 17
0 0 018
0 0 119
0 01110
0 1 1111
01 0112
1 0 1113
1 01114
1 1 1115
![Page 2: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/2.jpg)
Number Systems
CMSC 104 Section 301
Olga Ratsimor
![Page 3: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/3.jpg)
1 and 0
0+1 1
1+1
10+111
11 +1
10 100
100 +1 101
101 +1110
110 +1111
111 +1
1000
1000 +11001
1001 +11010
1010 +11011
![Page 4: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/4.jpg)
Bit Permutations - 4 bit (animation)
0 0 00 101 1001 101 11 00 011 011 0 011 01
Done!!!
ABCD
![Page 5: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/5.jpg)
Decmal to Binary Decimal number 143 needs to be conberted to binary Decimal number 256 needs to be conberted to binary
1 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0
Remainder
143 ÷ 2 = 71 remainder is 1
71 ÷ 2 = 35 remainder is 1
35 ÷ 2 = 17 remainder is 1
17 ÷ 2 = 8 remainder is 1
8 ÷ 2 = 4 remainder is 0
4 ÷ 2 = 2 remainder is 0
2 ÷ 2 = 1 remainder is 0
1÷ 2 = 0 remainder is 1
256 ÷ 2 = 128 0
128 ÷ 2 = 64 0
64 ÷ 2 = 32 0
32 ÷ 2 = 16 0
16 ÷ 2 = 8 0
8 ÷ 2 = 4 0
4 ÷ 2 = 2 0
2 ÷ 2 = 1 0
1÷ 2 = 0 1
D B
![Page 6: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/6.jpg)
Binary to Decimal 10101011 needs to be converted to decimal
1 0 1 0 1 0 1 12021222324252627
B D
20 x 1 = 121 x 1 = 2
22 x 0 = 023 x 1 = 8
24 x 0 = 025 x 1 = 32
26 x 0 = 027 x 1 = 128
20= 121 = 2 22 = 423 = 8 24 = 16 25 = 3226 = 6427 = 128
1 + 2 + 8 + 32 + 128 = 171
![Page 7: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/7.jpg)
Adding Binary Numbers
1+ 1
1+ 0 1
0+ 0 0
5+ 51 0
99+ 11 0 0
Elements of Binarry Additions
Elements of Decimal Additions
1 0
0 0 1+ 0 0 1
010
B+B
![Page 8: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/8.jpg)
1 0
Adding Binary Numbers 110110110 + 111110011
1 1 0 1 1 0 1 1 0 + 1 1 1 1 1 0 0 1 1
1
0 + 1 = 1
1+1 =
0
1
1+0=11+1= 1 0
0
1
0+0=00+1=1
1
1+1=1 0
0
1
1 + 1 = 1 010 + 1 = 1 1
1
1
B+B
0 + 1 = 1 1 + 1 = 1 0
0
1
1 + 1 = 1 0 10 + 1 = 1 11
1
1 + 1 = 1 0 10 + 1 = 1 1
11
![Page 9: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/9.jpg)
Decimal to HexadecimalD H
1128 ÷ 16 = 70 R 8
70 ÷ 16 = 4 R 6
4 ÷ 16 = 0 R 4
4 6 8
Need to convert 1128 into Hexadecimal
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1a, 1b, 1c, 1d, 1e, 1f, 20
![Page 10: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/10.jpg)
Decimal to HexadecimalD H
256 ÷ 16 = 16 R 0
16 ÷ 16 = 1 R 0
1 ÷ 16 = 0 R 1
1 0 0
Need to convert 256 into Hexadecimal
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1a, 1b, 1c, 1d, 1e, 1f, 20
![Page 11: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/11.jpg)
Decimal to HexadecimalD H
43981 ÷ 16 = 2748 R 13
2748 ÷ 16 = 171 R 12
171 ÷ 16 = 10 R 11
A B C D
Need to convert 43981 into Hexadecimal
D
C
B
A 10 ÷ 16 = 0 R 10
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1a, 1b, 1c, 1d, 1e, 1f, 20
![Page 12: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/12.jpg)
Hexadecimal to Decimal Need to convert 1FA8 into Decimal
H D
160 = 1 161 = 16162 = 16x16 =256 163 = 16x16x16= 4096 164 = 16x16x16x16 = 65536
1 F A 8
160161162163
160 x 8 = 8
161 x A {10} = 160
162 x F {15} = 256 x 15= 3840163 x 1 = 4096
8 + 1 6 0 + 3 8 4 0 + 4 0 9 6 = 8 1 0 4
![Page 13: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/13.jpg)
Adding Hexadecimal Numbers Add hexadecimals AB35 + 7CF1
H+H
A B 3 5 + 7 C F 1
6
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1a, 1b, 1c, 1d, 1e, 1f, 20
2
1
B + C = 17+1 = 18
8
1
1 2
5 + 1 = 63 + F {15} =12 {18}
A + 7 = 11+1 = 12
![Page 14: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/14.jpg)
Adding Hexadecimal Numbers Add hexadecimals C0FFEE+ DECADE
C 0 F F E E+ D E C A D E
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1a, 1b, 1c, 1d, 1e, 1f, 20
C
1
C
1
A
1
C
1
F1 9
![Page 15: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/15.jpg)
The Hexadecimal Number System Binary Decimal Hexadecimal Binary Decimal Hexadecimal
0 0 0 1010 10 A
1 1 1 1011 11 B
10 2 2 1100 12 C
11 3 3 1101 13 D
100 4 4 1110 14 E
101 5 5 1111 15 F
110 6 6
111 7 7
1000 8 8
1001 9 9
![Page 16: Bit Permutations - 4 bit 000 0 0 00 1 0 1 00 1 0 2 0 1 01 3 01 0 0 4 1 0 01 5 1 0 01 6 1 0 11 7 0001 8 00 1 1 9 00 11 10 0 1 1 1 11 0101 12 1011 13 1011](https://reader035.vdocuments.net/reader035/viewer/2022062806/5697c02b1a28abf838cd8ba4/html5/thumbnails/16.jpg)
Binary to HexadeicmalB H
1111 1111
F F
1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 100
FABE2