Scribd
Upload
65 views1 page

BSC CSA Assignment 1

This document contains 6 questions related to computer system architecture. Question 1 asks to simplify a Boolean function using a 4 variable map and draw logic diagrams. Question 2 involves working with a Boolean function including creating a truth table, drawing logic diagrams, simplifying the expression, and comparing gates. Question 3 is to design a 2-bit count-down counter sequential circuit. Question 4 explains a JK flip flop with diagram and truth table. Question 5 is to draw a block diagram of a dual 4 to 1 line multiplexer and explain its operation. Question 6 specifies memory units and asks about the number of address lines, input-output data lines, and bytes that can be stored.

Uploaded by

Nagendra Duhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
65 views1 page

BSC CSA Assignment 1

This document contains 6 questions related to computer system architecture. Question 1 asks to simplify a Boolean function using a 4 variable map and draw logic diagrams. Question 2 involves working with a Boolean function including creating a truth table, drawing logic diagrams, simplifying the expression, and comparing gates. Question 3 is to design a 2-bit count-down counter sequential circuit. Question 4 explains a JK flip flop with diagram and truth table. Question 5 is to draw a block diagram of a dual 4 to 1 line multiplexer and explain its operation. Question 6 specifies memory units and asks about the number of address lines, input-output data lines, and bytes that can be stored.

Uploaded by

Nagendra Duhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

B.Sc.

Programme IVth sem

Computer System Architecture

Assignment No 1
1. Simplify the following Boolean function in sum of products form by means of a four
variable map. Draw the logic diagram with (a) AND-OR gates (b) NAND gates (8)
F(A,B,C,D)=∑(0,2,8,9,10,11,14,15)
2. Given the Boolean function (10)
F=xy’z+x’y’z+xyz
(a) List the truth table of the function.
(b) Draw the logic diagram using Boolean expressions.
(c) Simplify the algebraic expression using Boolean algebra.
(d) List the truth table of the function from the simplified expression and show that
it is the same truth table in part(a).
(e) Draw the logic diagram from the simplified expression and compare the total no
of gates with the diagram of part(b).
3. Design a 2-bit count-down counter. This is a sequential circuit with two flip flops and
one input x. When x=0,the state of flip flop does not change. When x=1, the state
sequence is 11,10,01,00,11 and repeat. (8)
4. Explain JK flip flop with diagram and truth table. Also explain its excitation table. (8)
5. Draw the block diagram of a dual 4 to 1 line multiplexer and explain its operation by
means of a function table. (8)
6. The following memory units are specified by the no of words ties the no of bits per
word. How many address lines and input- output data lines are needed in each case?
(a) 2K x 16
(b) 64K x 8
Also specify the no of bytes that can be store in these memories. (8)

You might also like