Digital concepts Flashcards
(33 cards)
Give one important characteristic of analogue quantities
They can vary over a continuous range of values
Describe Binary digits
- The two digits of the binary system are 1 and 0, these are called bits
- Two different voltage levels are used to represent the two
HIGH = 1 LOW = 0
- Combinations of bits are called codes and are used to represent; numbers, letters, symbols, instructions
What are logic levels
- the voltages used to represent 1 and 0
- in practice 1 is any voltage between a specified minimum and maximum value
What is the rise time and what is the fall time
rise time: time required for a digital pulse to go from LOW to HIGH
fall time: time required for a digital pulse to go from HIGH to LOW
Equation for duty cycle (%)
Duty cycle = tw/T x 100
T = time period tw = time of HIGH pulse
In Boolean algebra which gate is used as a logic addition
OR gate
y = A + B
(1+1 = 1)
In Boolean algebra which gate is used as a logic multiplication
AND gate
y= A.B
(1 x 0 = 0) (1 x 1 = 0) (0 x 0 = 0)
In Boolean algebra which gate is used as a logic inversion i.e. 1 -> 0 and 0 -> 1
NOT gate
y = A(bar)
What is commutative law of in Boolean Algebra
A + B = B + A
and
A.B = B.A
What is associative law of in Boolean Algebra
A + (B + C) = (A + B) + C
What is distributive law of in Boolean Algebra
A.(B + C) = A.B + A.C
What are DeMorgan’s theorems
First:
(A.B)(all bar) = A(bar) + B(bar)
Second:
(A+B)(all bar) = A(bar).B(bar)
What is the NAND gate
y = A.B(all bar)
multiply then inverse
What is the NOR gate
y = A + B (all bar)
add then inverse
What is the XOR gate
y = A (+) B
Use to find if there is a difference between A and B i.e. 1 if difference, 0 if same
What is the XNOR gate
inverse of XOR gate
Therefore output 1 means A and B are same and 0 means different
Which two forms can any Boolean expression be converted into
- Sum of products (SOP)
- Product of sums (POS)
For both SOP and POS a single over-bar cannot extend for more then one variable
How to determine standard SOP expressions from a truth table
- only consider inputs which combine to get an output of 1
How to determine standard POS expressions from a truth table
- only consider inputs which combine to get an output of 0
What does a comparator do
Performs the magnitude comparison function and compares the magnitudes of two binary numbers
What does an adder do
Adds two binary inputs to make one output
What does an counter do
The counting function counts events represented by changing levels
i.e. if 8 bit counter, can count up to 2^8 = 256, then resets
What does an encoder do
It converts information, such as a decimal number, into a coded form
What does a decoder do
It converts coded information, such as a binary number, into a non coded form, such as a decimal form
