1. Data storage Flashcards

1
Q

What are Bits?

A

Binary digit that has two values.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What does a bit patterns represent?

A

Numbers, text, images, sound and truth values

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Boolean operation?

A

Are operations on truth values

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Boolean operators:

A

And
Or
XOR
Not

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is a gate?

A

A gate is a device that computes a Boolean operation.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What does those Boolean numbers represent?

AND: x= 1, y= 0
AND: x=1, y= 1
OR : x= 0, y= 1
OR: x= 1, y= 1
XOR: x= 1,y= 1
NOT x: x= 0

A

0
1
1
1
0
1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is a Hexadecimal notation?

A

Is used as a base and has four bit pattern that represents one number between 0 and 9 and six different letters.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What are the letters in a Hexadecimal notation and what they represent?

A

A-10 , B-11, C-12, D-13, E-14, F-15

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What does this bit patterns represent?

A

0000/ 0
0001/ 1
0010/ 2
0011/ 3
0100/ 4
0101/ 5
0110/ 6
0111/ 7
1000/ 8
1100/ 9
1010/A
1011/B
1100/C
1101/D
1110/E
1111/F

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Main memory (RAM) premiär minne.

A

Consist of large number of circuits each capable of storing a single bit.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

How are main memory organized?

A

It is organized in units called memory cells, with a typical size of 8bits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What are bytes?

A

Bytes are a group of 8 bits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What do you assign memory cells?

A

Memory cells are assigned numbers (starting with 0) which are called addresses

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What are addresses for?

A

The addresses works as a map, when we need information we can access it quickly by going to the address of a cell where the cell itself is implicit. They are stored (implicit) in order so we can access it quickly

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Types of Mass storage?

A

-The magnetic disks such as HDD’s
-Optical discs: CD’s DVD’s and blue rays
- Flash memory, solid state drive: SSD and secure digital: SD

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

what are the advantages of mass storage over main memory?

A
  • less volatile, they are not dependent on currents.
  • lower costs
  • larger storage capacities.
17
Q

how do you represent text?

A

character encodings - mapping bit patterns to characters. mellan en bit mönster och ett tecken.

18
Q

what is the first Standard code?

A

ASCII is the first (American Standard Code for Information Interchange) 7-bits: 128 characters.

19
Q

How are ASCII characters represented?

A

they are represented in zeros and ones which are assigned to characters. the first bunch are only commands and when we come to 0100000 it starts with characters that we can print out. (show on the screen)

20
Q

why is there numbers as characters?

A

In ASCII, zero (0) for example is a character and not a number so it doesn’t have a numerical value. its represented as 0110000.

21
Q

the problem with ASCII?

A

ASCII doesn’t have the characters that are not in the English language, so there is a non standardized ASCII which has 8-bits that can represent 256 characters instead of 7-bits

22
Q

there is problems with using the different standards:

A
  • First it becomes a not standard, as in there are too many.
  • Second the machines built with one standard cant be read correctly by another machine with a different standard
23
Q

How did we solve it?

A

To solve the standard problem we introduced Unicode.
- Unicode is able to represent all characters in all languages.
- The first 128 is the same as ASCII.
- UTF-8 is (Unicode transformation Format 8-bit) it uses 8 or more bits per character.
- the ASCII characters can then be represented with 8-bits but for example öåä needs 16-bits to be represented in UTF-8.
- there can be 24-bits and 32-bits and so on.
- Although not everyone uses it and we can see it till today that sometimes other people cant read or receive the special characters.

24
Q

How do we represent images?

A

we do it in two steps:
- the first is to use a grid-pattern over the image and each square represent a pixel (picture element) the resolution is how many pixels we have.

25
Q

How do you translate it into zeros and ones?

A

Pixel by pixel we can represent them by 0 is white and 1 is black each pixel has a a bit.

26
Q

how do we do with multiple colors?

A

we need to more than 1-bit per pixel.
Color depth is how many bits we save in one pixel. Color/bit depth (bits per pixel. For example 24-bits per pixel and so on.
- The standard is RGB which is 24 bits per pixel. We do that by having 8-bits to represents how much red, and 8-bits for how much green and 8-bits for how much blue is in one pixel. Total is 24-bits. we can have any color by mixing those 24-bits. We get yellow by having a lot of Red and Green and non Blue. Its not the same as printed colors.

27
Q

How do we represent sound?

A

Its very similar to image.
- We do that by sample rate and sample depth.

28
Q

what is sample rates?

A

They are how many samples we play per time unit. the CD for example has 44100 samples per second. and this is the same as resolution of an image. the higher the number the better we can represent it.

29
Q

Sample depth?

A

It is the same as color depth, which means how many bits per sample. CD uses 16-bits per channel. CD’s stands for stereo which means we have two channels and so it can represent 32-bits per sample.

30
Q

How do we represent integers (Heltal)

A
  • The normal decimal number (base 10) such as 10437 where: the 7 means 7 and the 3 means 30 (310) and the 4 means 400(4100) and and the 0 means 0 (01000) and the last 1 means 10000 (110000) so on.
  • Bit patter (base 2)
    such as 10100101 from right to left: the 1 is one and the second bit 0 means 0(02) and the third bit 1 means 4 (14) and so on. so for each time we go to the left we increase with 2.
31
Q

How do we represent the number 190?

A

10111110

1 - 0 - 1 - 1 - 1 - 1 - 1 - 0
128 - 64 - 32 - 16 - 8 - 4 - 2 - 1
128 - 0 - 32 - 16 - 8 - 4 - 2 - 0

32
Q

storing integers

A

many standards to store integers both positives and negatives.

33
Q

Unsigned

A

means we have 4-bits patterns and we do it normally as in to the base of 2.

34
Q

signed magnitude

A

is a way to represent negatives where we put a 1 in the most significant such as 1100 which means negative -4 and 1010 means negative -2 and so on.
- a problem is that we have two zeros. 0000 = +0 and 1000 = -0.

35
Q

two’s complement

A

is the standard to represent negatives numbers where the most significant is the highest negative number we can get from a 4-bits pattern.
such as 1000 which means negative -8.
and 1100 means -8 + 4 + 0 + 0 = -4

36
Q

Excess-k or (Excess-8)

A

is where we start from 0000 and it represent a negative -8 and we add 1 as we go from right to left so 0001 is -7 and 1001 is 1 and 1110 is 6

37
Q

Overflow

A

Overflow is when a number is too large or too small to be stores in the available number of bits.
example: if we want to represent 8 in the two’s complement method what do we do? the highest number is 7 and the lowest is -8.
which means we need to add more bits

38
Q

Truncation

A

Happens when precision is lost because of limited number of available bits.

39
Q
A