Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Computer systems: Fundamental Concepts > Operations on data > Flashcards

Operations on data Flashcards

1
Q

What are the values of logic operations at bit level?

A

0 or 1

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

Name four bit-level operations

A

NOT, AND, OR and XOR

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

What is the NOT operator?

A

It outputs the complementary of the input bit e.g.

not 1 = 0

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

What is the AND operator?

A

The output is 1 if both inputs are 1 otherwise it outputs 0

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

What is the OR operator?

A

The output is zero if both inputs are zero otherwise the output is 1.

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

What is the XOR operator?

A

Its similar to the OR operator however when both inputs are the same it outputs 0 and will output 1 if both inputs are different

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

Are logic operations at pattern level the same as bit-level?

A

Yes

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

What is it called when using a NOT operator to convert a bit pattern to its opposite?

A

Complementing (NOT is also known as one’s complement operation)

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

What is a mask?

A

When you unset the corresponding bits in the first set

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

Name two types of logical shift operations?

A

Simple shift and circular shift

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

What is a simple shift?

A

It shifts each bit right/left and the rightmost/leftmost bit is lost and replaced with a 0.

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

What is a circular shift?

A

Shifts (rotates) all the bits left/right and the end bit will be passed to the beginning of the pattern.

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

What is the right Arithmetic shift operation?

A

It assumes the bit pattern is a Signed Integer in Two’s complement format and is used to divide an integer by 2. It shifts the bits to the righty and makes a copy of the sign and loses the rightmost bit.
e.g. 10010 -> 11001 ( the first 1 is replaced with the bit in the second position).

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

What is the left Arithmetic shift operation?

A

Is used to multiply an integer by 2. It shifts all the bits to the left and loses the sign. If the sign bit is the same it’s successful but if it’s different an overflow/underflow will occur and the result will not be valid.
11011-> 10110 succesful
10111->01110 unsuccesful

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

Name arithmetic operations?

A

adding, subtracting, multiplying, and dividing

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

what is (X^_+1) mean if its value was originally x?

A

Twos complementary of X

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

what is (X^_+1)?

A

Twos complement of X

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

What are the 3 categories of operations on data

A

Logic operations, shift operations, and arithmetic operators

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

Boolean algebra deals with constants, variables, and operators. Give e.g.

A

Constants only use the constants 0 and 1.

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

We use letters for variables e.g. x,y,z

A

3 basic operators are NOT, AND, and OR

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

How do we represent NOT, AND and OR

A

NOT x = x’
x and y = x.y
x or y = x+y

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

What are logic gates

A

An electronic device that takes 1 to n inputs and creates one output.

23
Q

What is a buffer in boolean algebra

A

The buffer outputs what was inputed but amplifies the input signal.

24
Q

Different gate operations?

A

NOT, AND and OR.

25
Q

What is the NAND gate?

A

combination of AND gets followed by NOT gate

26
Q

What is a NOR gate?

A

OR gate gets followed by NOT gate(complementary of OR gate).

27
Q

XNOR gate?

A

The complement of the XOR gate.

28
Q

Define a boolean function?

A

A function with n boolean input variables and one boolean output variable.

29
Q

What are the two categories logic units are divided into?

A

Combinational circuits and sequential circuits

30
Q

What is a combinational circuit made of?

A

Consists of n inputs and m outputs (m functions); the m outputs is defined by the m outputs of the truth table

31
Q

What is a half adder?

A

A combinational circuit that adds 2 bits. Has 2 inputs and 2 outputs (output 1 = sum and output 2=carry)`

32
Q

What is a multiplexer?

A

Don’t know

33
Q

What is the difference between sequential circuits and combinational circuits?

A

Combinational circuits are memoryless, unlike sequential circuits which have a memory that allows it to remember its current state which is used in the future.

34
Q

What is a flip-flop?

A

A storage element that can hold one bit of information

35
Q

What is an SR flip flop? visit pg 576-577

A

A circuit that holds a state of the previous pulse and will change when it receives a new pulse.

36
Q

What does the CPU do and what does it consist of ?

A

Performs operations on data. It consists of ALU, control unit nad registers

37
Q

What does the ALU do?

A

It performs logic, shift, and arithmetic operations on data

38
Q

What are registers

A

Are fast-stand-alone storage locations that temporarily hold data.

39
Q

Name few types of registers?

A

Data registers, instruction registers, and program counters

40
Q

What the control unit?

A

Its controls the operations of the subsystem

41
Q

What is the main memory

A

The second major subsystem consists of a collection of storage locations each with a unique address. Data is transferred to and from memory in groups called words.

42
Q

What is RAM?

A

Random Access Memory is a memory that is volatile(requires power to work) and can be written and read from.

43
Q

What is Static RAM?

A

SRAM uses traditional flip-flop gates so there is no need to refresh memory. It is volatile and expensive.

44
Q

What is DRAM?

A

It uses capacitors and electrical devices. If a capacitor is charged it equals 1; not charged it equals 0. They need to keep being refreshed as they can lose their charge. They are cheap

45
Q

What is ROM?

A

Memory is non-volatile and can only be read from(can’t write to it) and is used for programs and that must not be erased on the device.

46
Q

What is PROM?

A

Programmable ROM is when the memory comes blank and the user can install specific programs on it with a special device.

47
Q

What is EPROM?

A

Erasable programmable ROM allows the user to program and erase it while using a special UV device that physically removes the memory.

48
Q

EEPROM?

A

Electrically erasable programmable ROM can be programmed and erased using electronic impulses.

49
Q

Where is the cache placed on the motherboard?

A

Between the CPU and main-memory

50
Q

Explain the process of cache?

A
  1. CPU checks the cache
  2. If the word is not found the cache finds and copies the word from the main memory and replaces the previous content in the cache.
  3. CPU accesses the new content and copies it.
51
Q

Why is cache so sufficient but small?

A

Users only use 20% of their data ( always using the same data) so cache only needs to hold 20% of all the data on the computer.

52
Q

How do we access a word?

A

A word is a group of data that travels to and from memory. To find a word you need an identifier.

53
Q

What is address space?

A

The total amount of identifiable locations (useable locations) in memory.

Computer systems: Fundamental Concepts (6 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions