null
US
Entrar
Registre-se gratuitamente
Registre-se
Detectamos que o JavaScript não está habilitado no teu navegador. Habilite o Javascript para o funcionamento correto do nosso site. Por favor, leia os
Termos e Condições
para mais informações.
Próximo
Copiar e Editar
Você deve estar logado para concluir esta ação!
Inscreva-se gratuitamente
2103540
Data representation, types and structures
Descrição
A-Level Computing (CG3) Mapa Mental sobre Data representation, types and structures, criado por bubblesthelabrad em 23-02-2015.
Sem etiquetas
computing
a-level
twos compliment
sign and magnitude
logical operators
hexadecimal
coverstion
a level
binary
binary tree
buffers
computer science
data structures
interfaces
interupts
computing
cg3
a-level
Mapa Mental por
bubblesthelabrad
, atualizado more than 1 year ago
Mais
Menos
Criado por
bubblesthelabrad
mais de 9 anos atrás
30
1
0
Resumo de Recurso
Data representation, types and structures
Logical Operators
Truth Tables
AND
Either they are both are on, otherwise it is off
NOT
It will be the inverse to itself if it isn't
OR
One or the other is on, not mattering if it is both on
XOR
One or the other is on, however if both are one then it equals off
Shifts
Logical
One bit 'falls off' (possibly into the Carry flag), and a 0 is shifted in.
Arithmetic
Similar to a Logical shift, but the sign bit remains unchanged.
To the left is multiplying by 2
To the right is dividing by 2
Encryption
Uses the XOR commamd
X + Key = Encryption
Encryption + Key = X
Hexadecimal
A shorthand method for representing binary numbers.
More convenient alternative coding method.
Used because they are more readily converted to or from binary.
The hexadecimal number system has a base of 16, and uses the following symbols:
Converting
To Decimal
Give place values of 16 to the power of the place of the hexadecimal from left to right starting from 0
Multiply the 16 value with the number place in the hexadecimal table
Adding them together will give you the decimal value
From Decimal
Divide the decimal by 16
Get the answer in whole number/remainder form
Convert the first number into hexadecimal via its place on the table then the remainder
To Binary
Find each character from the hexadecimal, convert it to its number place
Convert the number place into binary and put back together
From Binary
Convert the binary into a decimal
Change the decimal into hex, dependant on its place in the table
Two's Compliment and S&M
Sign And Magnitude
The binary is split into 2 pieces, the sign and the magnitude
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
+95 = 01011111
-95 = 11011111
Restricted to 8 bit words and only between -127 and 127
Two's Compliment
The amount of bits that can be stored depends on the word size
Characteristics
Allows a number to be shown as a negative
Makes subtraction easy by replacing addition
Efficient in the process of adding
Requires no separate provision for inclusion of the sign
The values are stored precisley
Subtraction
Subtraction in two’s complement is performed by negating the 2nd number and adding it to the 1st
To negate a number change all 0s to 1s and all 1s to 0s, then add 1. This is complementation
Integer Addition
0 + 0 (no carry) = 0
0 + 0 (carry) = 1
0 + 1 (no carry) = 1
0 + 1 (carry) = 0
1 + 1 (no carry) = 0
1 + 1 (carry) = 1 (carry)
Anexos de mídia
37936ed1-a4cd-48cb-8a99-1c24843441c3 (image/png)
70d61624-58a6-478c-9e00-7d18ba2c8894 (image/png)
6a6f1ae7-f5a9-4191-bb92-b857165ae308 (image/png)
85894d33-c8b0-4b85-bc2e-ce5b8d276dde (image/png)
99e85b7e-c52b-4d84-a0dc-f80a5a65229c (image/png)
515a88e7-6964-4edc-80bc-8d3f3b7565fb (image/png)
a6a9e82e-01ea-4d21-8142-e2737795effc (image/png)
3a056c39-3f91-48d2-a51e-377a5cf64fd3 (image/png)
a7854af2-2176-4ee3-b383-d5070bed6b1c (image/png)
232b512f-9f83-4047-8662-b191db5e9d07 (image/png)
bf8dac44-1cf4-4003-9082-c58552204cfa (image/png)
Quer criar seus próprios
Mapas Mentais
gratuitos
com a GoConqr?
Saiba mais
.
Semelhante
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
Using GoConqr to teach French
Sarah Egan
Using GoConqr to teach science
Sarah Egan
Using GoConqr to study geography
Sarah Egan
Using GoConqr to study Economics
Sarah Egan
Using GoConqr to study English literature
Sarah Egan
Using GoConqr to learn French
Sarah Egan
A Level: English language and literature techniques = Structure
Jessica 'JessieB
Explore a Biblioteca