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