final study guide
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'+D) (B' + D) (B'+C) (B' + D) (A' + B) (B'+C) (B' + D) (A' + D) (B'+C) (B' + D) (A' + C) None of these
(B'+C) (B' + D) (A' + D)
The binary number below is written using 2's complement notation. What decimal number does it represent? 10011011 -200 -430 101 -101 -28
-101
What do you get if your perform a logical shift right on the following bits? 11001010 10010100 00110010 10010101 01100101 00101000
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' 4 6 8 10 None of these
10
10011 - 1111 is what? 10 100 1000 10000 None of these
100
Let A = 10100011 and let B (the control) = 00001111. What is the result of the selective-clear operation on A and B? 10101111 10101100 10100000 00000011 11110011
10100000
The sum of the two binary numbers 11001 and 10111 is what? 101000 110000 100100 111000 None of these
110000
Convert the decimal number 399 to binary. 101001111 111101111 111001111 11001111 110001111
110001111
The hexadecimal number 73A (base 16) represents what decimal number (base 10)? 1792 1802 1840 1845 1850
1850
How many different symbols do we have that represents the two-input NAND gate? 1 2 3 4
2
An 8x3 encoder has how many output lines? 1 2 3 4 5
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? 1 2 3 4 5
5
Which chips did we use in Lab #7? Select all that apply. 7483 7448 7495 7476 74157
7483,7495, 74157
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 + AB'D A'B' + BCD + AB'D A'B' + BCD + B'D A'B' +CD +B'D
A'B' +CD +B'D
Which of the following gates produces just a single high output over all the possible inputs AND OR NAND exclusive OR
AND NOR
Given Figure 4-9, determine what operation is performed on inputs A and B given the following values: s11 = 0 s00 = 0 cinin = 0 Subtraction Increment A Decrement A Addition Transfer A
Addition
Which machine instruction on our Basic Computer is used for branching to a subroutine? BUN ISZ LDA CLA BSA
BSA
In a right arithmetic shift, what happens to the high-order bit? Set to zero Stays the same as before the shift Set to one Set to value of the low order bit before shift takes place None of these
Correct Answer Stays the same as before the shift
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 We considered three categories of microoperations
Correct! A fundamental operation on data stored in registers Correct! Data transfer from one register to another is one category of microoperations Correct Answer Subtraction may be a microoperation Correct! Performed in one clock pulse You Answered We considered three categories of microoperations
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 + C'D' + CD' AB + AC + Bd AB +CD' B + D' None of these
Correct! B + D'
Which of the following statements are TRUE about a 4k x 8 RAM chip? Select all that apply. Word size is 16 bits Chip contains 4096 words There are 8 data input lines There are 10 address lines One word of data at a time can be written to the chip
Correct! Chip contains 4096 words Correct! There are 8 data input lines There are 10 address lines Correct! One word of data at a time can be written to the chip
Which of the following are examples of a combinational circuit? Select all that apply. Half adder Full adder Encoder Decoder Mux
Correct! Half adder Correct! Full adder Correct Answer Encoder Correct Answer Decoder Correct Answer Mux
The bidirectional shift register with parallel load (figure 2-9) has which of the following capabilities? Select all that apply. Shift down Shift up Add 1 to the register Load new bits into register Keep same value
Correct! Shift down Correct! Shift up Add 1 to the register Correct Answer Load new bits into register Correct Answer Keep same value
A two-input NOR gate may be used as a one-input inverter. True False
Correct! True
We have several ways to represent a Binary circuit. Which of the following are unique? Circuit Boolean equation Truth Table Minterm notation Maxterm notation
Correct! Truth Table Correct Answer Minterm notation Correct Answer Maxterm notation
What Boolean function did we construct in Lab 2? NAND NOR exclusive NOR exclusive OR None of these
Correct! exclusive OR
The octal number 347 (base 8) is what number written in hexadecimal notation? E7 A7 C6 B5 None of these
E7
The truth table below represents what fundamental gate? A B F 0 0 0 0 1 1 1 0 1 1 1 0 AND OR NAND exclusive OR NOR
EXCLUSIVE OR
What binary circuit did you build in Lab #3? Odd parity generator for a 2-bit word Odd parity generator for a 3-bit word Even parity generator for a 1-bit word Even parity generator for a 2-bit word Even parity generator for a 3-bit word
Even parity generator for a 3-bit word
(AB + C) ( B + C'D) is in SOP form True False
FALSE
A 1x8 Demultiplexer has two select lines. True False
FALSE
A combinational circuit is a logical circuit with n-inputs and exactly one output. False TRUE
FALSE
A single flip-flop is capable of storing 4 bits of data at any given time. True False
FALSE
Both the half-adder and the full-adder circuits have three output lines. True False
FALSE
For TTL chips, power is typically applied to pin 7 and ground is applied to pin 14. True False
FALSE
For the SR flip-flop, if S=1 and R=0, then this flip-flop will be cleared at the next clock pulse. True False
FALSE
High and low in TTL chips are represented by different current levels. True False
FALSE
In Lab #1, we discovered that a disconnected input is treated as a low. True False
FALSE
The following Boolean function is in normal form: F(A,B,C) = A'BC + AB + AB'C' True False
FALSE
We use the NOR gate exclusively to implement a reduced SOP Boolean equation True False
FALSE
A combinational circuit can be described by a truth table with n-input columns and one output column. True False
False
What special properties of the Exclusive-OR gate did we discuss that allows us to build an adder-subtractor circuit ? Select all that apply. Only one input is needed The exclusive-OR gate can perform addition If one input is zero, the exclusive-OR gate passes the other input through he exclusive-OR gate can perform subtraction If one input is one, the exclusive OR gate inverts the other input
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 0 Line 1 Line 2 Line 3 Line 4
LINE2
What fundamental gate is assigned the lowest number in the TTL family of chips? AND OR NAND NOR None of these
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 AND OR NAND NOR exclusive OR
NAND
Which fundamental gates are represented by two different symbols? AND OR NAND NOR exclusive NOR
NAND NOR
A 4x1 Multiplexer connects one of it's four input lines to the output line. True False
TRUE
A decoder is the inverse of an encoder. True False
TRUE
All flip-flops require a clock input in order to operate True False
TRUE
An 8x3 encoder and a 3x8 decoder are considered to be inverses of each other. True False
TRUE
In Boolean algebra, X + X = X True False
TRUE
Minterm and Maxterm notation are two shorthand notations we use to represent a Boolean function True False
TRUE
The Boolean function F(A,B,C) = ∑∑ m(0, 1, 5, 6) may be implemented using a 8x1 or a 4x1 Mux. True False
TRUE
The full-adder circuit adds three binary bits together. True False
TRUE
The half-adder circuit adds two binary bits together. True False
TRUE
Which of the following are registers in the Basic Computer? Select all that apply AC BC IR TR DR
Which of the following are registers in the Basic Computer? Select all that apply Correct! AC BC Correct! IR Correct! TR Correct! DR
Given Figure 4-13, what operation is sent out on Fii output line: S33 = 0 S22 = 0 S11 = 0 S00 = 0 C00 = 0 Addition Subtraction Increment A Decrement A Transfer A
addition
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 Correct! May use multiplexeers You Answered Use size 16 x 1 MUXes You Answered Need 8 MUXes Correct! May use tri-state buffer gates Correct! Would need 8 tri-state buffer gates for each data bus line
correct! May use multiplexeers Correct! May use tri-state buffer gates Correct! Would need 8 tri-state buffer gates for each data bus line
Computer? Select all that apply Immediate Direct Linked Indirect Batch
direct indirect
A JK flip-flop can be easily converted to a D flip=flop by tying the J and K inputs directly to each other. True False
false
A clocked SR latch changes state on the falling edge of the clock. True False
false
A master-slave SR flip-flop changes state on the rising edge of the clock. True False
false
An arithmetic right-shift can product overflow. True False
false
An arithmetic shift right corresponds to a multiplication by 2 True False
false
DeMorgan's Law states the following: (AB)' = A'B' and (A+B)' = A'+B' True False
false
If we perform a circular left shift on: 00101110 , the result is 01011101 True False
false
If we perform an arithmetic right shift on: 10001101, the result is: 01000110 True False
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. True False
false
In Lab 6, we added two 4-bit numbers using the 7495 adder chip. True False
false
In Lab 7, we implemented the microoperation: A ⟵⟵ A + B using only the following chips: 7495 7483 True False
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 True False
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' True False
false
Our Basic Computer has five types of machine instructions True False
false
Recursive subroutines are supported on the Basic Computer True False
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 True False
false
The 2716 EPROM chip can be erased without taking the chip off the motherboard. True False
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. True False
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 True False
false
The excitation table for the JK flip-flop is as follows: Q(t) Q(t+1) | J K 0 0 | x 0 0 1 | x 1 1 0 | 1 x 1 1 | 0 x True False
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 True False
false
When a key on the keyboard of our Basic Computer is pressed, an interrupt cycle will always take place. True False
false
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 Increment Decrement A Addition Transfer A
subtractions
A sequential circuit is a combinational circuit that contains one or more flip-flops. True False
true
A two-input AND gate may be built from multiple NAND gates. True False
true
An arithmetic left-shift can produce overflow. True False
true
Each Assembly Language instruction for a particular CPU is made up of one or more microoperations True False
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 False
true
In Lab #5, you built a clocked SR latch. True False
true
It is possible to design a sequential circuit that goes through the count sequence: 1, 5, 3, 7, and then repeats Correct! True False
true
Our first register we considered (Figure 2-6) has no way to control when a value is loaded into the register. True False
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 False
true
The following statement may be implemented as a microoperation: R1 ⟵⟵ R1 + R2 True False
true
The logical unit we designed performs four logical operations. True False
true
The notation: R1 ⟵⟵ R2, R2 ⟵⟵ R1 indicates that Registers 1 and 2 swap their contents in one clock pulse True False
true
The output from a data bus created using MUXes can be loaded into multiple registers True False
true
The purpose of the MUXes in Lab #7 is to select where the value to be loaded into Register A comes from True False
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 False
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 False
true
When an interrupt cycle occurs, where is the return address stored? Word 1 PC AR Word 0 None of these
word 0