computer organization final
How many gates would be required to implement the following Boolean expression before simplification? XY + X(X + Z) + Y(X + Z)
5 gates
What is the definition of a bit?
A Binary digit used in the binary number system, either 0 or 1
If A and B are the inputs of a half adder, the sum is given by __________
A XOR B
In POS, 011 means
A+B'+C'
Simplification of the Boolean expression AB + ABC + ABCD + ABCDE + ABCDEF
AB
Which output expression might indicate a product-of-sums circuit construction?
X = (C + D)(E + G)
In the given 4-to-1 multiplexer, if c1 = 0 and c0 = 1 then the output M is ___________
X1
(True/False) Priority decoder is that if more than one input is made active at the same time, the output will select only the most significant active input.
false
An Older computer-based number system is "Octal", or base eight. The Digits in octal math are 0, 1, 2, 3, 4, 5, 6, 7, and 8. (T or F)
false
To convert a decimal number to base 8, you need to divide the decimal number by 10 each step until the divisor is zero.' (T or F)
false
(True/False) A flip flop is an Edge sensitive device.
true
The corresponding minterm when x = 0, y = 0 and z = 1.
x'y'z
A+B=
B+A
Which circuit doesn't have a memory unit?
Combinational
A code converter is a logic circuit that _____________
Converts data of one type into another type
How many of states are there in a 3 bit counter?
Eight
Optimize the Boolean functionF(A,B,C) = 𝚺m(3,5,6), d(A,B,C) = 𝚺m(0,7)
F= A( B+C) +BC
(True/False) A prime Implicant is a product term of a function if the function has the value 1 for all minterms of the product term.
False
(True/False) If a minterm of a function is included in one or more prime implicant, that prime implicant is an essential prime implicant.
False
Binary coded decimal is a combination of
Four binary digits
A computer language that is written in binary codes is
Machine Language
To convert a binary number to base 10, you need to represent the base 2 number by using an expanded form.(T or F)
True
In which operation carry is obtained?
addition
What is the standard form of S-R flip flop?
set-reset
Octal to binary conversion: (24)8
(010100)2
Given that F = A'B' + C' + D' + E', what is the correct expression for F'?
(A+B)(C * D * E)
Which of the following is an incorrect SOP expression?
(X+Y)(X+Z)
Perform binary addition: 101101 + 011011 = ?
1001000
Karnaugh maps for functions with 4 variables have how many cells?
16
How many numbers of prime implicants are there in the expression F(x, y, z) = y'z' + xy + x'z.
3
A+AB
A
Give the relationship that represents the dual of the Boolean property A + 1 = 1?
A * 0 = 0
Total number of inputs in a half adder is __________
2
An 8x3 encoder has how many output wires?
3
For the SOP expression AB'C + A'BC + ABC', how many 1's are in the truth table's output column?
3
How many select lines would be required for an 8-line-to-1-line multiplexer? a.
3
In 7 segment display, how many LEDs are used?
7
A truth table for the SOP expression ABC' + AB'C + A'B'C has how many input combinations?
8
The number of minterms for an expression consisting of 3 variables?
8
Simplify Boolean expression (A + B + C)(D + E') + (A + B + C)(D+ E)
A + B + C
For the Karnaugh Map below, the reduced logical expression is:
A'B + C'D + BCD four 1's for 01 up and four 1's for 01 down
In SOP, 000 means
A'B'C'
Half-adders have a major limitation in that they cannot __________
Accept a carry bit from a previous stage
Which of the following statements accurately represents the two BEST methods of logic circuit simplification?
Boolean algebra and Karnaugh mapping
(True/False) Sum of minterms is the same as sum of products
False
In the Hexadecimal number system, "A"-"F" represent values from 10 to 16. What is the definition of a bit? (T or F)
False
What is a multiplexer?
It is a combinational logic circuit designed to switch one of several input lines to a single common output line
The Boolean expression Y = (AB)' is logically equivalent to what single gate?
NAND
The primary use for Gray code is ___________
Only one bit changes at a time, which is implemented easily in Coded representation of a shaft's mechanical position
Why is the Gray code more practical to use when coding the position of a rotating shaft?
Only one digit changes between counts
Which operation is shown in the following expression: (X+Y)(X+Z)(Z'+Y')?
POS
The output of the sequential circuit depends upon _________
Present input and present state
Which of the following is not a positional number system?
Roman Number System
Simplify the Boolean expressionF(X,Y,Z) = XZ + Z(X' + XY)
Z + XYZ
______ permits an input signal to pass through to an output.
enable
(True/False) A sum of products expression is a product term or product terms ANDed together.
false
BCO is Binary Coded Decimal. (T or F)
false
_____ are the applications of flip flop.
Registers Counters Storage devices All of the above