Description
Q1. Given the Boolean function ย ๐ญ(๐จ, ๐ฉ, ๐ช, ๐ซ) = โ(๐, ๐, ๐, ๐, ๐, ๐, ๐, ๐๐,๐๐, ๐๐)
(a) ย ย Find a minimal Boolean equation for the function by using Karnaugh map method only (donโt use Boolean algebra).
(b) ย ย Draw a circuit diagram implementing the function ๐ using logic gates (the complements of input variables are available).
(c) ย ย Implement the function ๐ by using only a 8:1 multiplexer and a 2:1 multiplexer (the complements of input variables are NOT available, do not use any other logic gate. Logic levels 1 and 0 are available)
Q2. Simplify the following equations using the theorems of Boolean algebra.
(a) ย ย ๐
(b) ย ย ๐ = ๐จ๐ฉ๐ช ย ย ย ย ย ย ย ย ย ย ย ย ย ย ย ย ๐จ๐ฉ๐ช๐ซ
Q3. Write the following Boolean equations in product-of-sums (POS) canonical form.
(a) ย ย ๐(๐จ, ๐ฉ, ๐ช, ๐ซ) = ๐จ ๐ฉ + ๐ฉ๐ช + ๐ฉ ๐ช ๐ซ
(b) ย ย ๐(๐จ, ๐ฉ, ๐ช) = ๐จ ๐ฉ ๐ช + ๐จ ๐ฉ ๐ช + ๐จ ๐ฉ ๐ช + ๐จ ๐ฉ ๐ช
Q4. Simplify the following equation using the Karnaugh map method.
๐ = ๐ฉ ๐ช + ๐จ ๐ช + ๐จ ๐ฉ + ๐จ ๐ฉ ๐ช ๐ซ
Q5. You are given the following circuit and the Boolean function ๐ญ defined by the truth table.
A
B
C
F
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
Find a minimal Boolean equation for the output of the circuit ย ๐(๐จ, ๐ฉ,๐ช, ๐ซ).
Q6. A sequential circuit with two state variables S1 and S0 has two inputs X and Y. The boolean equations for next state logic and output logic functions are given as follows;
๐บ๐โฒ = ๐ฟ ๐ + ๐ฟ๐บ๐
๐บ๐โฒ = ๐ฟ๐บ๐ + ๐ฟ๐บ๐
๐ = ๐บ๐ โ ๐บ๐
(a) Write the state transition table (b) Draw state transition diagram
Q7. A sequential circuit design with input A and output Y is shown in the following diagram.
(a) ย ย Write the state transition and output tables with binary encodings.
(b) ย ย Write the Boolean equations for the next-state and output logic.
(c) ย ย Sketch the state transition diagram.
Q8. Design a sequential circuit with input B and three outputs xyz which is used as a counter that counts through the 3-bit prime numbers.
On reset circuit outputs are xyz=010.
If B=0, output will not change, else if B=1 output will change as follows ย 011, 101, 111, 010, 011, 101, 111, 010, ….
Show the state diagram and state table of FSM, use binary encoding for the states.
Write next state equations and output equations, implement the next state logic, sketch the circuit schematic.
Q9. Design a Finite State Machine (FSM) which has a one-bit input ๐ผ and three-bit output ๐ช. If ๐ผ = ๐, the circuit will count up two-by-two and if ย ๐ผ = ๐, the circuit will count down one-by-one. The circuit will count up as follows: 0, 2, 4, 6, 0, 2, 4, 6, … or 1, 3, 5, 7, 1, 3, 5, 7, … and it will count down as follows: 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, … On reset, its output will be ๐๐๐.
(a) ย ย Sketch the state transition diagram.
(b) ย ย Write the state transition and output tables with binary encodings.
(c) ย ย Write the Boolean equations for the next-state and output logic.
(d) ย ย Sketch the circuit schematic for the FSM.
Q10. Design a Finite State Machine (FSM) with one input and one output. The circuit should read one-bit data at every rising edge of the clock. According to the data input, the circuit will produce the following output. On reset, its output will be ๐๐๐.
If the input bit sequence is ๐๐ then the output will be ๐๐๐. If the input bit sequence is ๐๐ then the output will be ๐๐๐.
If the input bit sequence is ๐๐๐ then the output will be ๐๐๐.
If the input bit sequence is ๐๐๐ then the output will be ๐๐๐.
Otherwise, the output will be ๐๐๐.
(a) ย ย Sketch the state transition diagram.
(b) ย ย Write the state transition and output tables with binary encodings.
(c) ย ย Write the Boolean equations for the next-state and output logic.
(d) ย ย Sketch the circuit schematic for the FSM.
