final
Find the reduced POS equation for the Boolean function given below through the use of a K-map: F(A,B,C,D) = ∑∑ m(0, 1,2, 3, 7, 9, 11, 15)
(B'+C) (B' + D) (A' + D)
The binary number below is written using 2's complement notation. What decimal number does it represent? 10011011
-101
What do you get if your perform a logical shift right on the following bits? 11001010
01100101
Given the Boolean function below, how many 1's are in the truth table for this function? F(A,B,C,D) = A'C' +A'BD + AD' +ABC'
10
10011 - 1111 is what?
100
Let A = 10100011 and let B (the control) = 00001111. What is the result of the selective-clear operation on A and B?
10100000
The sum of the two binary numbers 11001 and 10111 is what?
110000
Convert the decimal number 399 to binary.
110001111
The hexadecimal number 73A (base 16) represents what decimal number (base 10)?
1850
How many different symbols do we have that represents the two-input NAND gate?
2
An 8x3 encoder has how many output lines?
3
For an 8x3 encoder, suppose there is a "high" on input line number 5. What binary number (in decimal form) is on the output lines?
5
Which chips did we use in Lab #7? Select all that apply.
7483 7495 74157
Which of the following statements are TRUE about a microoperation? Select all that apply.
A fundamental operation on data stored in registers Data transfer from one register to another is one category of microoperations Subtraction may be a microoperation Performed in one clock pulse
Find the reduced SOP equation for the Boolean function given below through the use of a K-map: F(A,B,C,D) = ∑∑ m(0, 1,2, 3, 7, 9, 11, 15)
A'B' +CD +B'D
Which of the following are registers in the Basic Computer? Select all that apply
AC IR TR DR
Which of the following gates produces just a single high output over all the possible inputs?
AND NOR
Given Figure 4-13, what operation is sent out on Fii output line: S33 = 0 S22 = 0 S11 = 0 S00 = 0 C00 = 0
Addition
Given Figure 4-9, determine what operation is performed on inputs A and B given the following values: s11 = 0 s00 = 0 cinin = 0
Addition
Find the reduced SOP equation for the Boolean function given below. Use K-maps to reduce. F(A,B,C,D) = ∑∑ m(0, 2, 4, 5, 6, 8, 12, 14, 15) d(A,B,C,D) = ∑∑ m(7, 10, 13)
B + D'
Which machine instruction on our Basic Computer is used for branching to a subroutine?
BSA
Which of the following statements are TRUE about a 4k x 8 RAM chip? Select all that apply.
Chip contains 4096 words There are 8 data input lines One word of data at a time can be written to the chip
Given Figure 4-9, determine what operation is performed on inputs A and B given the following values: s11 = 1 s00 = 1 cinin = 0
Decrement
Which of the following are addressing modes on the Basic Computer? Select all that apply
Direct Indirect
The octal number 347 (base 8) is what number written in hexadecimal notation?
E7
What binary circuit did you build in Lab #3?
Even parity generator for a 3-bit word
(AB + C) ( B + C'D) is in SOP form
False
A 1x8 Demultiplexer has two select lines.
False
A JK flip-flop can be easily converted to a D flip=flop by tying the J and K inputs directly to each other.
False
A clocked SR latch changes state on the falling edge of the clock.
False
A combinational circuit can be described by a truth table with n-input columns and one output column.
False
A combinational circuit is a logical circuit with n-inputs and exactly one output.
False
A master-slave SR flip-flop changes state on the rising edge of the clock.
False
A single flip-flop is capable of storing 4 bits of data at any given time.
False
An arithmetic right-shift can product overflow.
False
An arithmetic shift right corresponds to a multiplication by 2
False
Both the half-adder and the full-adder circuits have three output lines.
False
DeMorgan's Law states the following: (AB)' = A'B' and (A+B)' = A'+B
False
For TTL chips, power is typically applied to pin 7 and ground is applied to pin 14.
False
For the SR flip-flop, if S=1 and R=0, then this flip-flop will be cleared at the next clock pulse.
False
High and low in TTL chips are represented by different current levels.
False
If we perform a circular left shift on: 00101110 , the result is 01011101
False
If we perform an arithmetic right shift on: 10001101, the result is: 01000110
False
In Lab #1, we discovered that a disconnected input is treated as a low.
False
In Lab #4, you built a 3-bit binary counter that counts up as long a the external input y is 1. When y = 0, the counter remains in its current state.
False
In Lab 6, we added two 4-bit numbers using the 7495 adder chip.
False
In Lab 7, we implemented the microoperation: A ⟵⟵ A + B using only the following chips: 7495 7483
False
In the following microoperation: p + q : R1 ⟵⟵ R2 + R3, R4 ⟵⟵ R5 ∨∨ R6 The "+" to the left of ":" stands for addition and the "∨∨" stands for logical AND
False
Let F(A,B,C) = A'B'C' + AB'C' + A'BC' + ABC' Using Boolean algebra rules, F(A,B,C,D) can be reduced to the simplest form below: F(A,B,C) = BC'
False
Our Basic Computer has five types of machine instructions
False
Recursive subroutines are supported on the Basic Computer
False
Suppose the circuit of Figure 4-7 has the following input values. M = 0 A = 0110 B = 0011 then the outputs are as follows: S = 1001 C44 = 1
False
The 2716 EPROM chip can be erased without taking the chip off the motherboard.
False
The big difference between a RAM chip and a ROM chip is that you can write to a ROM chip but not to a RAM chip.
False
The design process for a sequential circuit is a 4-step process that involves the following steps in the order shown: 1. Draw state diagram 2. Develop the K-maps 3. Generate the transition table 4. Draw the sequential circuit
False
The excitation table for the JK flip-flop is as follows:
False
The following Boolean function is in normal form: F(A,B,C) = A'BC + AB + AB'C'
False
The program counter (PC) register in our Basic Computer is 16 bits in length and hold the address of the next instruction to be executed
False
We use the NOR gate exclusively to implement a reduced SOP Boolean equation
False
When a key on the keyboard of our Basic Computer is pressed, an interrupt cycle will always take place.
False
Which of the following are examples of a combinational circuit? Select all that apply.
Half adder Full adder Decoder Mux
What special properties of the Exclusive-OR gate did we discuss that allows us to build an adder-subtractor circuit ? Select all that apply.
If one input is zero, the exclusive-OR gate passes the other input through If one input is one, the exclusive OR gate inverts the other input
If a 2x4 decoder is enabled and has a decimal 2 on its input lines, then which output line goes high?
Line 2
We can connect 8 registers, each register of which has 16 bits, to a common data bus as follows. Select all statements that are TRUE
May use multiplexeers May use tri-state buffer gates Would need 8 tri-state buffer gates for each data bus line
What fundamental gate is assigned the lowest number in the TTL family of chips?
NAND
What fundamental gate is represented by the following truth table: A B F 0 0 1 0 1 1 1 0 1 1 1 0
NAND
Which fundamental gates are represented by two different symbols?
NAND NOR
The bidirectional shift register with parallel load (figure 2-9) has which of the following capabilities? Select all that apply.
Shift down Shift up Load new bits into register Keep same value
In a right arithmetic shift, what happens to the high-order bit?
Stays the same as before the shift
Given Figure 4-9, determine what operation is performed on inputs A and B given the following values: s11 = 0 s00 = 1 cinin = 1
Subtraction
A 4x1 Multiplexer connects one of it's four input lines to the output line.
True
A decoder is the inverse of an encoder.
True
A sequential circuit is a combinational circuit that contains one or more flip-flops.
True
A two-input AND gate may be built from multiple NAND gates.
True
A two-input NOR gate may be used as a one-input inverter
True
All flip-flops require a clock input in order to operate.
True
An 8x3 encoder and a 3x8 decoder are considered to be inverses of each other.
True
An arithmetic left-shift can produce overflow.
True
Each Assembly Language instruction for a particular CPU is made up of one or more microoperations
True
If we build a sequential circuit that counts: 0, 1, 3, 4, 5, 7,... and then repeats, we will obtain the following equations: J(C) = B K(C) = B J(B) = A K(B) = 1 J(A) = 1 K(A) = B
True
In Boolean algebra, X + X = X
True
In Lab #5, you built a clocked SR latch.
True
It is possible to design a sequential circuit that goes through the count sequence: 1, 5, 3, 7, and then repeats
True
Minterm and Maxterm notation are two shorthand notations we use to represent a Boolean function
True
Our first register we considered (Figure 2-6) has no way to control when a value is loaded into the register.
True
Suppose the circuit of Figure 4-7 has the following input values. M = 1 A = 0110 B = 0011 then the outputs are as follows: S = 0011 C44 = 1
True
The Boolean function F(A,B,C) = ∑∑ m(0, 1, 5, 6) may be implemented using a 8x1 or a 4x1 Mux.
True
The following statement may be implemented as a microoperation: R1 ⟵⟵ R1 + R2
True
The full-adder circuit adds three binary bits together.
True
The half-adder circuit adds two binary bits together.
True
The logical unit we designed performs four logical operations.
True
The notation: R1 ⟵⟵ R2, R2 ⟵⟵ R1 indicates that Registers 1 and 2 swap their contents in one clock pulse
True
The output from a data bus created using MUXes can be loaded into multiple registers
True
The purpose of the MUXes in Lab #7 is to select where the value to be loaded into Register A comes from
True
The state diagram of a sequential circuit shows what states the circuit goes through as well as the order in which the states occur.
True
There is a pattern in the count sequence of a 3-bit count-up counter that makes the design of this circuit easy. So easy, in fact, that you don't have to go through the four step design process.
True
We have several ways to represent a Binary circuit. Which of the following are unique?
Truth Table Minterm notation Maxterm notation
When an interrupt cycle occurs, where is the return address stored?
Word 0
The truth table below represents what fundamental gate? A B F 0 0 0 0 1 1 1 0 1 1 1 0
exclusive OR
What Boolean function did we construct in Lab 2?
exclusive OR
