Cit292 Computer Laboratory 1 Summary 08024665051
Cit292 Computer Laboratory 1 Summary 08024665051
A bit, having either the value of 0 or 1 can represent only two things or
two pieces of information. It is, therefore, necessary to group many bits
together to represent more pieces of information. A string of n bits can
represent 2n different pieces of information.
For example, a string of two bits results in the four combinations 00, 01,
10, and 11. Note that the use of binary numbers is just a form of
representation for a string of bits.
The decimal digit 4 has a greater value than the decimal digit 8 because
____
It is in the tenth position whereas the digit 8 is in the unit position
The decimal value of a binary number can be found just like for a
decimal number except that we raise the base number 2 to a power
rather than the base number 10 to a power. For example, the value for
the decimal number 658 is 65810 = 6×102 + 5×101 + 8×100 = 600 + 50 +
8 = 65810
PLEASE PATRONISE US FOR MORE EXAM SUMMARY, PAST QUESTION
AND TMA (30/30) - WHATSAPP 08024665051, 08169595996 Page 1
Hexadecimal numbers require _____ different digit symbols
16
In a Boolean function the _____ operator is either denoted with a dot (.) or
no symbol at all.
AND
Table 1.1(b): Truth tables for the three basic logical operators: (a) AND;
(b) OR; (c) NOT
_____ showed that circuits built with binary switches can easily be
described using Boolean algebra.
Claude Shannon
In_____, Claude Shannon showed that circuits built with binary switches
can easily be described using Boolean algebra.
1938
______ are tables which are set to list the possible inputs and find their
corresponding outputs.
Truth tables
The NOT gate, the OR gate and the AND gate are three main types of logic
gates.
Boolean theorem are rules that can help us to simplify logic expressions
and _____
logic circuits
A _____ is a sum term that contains all the variables used in the function.
Maxterm
The AND gate is a circuit that operates such that its output is high only
when all its inputs are high.
______ circuits are the class of digital circuits where the outputs of the
circuit are dependent only on the current inputs.
Combinational
______ and flip-flops are the basic memory elements for storing
information.
Latches
The simplest way to add extra inputs is to replace the two inverters with
two NAND gates. This circuit is called an______
SR latch
When two 1’s are fed back to the inputs which produce a 0 at the
outputs, this oscillating behaviour is called the ______
critical race
There are basically four main types of flip-flops: D, S-R, J-K, and T.
The resulting circuit when all the flip-flops are clocked synchronously is
known as_____
synchronous counter
A____ is a product term that contains all the variables used in a function
Minterm
_____are set to list the possible inputs and find their corresponding
inputs
truth tables
Boolean_____ and variable are allowed to have only two possible values
Constants
The term______ implies the logical relationship between the inputs and
the outputs.
Logic Function
The NAND gate is derived from an AND gate and_____ connected in series
Inverter
There are basically four main types of flip-flops: D, S-R, J-K AND_____
T
When the hours counter reaches 12, it will be reset to zero by the_____
gate
NAND
Whenever both data inpuits J and K are at 1, then the flip-flop can be
said to be in a_____ state
Toggle
____ gates are widely employed and can be used to make other logic gates
NAND
The____ states that if a Boolean expression is true, then its dual is also
true
duality principle
When several operators are used in the same expression, the precedence
given to the operators are, from_____ to lowest
Highest
The AND gate output is equal to the AND product of the_____ inputs.
Logic
When a_____ is enabled, its state changes immediately when its input
changes
Latch
BCD means______
Binary Coded Decimal
The decimal digit 4 has a greater value than the decimal digit 8
because______
Octal is _____
base-8
Hexadecimal is ______
base-16
_____ numbers only use the digits from 0 to 7 for the eight different
combinations.
Octal
______ only use the digits from 0 to 7 for the eight different combinations.
Octal numbers
______ numbers are treated basically the same way as octal numbers
except with the appropriate changes to the base.
Hexadecimal
______ switches connected in series give rise to the logical AND operator.
Two
The operation of the AND, OR, and NOT logic operators can be formally
described by using a ______
truth table
A truth table is a _____array where there is one column for each input
and one column for each output (a circuit may have more than one
output).
two-dimensional
Truth tables for the three basic logical operators:_____, OR, and NOT.
AND
Truth tables for the three basic logical operators: AND, OR, and_____.
NOT
_____, in 1938, showed that circuits built with binary switches can easily
be described using Boolean algebra.
Claude Shannon
The _____ states that if a Boolean expression is true, then its dual is also
true.
duality principle
The duality principle states that if a _____ expression is true, then its
dual is also true.
Boolean
______ are tables which are set to list the possible inputs and find their
corresponding outputs.
Truth tables
The_____, the OR gate and the AND gate are three main types of logic
gates.
NOT gate
The NOT gate, the OR gate and the ______are three main types of logic
gates.
AND gate
______ are rules that can help us to simplify logic expressions and logic
circuits
Boolean theorem
A______ is a sum term that contains all the variables used in the
function.
Maxterm
The AND gate output is equal to the AND product of the logic inputs.
True
A ______ consists of logic gates, where outputs are at any instant and are
determined only by the present combination of inputs without regard to
previous inputs or previous state of outputs.
combinational circuit
_____ are the class of digital circuits where the outputs of the circuit are
dependent only on the current inputs.
Combinational circuits
______ circuits are the class of digital circuits where the outputs of the
circuit are dependent only on the current inputs.
Combinational
______ circuits are circuits whose outputs are dependent on not only the
current inputs but also on all of the past inputs.
Sequential
The ______ reduces a Boolean function from its canonical form to its
standard form.
K-map method
______ and flip-flops are the basic memory elements for storing
information.
Latches
Latches and ______ are the basic memory elements for storing
information.
flip-flops
______ are the basic memory elements for storing information.
Latches and flip-flops
The simplest way to add extra inputs is to replace the two inverters with
two NAND gates, as shown in (a) of Figure 2.1(b). This circuit is called
an______.
SR latch
The circuit for the D latch with enable is also known as a ______
gated D latch
The logic circuits whose outputs at any instant of time depend only on
the input signals present at that time are known as______.
combinational circuits
The logic circuits whose outputs at any instant of time depend on the
present inputs as well as on the past outputs are called______.
sequential circuits
In ______ circuits, the output signals are fed back to the input side.
Sequential
There are basically four main types of flip-flops: D, S-R, J-K, and T.
An ______ has two inputs named Set (S) and Reset (R), and two outputs Q
and Q'.
S-R flip-flop
Generally, _____ circuits change their states only when clock pulses are
present.
Synchronous
In _____ systems, the outputs of logic circuits can change state any time
one or more of the inputs change.
asynchronous
In ______ systems, the exact times at which any output can change states
is determined by a signal commonly called the clock.
Synchronous
The _____ signal is distributed to all parts of the system, and most (if not
all) of the system outputs can change state only when the clock makes a
transition.
Clock
The modified adder that only adds one operand with the carry-in is called
a _____
half adder (HA)
______ counters are counter circuits made from cascaded J-K flip-flops
where each clock input receives its pulses from the output of the
previous flip-flop invariably exhibit a ripple effect, where false output
counts are generated between some steps of the count sequence.
Asynchronous or ripple
Within the context of computer laboratory, the bistable element has ____
symmetrical nodes
Two
______ systems, the outputs of logic circuits can change state any time
one or more of the inputs change.
Asynchronous
____ is edge-triggered.
flip-flop
At every active edge of the clock, the _____ flip-flop will load in a new
value.
D
If the two inputs J and K of a J-K flip-flop are tied together it is referred
to as a ____ flip-flop.
T
Modified adder that only adds one operand with the carry-in is called a
____ adder.
Half
In _____ circuits, the output signals are fed back to the input side.
Sequential
_____ flip-flops are required for a counter that has to count as many as
one thousand items.
10
An n-bit binary counter repeats the counting sequence for every ____
clock pulses.
2n
In _____ systems, the exact times at which any output can change states
is determined by a signal commonly called the clock.
Synchronous
A sum term that contains all the variables used in the function is a
_______
Digital clocks operated from the AC power line can use the ______ Hz
power frequency as the basic clock frequency
50
_____ counters can operate at a much higher input frequency than _____
counters with the same number of flip-flops
synchronous, asynchronous respectively
A _____ changes state only at the active edge of its enable signal
flip-flop
The simplest way to add extra inputs to the circuit of the bistable
element is to replace the inverters with ______ gates.
NAND
In order to change the state for the bistable element, there is need to add
____ inputs to the circuit.
internal
What are the major differences between the 5400 and 7400 series of ICs?
The 5400 series are military grade and allow for a wider range of
supply voltages and temperatures
What causes low-power Schottky TTL to use less power than the 74XX
series TTL?
A larger value resistor
How many full adders are required to construct an m-bit parallel adder?
m-1
The time required for a gate or inverter to change its state is called
______.
Propagation time
In which of the following gates the output is 1 if and only if at least one
input is 1?
OR
These logic gates are widely used in ____ design and therefore are
available in IC form.
Digital
The NOT gate, OR gate and AND gate are three main types of_____
logic gates
A_____ is a product term that contains all the variables used in a function
Minterm
_____are set to list the possible inputs and find their corresponding
inputs
truth tables
Boolean_____ and variable are allowed to have only two possible values
Constants
The term_____ implies the logical relationship between the inputs and the
outputs.
Logic Function
The major differences in these flip-flop types are in the number of_____
__they have and how they change states
Inputs