ITM 207 MIDTERM EXAM QUESTIONS
WITH 100% VERIFIED ANSWERS
Logic diagrams - Answer-A graphical representation of a circuit; each gate has its own
symbol
NOT gate - Answer-Also called an INVERTER gate or an inverting buffer. A logic gate
that changes its input logic level to the opposite state.
And gate - Answer-accepts two input signals. If both are 1, the output is 1; otherwise,
the output is 0
or gate - Answer-accepts two input signals
Both are 0, the output is zero; otherwise output
XOR Gate - Answer-Accepts two input signals
If both same output 0; otherwise, output is 1
NAND gate - Answer-Accepts two input signals
If both 1, output is 0l otherwise, output is 1
Transistor - Answer-Device that acts either as a wire that conducts electricity or as a
resistor that blocks the flow of electricity, depending on voltage level of an input signal
has no moving parts, acts like a switch
Made of a semiconductor material
Combinational Circuit - Answer-Gates combined into circuits by using output of one gate
as input for another
Sequential circuit - Answer-output is function of the input values and the existing state of
the circuit
Circuit equivalence: - Answer-two circuits produce same output for identical input
adders - Answer-Digital logic level, addition is performed in binary
Addition operations are carried out by special circuits called appropriately adders
results of two __ can produce carry value
Half Adder - Answer-A circuit that computes the sum of two bits and produces the
appropriate carry bit
, Full Adder - Answer-A circuit that takes the carry-in value into account
Multiplexers (mux) - Answer-Circuit that uses few input controls signals to determine
which of several input data signals is routed to its output signal
Control lines S0, S1, S2 determine which of eight other input lines (D0..D7) are routed
to the output (F)
integrated circuit - Answer-Piece of silicon on which multiple gates have been
embedded
Silicon pieces are mounted on plastic or ceramic package with pines on edges that can
be soldered on circuit boards or inserted into appropriate sockets
CPU (Central Processing Unit) - Answer-_____ have a large number of pines through
essentially all communications in a computer system occurs
SR Latch - Answer-7 ways ______ can be designed using various kinds of gates
guarantees two outputs are complements of each other
value x is controlling state
how do you solve problems - Answer-Understand the problem
Devise a plan
Carry out plan
Look back
Computer Problem Solving - Answer-Analysis and specification phase
algorithm development phase
implementation phase
maintenance phase
algorithms - Answer-unambiguous instructions for solving a problem or sub problem in a
finite amount of time using a finite amount of data
Abstract step - Answer-An algorithmic step containing unspecified details
concrete step - Answer-A step for which the details are fully specified
Top Down Design - Answer-focuses on the tasks to be done
object-oriented design - Answer-focuses on data involved in the solution
WITH 100% VERIFIED ANSWERS
Logic diagrams - Answer-A graphical representation of a circuit; each gate has its own
symbol
NOT gate - Answer-Also called an INVERTER gate or an inverting buffer. A logic gate
that changes its input logic level to the opposite state.
And gate - Answer-accepts two input signals. If both are 1, the output is 1; otherwise,
the output is 0
or gate - Answer-accepts two input signals
Both are 0, the output is zero; otherwise output
XOR Gate - Answer-Accepts two input signals
If both same output 0; otherwise, output is 1
NAND gate - Answer-Accepts two input signals
If both 1, output is 0l otherwise, output is 1
Transistor - Answer-Device that acts either as a wire that conducts electricity or as a
resistor that blocks the flow of electricity, depending on voltage level of an input signal
has no moving parts, acts like a switch
Made of a semiconductor material
Combinational Circuit - Answer-Gates combined into circuits by using output of one gate
as input for another
Sequential circuit - Answer-output is function of the input values and the existing state of
the circuit
Circuit equivalence: - Answer-two circuits produce same output for identical input
adders - Answer-Digital logic level, addition is performed in binary
Addition operations are carried out by special circuits called appropriately adders
results of two __ can produce carry value
Half Adder - Answer-A circuit that computes the sum of two bits and produces the
appropriate carry bit
, Full Adder - Answer-A circuit that takes the carry-in value into account
Multiplexers (mux) - Answer-Circuit that uses few input controls signals to determine
which of several input data signals is routed to its output signal
Control lines S0, S1, S2 determine which of eight other input lines (D0..D7) are routed
to the output (F)
integrated circuit - Answer-Piece of silicon on which multiple gates have been
embedded
Silicon pieces are mounted on plastic or ceramic package with pines on edges that can
be soldered on circuit boards or inserted into appropriate sockets
CPU (Central Processing Unit) - Answer-_____ have a large number of pines through
essentially all communications in a computer system occurs
SR Latch - Answer-7 ways ______ can be designed using various kinds of gates
guarantees two outputs are complements of each other
value x is controlling state
how do you solve problems - Answer-Understand the problem
Devise a plan
Carry out plan
Look back
Computer Problem Solving - Answer-Analysis and specification phase
algorithm development phase
implementation phase
maintenance phase
algorithms - Answer-unambiguous instructions for solving a problem or sub problem in a
finite amount of time using a finite amount of data
Abstract step - Answer-An algorithmic step containing unspecified details
concrete step - Answer-A step for which the details are fully specified
Top Down Design - Answer-focuses on the tasks to be done
object-oriented design - Answer-focuses on data involved in the solution
