Logical Operations Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

Absolute Value

A

also known as the magnitude, can be found by taking a negative binary number and switching all the 0s to 1s and all the 1s to 0s

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

And

A

a conjunction. Only when both statements are true is the combined compound statement true

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

Arithmetic Shift Function

A

multiplications of bit patterns, which involves moving the bits in a specified direction, either left or right, by a specified number of places

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

Boolean

A

can be true or false, can be shortened to bool

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

Absorptive Law

A

allows a reduction in complicated expression to a simpler one by absorbing terms

A+(A.B)=A
A(A+B)=A

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

Annulment Law

A

a law that states and always equals 1/or always equals 0. A variable and 0 is always equal to 0

A.0=0
A+1=1

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

Associative Law

A

this is a biconditional equivalence as long as they all use conjunction and disjunction i.e. not a continuation

A+(B+C)=(A+B)+C=A+B+C
A(B.C)

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

Commutative Law

A

the order for conjunctions or disjunctions does not matter

A.B=B.A
A+B=B+A

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

Complement Law

A

a term and’d with its complement equals 0/ a term or’d with its complement equals 1

A.NotA=0
A+NotA=1.

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

Distributive Law

A

a non-associate law i.e. the order of brackets matter, however the contents of the brackets are commutative -you can multiply out an expression

A(B+C)=A.B+A.C
A+(B.C)=(A+B).(A+C)

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

Double Complement Law

A

the double complement of a variable is always equal to the variable

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

Idempotent Law

A

an input that is and’d or or’d with itself is equal to the input

A+A=A
A.A=A

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

Identity Law

A

a law that states if a term is or’d with a 0 it will always be a 0/ if a term is and’d with a 1 it will always be a 1

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

De Morgan’s Law

A

the law that gives the relation between and, or, negation and complements in set theory

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

Implication

A

the relationship between two statements

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

Most Significant Bit

A

the bit right at the beginning of the binary number, that has the most effect, because it shows whether a number is positive or negative

17
Q

Negation

A

a unary argument i.e it is not

18
Q

Normalisation

A

converting from fixed point to floating point

19
Q

Operand

A

the number that the instruction is being done to

20
Q

Operation

A

an action that is carried out to achieve a task

21
Q

Arithmetic Operation

A

allow numerical operations to be performed on values, e.g. integer division

22
Q

Boolean Operation

A

a form of algebra where all values are either True or False

23
Q

Logic Operation

A

a special symbol or word that connects two or more phrases of information

24
Q

String Operation

A

an operation that involves manipulating strings, e.g. concatenation

25
Q

Operator

A

the instruction that is being carried out

26
Q

Or

A

a disjunction. If one or more statement is true, the combined compound statement is true

27
Q

Order of Precedence

A

BODMAS for Boolean algebra: brackets, not, xor, and, or

28
Q

Propositional Logic

A

a statement that will either end in true or false, considering the way statements interact with each other and following mathematical rules

29
Q

Propositional Logic Symbols

A

uses symbols to represent logic links

30
Q

Radix Complement

A

methods of manipulating binary numbers, e.g. two’s complement

31
Q

Truth Table

A

a diagram that shows all possible logical inputs and their associated outputs

32
Q

Two’s Complement

A

the law that states that the most significant bit should show whether a number is positive or negative, with 1 as negative and 0 as positive

33
Q

Underflow

A

occurs when a number resulting from a calculation is too small to be represented