0
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
{"ad_unit_id":"App_Resource_Sidebar_Upper","width":300,"height":250,"rtype":"MindMap","rmode":"canonical","sizes":"[[[0, 0], [[300, 250]]]]","custom":[{"key":"env","value":"production"},{"key":"rtype","value":"MindMap"},{"key":"rmode","value":"canonical"},{"key":"uauth","value":"f"},{"key":"ulang","value":"en_us"}]}
{"ad_unit_id":"App_Resource_Sidebar_Lower","width":300,"height":250,"rtype":"MindMap","rmode":"canonical","sizes":"[[[0, 0], [[300, 250]]]]","custom":[{"key":"env","value":"production"},{"key":"rtype","value":"MindMap"},{"key":"rmode","value":"canonical"},{"key":"uauth","value":"f"},{"key":"ulang","value":"en_us"}]}
Next up
Copy and Edit
Register for free tools and resources
Build free Mind Maps, Flashcards, Quizzes and Notes
Create, discover and share resources
Print & Pin great learning resources
Register Now
2103540
Data representation, types and structures
Mind Map by
bubblesthelabrad
, updated more than 1 year ago
More
Less
Created by
bubblesthelabrad
almost 5 years ago
14
1
0
Description
A-Level Computing (CG3) Mind Map on Data representation, types and structures, created by bubblesthelabrad on 02/23/2015.
No tags specified
computing
a-level
twos compliment
sign and magnitude
logical operators
hexadecimal
coverstion
a level
binary
binary tree
buffers
computer science
data structures
interfaces
interupts
{"ad_unit_id":"App_Resource_Leaderboard","width":728,"height":90,"rtype":"MindMap","rmode":"canonical","placement":1,"sizes":"[[[1200, 0], [[728, 90]]], [[0, 0], [[468, 60], [234, 60], [336, 280], [300, 250]]]]","custom":[{"key":"env","value":"production"},{"key":"rtype","value":"MindMap"},{"key":"rmode","value":"canonical"},{"key":"placement","value":1},{"key":"uauth","value":"f"},{"key":"ulang","value":"en_us"}]}
Resource summary
Data representation, types and structures
1 Logical Operators
1.1 Truth Tables
1.1.1 AND
1.1.1.1 Either they are both are on, otherwise it is off
1.1.2 NOT
1.1.2.1 It will be the inverse to itself if it isn't
1.1.3 OR
1.1.3.1 One or the other is on, not mattering if it is both on
1.1.4 XOR
1.1.4.1 One or the other is on, however if both are one then it equals off
1.2 Shifts
1.2.1 Logical
1.2.1.1 One bit 'falls off' (possibly into the Carry flag), and a 0 is shifted in.
1.2.2 Arithmetic
1.2.2.1 Similar to a Logical shift, but the sign bit remains unchanged.
1.2.2.2 To the left is multiplying by 2
1.2.2.3 To the right is dividing by 2
1.3 Encryption
1.3.1 Uses the XOR commamd
1.3.2 X + Key = Encryption
1.3.2.1 Encryption + Key = X
2 Hexadecimal
2.1 A shorthand method for representing binary numbers.
2.1.1 More convenient alternative coding method.
2.1.1.1 Used because they are more readily converted to or from binary.
2.2 The hexadecimal number system has a base of 16, and uses the following symbols:
2.3 Converting
2.3.1 To Decimal
2.3.1.1 Give place values of 16 to the power of the place of the hexadecimal from left to right starting from 0
2.3.1.1.1 Multiply the 16 value with the number place in the hexadecimal table
2.3.1.1.1.1 Adding them together will give you the decimal value
2.3.2 From Decimal
2.3.2.1 Divide the decimal by 16
2.3.2.1.1 Get the answer in whole number/remainder form
2.3.2.1.1.1 Convert the first number into hexadecimal via its place on the table then the remainder
2.3.3 To Binary
2.3.3.1 Find each character from the hexadecimal, convert it to its number place
2.3.3.1.1 Convert the number place into binary and put back together
2.3.4 From Binary
2.3.4.1 Convert the binary into a decimal
2.3.4.1.1 Change the decimal into hex, dependant on its place in the table
3 Two's Compliment and S&M
3.1 Sign And Magnitude
3.1.1 The binary is split into 2 pieces, the sign and the magnitude
3.1.1.1 The first digit (Normally 128) is the sign, and if it is 0 then it is positive and if it is 1 then it is negative
3.1.1.1.1 +95 = 01011111
3.1.1.1.2 -95 = 11011111
3.1.2 Restricted to 8 bit words and only between -127 and 127
3.2 Two's Compliment
3.2.1 The amount of bits that can be stored depends on the word size
3.2.2 Characteristics
3.2.2.1 Allows a number to be shown as a negative
3.2.2.2 Makes subtraction easy by replacing addition
3.2.2.3 Efficient in the process of adding
3.2.2.4 Requires no separate provision for inclusion of the sign
3.2.2.5 The values are stored precisley
3.2.3 Subtraction
3.2.3.1 Subtraction in two’s complement is performed by negating the 2nd number and adding it to the 1st
3.2.3.1.1 To negate a number change all 0s to 1s and all 1s to 0s, then add 1. This is complementation
3.2.4 Integer Addition
3.2.4.1 0 + 0 (no carry) = 0
3.2.4.2 0 + 0 (carry) = 1
3.2.4.3 0 + 1 (no carry) = 1
3.2.4.4 0 + 1 (carry) = 0
3.2.4.5 1 + 1 (no carry) = 0
3.2.4.6 1 + 1 (carry) = 1 (carry)
Media attachments
37936ed1-a4cd-48cb-8a99-1c24843441c3.png (image/png)
70d61624-58a6-478c-9e00-7d18ba2c8894.png (image/png)
6a6f1ae7-f5a9-4191-bb92-b857165ae308.png (image/png)
85894d33-c8b0-4b85-bc2e-ce5b8d276dde.png (image/png)
99e85b7e-c52b-4d84-a0dc-f80a5a65229c.png (image/png)
515a88e7-6964-4edc-80bc-8d3f3b7565fb.png (image/png)
a6a9e82e-01ea-4d21-8142-e2737795effc.png (image/png)
3a056c39-3f91-48d2-a51e-377a5cf64fd3.png (image/png)
a7854af2-2176-4ee3-b383-d5070bed6b1c.png (image/png)
232b512f-9f83-4047-8662-b191db5e9d07.png (image/png)
bf8dac44-1cf4-4003-9082-c58552204cfa.png (image/png)
Show full summary
Hide full summary
Similar
Computing Hardware - CPU and Memory
ollietablet123
A level Computing Quiz
Zacchaeus Snape
Cells and the Immune System
Eleanor H
The Weimar Republic, 1919-1929
shann.w
Camera Angles
saradevine97
Using GoConqr to study geography
Sarah Egan
Using GoConqr to learn French
Sarah Egan
Using GoConqr to teach science
Sarah Egan
Using GoConqr to study Economics
Sarah Egan
Using GoConqr to study English literature
Sarah Egan
Using GoConqr to teach French
Sarah Egan
Browse Library
{"ad_unit_id":"App_Resource_Leaderboard","width":728,"height":90,"rtype":"MindMap","rmode":"canonical","placement":2,"sizes":"[[[0, 0], [[970, 250], [970, 90], [728, 90]]]]","custom":[{"key":"env","value":"production"},{"key":"rtype","value":"MindMap"},{"key":"rmode","value":"canonical"},{"key":"placement","value":2},{"key":"uauth","value":"f"},{"key":"ulang","value":"en_us"}]}