LATIHAN FINAL

Name the logic gate in Figure 1

• OR gate
• AND gate
• NOT gate
• NAND gate

Identify the symbol for XNOR Gate

• 
• 
• 
• 

Which logic get is represented by the truth table in Table 1

• AND gate
• XOR gate
• OR gate
• NAND gate

Identify the law of Boolean Algebra that refers to the statement below

"This law states that an expression can be expended

by multiplying term by term"

• Identity Law
• Associative Law
• Commutative Law
• Distributive Law

Interpret the table below into the correct Boolean expression form.

• 
• 
• 
• 

Simplify the expression F = X + XY using the Law of Boolean Algebra.

• X
• X + Y
• X * Y
• X - Y

Which of the graphs below is a Planar Graph?

• G1

• G2

• G3

• G4

Figure 4 below is a Weighted Graph. What is the weight of the shortest path between a -- g?  

• 5
• 7

• 9

• 10

Predict an edge that can be removed from figure below to form a Spanning Tree.

• CD
• GH
• EF
• AB

Select the CORRECT function of Boolean Algebra.

• Solve the mathematical problem.

• Perform an arithmetic calculation.

• Simplify any algebraic expression

• Minimize the number of switches in a circuit.