A circuit has four inputs p,q,r,s representing the natural binary number 0000=0,to 1111=15 p is the most significant bit .the circuit has one output, x,which is true if the input to the circuit represent is a prime number and false other wise  (A) design a true table for this circuit, and hence obtain an expression for x in terms of P,Q,R,S.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

A circuit has four inputs p,q,r,s representing the natural binary number 0000=0,to 1111=15 p is the most significant bit .the circuit has one output, x,which is true if the input to the circuit represent is a prime number and false other wise  (A) design a true table for this circuit, and hence obtain an expression for x in terms of P,Q,R,S.

NETWOR
"(
7
ㄱ
t
1.
at
И
a
EL
it
n
DE
C
t
11
1
Q3. A circuit has four inputs P,Q,R,S, representing the natural binary number 0000=0, to
1111=15. P is the most significant bit. The circuit has one output, X, which is true if the input to the
circuit represents is a prime number and false otherwise (A prime number is a number which is only
divisible by 1 and by itself. Note that zero (0000) and one (0001) are not considered as prime numbers)
a) Draw the truth table to represent the problem and obtain the function F as a Sum of
minterm.
b) Use the Karnaugh map to obtain a simplified expression for the function F.
c) Construct the circuit to implements the function using NOR gates only.
SECTION B: SEQUENTIAL CIRCUITS
Q4. Study the following state diagram carefully where X is the input, Y is the output and AB
are the states variables.
1/0
01
1/0
0/0
0/0
?
0/0
00
0/0
1/1
11
5
(a) Develop the state table with present state, ck-input, next state and input to flip flop (JK)
(b) Develop the sequential logic circuit
Q5. A sequential circuit whose specification is given in the state diagram below.
1/0
0/0
1/1
&
0/0
1/1
0/0
0/0
1/1
1/0
1/0
1/1
0/0
10
0/0
0/0
nminst
Devel
(a)
(
Transcribed Image Text:NETWOR "( 7 ㄱ t 1. at И a EL it n DE C t 11 1 Q3. A circuit has four inputs P,Q,R,S, representing the natural binary number 0000=0, to 1111=15. P is the most significant bit. The circuit has one output, X, which is true if the input to the circuit represents is a prime number and false otherwise (A prime number is a number which is only divisible by 1 and by itself. Note that zero (0000) and one (0001) are not considered as prime numbers) a) Draw the truth table to represent the problem and obtain the function F as a Sum of minterm. b) Use the Karnaugh map to obtain a simplified expression for the function F. c) Construct the circuit to implements the function using NOR gates only. SECTION B: SEQUENTIAL CIRCUITS Q4. Study the following state diagram carefully where X is the input, Y is the output and AB are the states variables. 1/0 01 1/0 0/0 0/0 ? 0/0 00 0/0 1/1 11 5 (a) Develop the state table with present state, ck-input, next state and input to flip flop (JK) (b) Develop the sequential logic circuit Q5. A sequential circuit whose specification is given in the state diagram below. 1/0 0/0 1/1 & 0/0 1/1 0/0 0/0 1/1 1/0 1/0 1/1 0/0 10 0/0 0/0 nminst Devel (a) (
O
O
ABICP
00
O
1
0
O
0
O
0
Developed:
(a) The state table of from the state diagram.
0
(b) The state-reduction table.
(c) Redraw the state-reduction diagram.
(d) Assign 3 bits binary codes to the reduced states and treat the unused states as don't cares.
(e) Implement the sequential circuit using JK flip flops.
O
Q6. Design a four bits Binary Coded Decimal counter using T flip flops going through
the states in the reverse order and treat the unused states as don't cares.
O
O
o
O
1 O
1
1
(
1
o
1 1
00
0
O
O
1
O
ABCA
00
01
00
0
4
11/12
008
ol
1
12/13
(b))
ม
P Q R S
X = 1 = Print number
។
1"
Tiz
10
2
3
76
15
11
14
10
State tablo
Transcribed Image Text:O O ABICP 00 O 1 0 O 0 O 0 Developed: (a) The state table of from the state diagram. 0 (b) The state-reduction table. (c) Redraw the state-reduction diagram. (d) Assign 3 bits binary codes to the reduced states and treat the unused states as don't cares. (e) Implement the sequential circuit using JK flip flops. O Q6. Design a four bits Binary Coded Decimal counter using T flip flops going through the states in the reverse order and treat the unused states as don't cares. O O o O 1 O 1 1 ( 1 o 1 1 00 0 O O 1 O ABCA 00 01 00 0 4 11/12 008 ol 1 12/13 (b)) ม P Q R S X = 1 = Print number ។ 1" Tiz 10 2 3 76 15 11 14 10 State tablo
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY