Professional Documents
Culture Documents
India is planning country all its research organisation through computer Networking for
better coordination between them.Research organisation are classified under categories
i)defence related organisation like BARC, BEL etc.
ii)Other
Security of data transmission is a prime concern for the defence related
organisations. Suggest suitable network topologies communication
media,networking.Hardware protocols security and control security and control system
etc for planned computer network.
OR
The “ADD 3” blank takes a 3 bit input a1,a2 and a0 where a2 is the MSB and a0 in the
LSB output is also of 3 bits b1,b2 and b0 where b2 is the MSB and b0 in the LSB.The
value at the output is greater than the input by 3.If the output value is too big to be
represented then all the output bits are used to 1.
a)Construct the truth table foir the above block.
b)Dewrive the K-map from the truth table
c)Draw the circuit diagram from the above block using NAND gates only.
3a) What do you mean by open system inter connection(OST) and layered architecture
b) Which layer i8s responsible for error is detection and correction in computer
networking.Explain. that layer in detail
5 (a) Simplify:-
i)A^B^ +A^+AB
ii)(A+B)(B+C)(C+A)
iii)A^BC+AC^+BC^
iv)AB^+ABC+A(B+AB^)
v)AB+AC^+AB^C(AB+C)
b)Write minimized expression for the given Boolean function.
F(A,B,C,D)=E(1,3,5,7,9,13)+(Don’t care)E(2,6,1,15)
6(a) What is full adder? Implement a full adder with the help of two half adder and OR
gate.
b) What do u mean by universal gate? Make them and prove that they are universal
gate.
7(a) What do u mean by serial and parallel communication. what are the major
problems with the parallel communication.
b)Simplify the following logic function and implement the logic circuit using a divider
and an OR gate.
y=A.B+B.C^+A^.B+A^.C+B^.C+A^B^C^
8.What is programming language? What are the various categories of programming
language.
9.Explain all the stages of system development life cycle.
10(a) what do u mean by recursion?
b)What are the advantages and disadvantages of PASCAL using recursion in
programming.
C) Write recursive and non-recursive function for PASCAL finding the value of function of
any integer.
d) Write a PASCAL program that will allow the computer to be used as an ordinary disk.
Calculate that can be stored on number.
Recursion refers to the program in which a sub program calls itself.However; PASCAL does not
allow the main program to call itself. The self innovation could either be direct or indirect.
Direct innovation implies that the body of the subprogram contains a reference to itself.
Indirect innovation means that the subprogram calls another subprogram which in turn calls
the first one.Recurssion
In a powerful technique using which some problems can be expressed in a form which is very
close to their natural statement. Although the method is simple to analyze and the
procedure is easy to create when the problem is inherently recursive, the formulation of
recursive procedure for other problems is difficult.
Part-II
7(a) what are the seven layers of the OSI model? Explain each layer in detail.
(b) Prove demorgan’s law for three variables.
8 (a) What are four different structured data type?
(b) What is an array? What is packed array? How packed array do differed from ordinary
array.
(c) what restriction apply to the passing of an entire array to the procedure or a function.
9 a)What are control structures? Explain all the control structures provided by PASCAL with
example.
b)What is function? How does a function differ from a procedure ? Explain with example.
c)What is difference between actual parameters and formal parameters?
10 a) What is programming? Write down the steps involved in programming.
b)Differentiate between compiler and interpreter.
GROUP-B
6.define networking and their types.Describe the advantages of networking.
7.Define fibre optics communication and give reasons of getting a very bright future.
8.what are different protocols?Describe which protocols is present by used and why?
9.Describe various standards in context of Ethernet card and discuss about serial and parallel
communication.
When a sum of products form of logic expression is in canonical form,each product term is
called minterm.Each minterm containsall variables.The canonical form of a sum of
products expressions is also called minterm canonical form or standard sum of products.
Similarly,when a product of sums form of logic expression is in canonical form ,each sum term
is called a maxterm.Each maxterm contains all variables. The canonical form of a product
of sums expression is also called maxterm in canonical form or standard products of sums.
1(a) State commutative, associative & distributive laws in Boolean algebra with examples.
b)State and explain De-morgan’s theorem.Prove that
^A+B +C^=(A+B)C
2.Using the laws of boolean algebra prove that
i)(A^.B+A.B^)=A.B+A^.B^
ii)(^A.C+B)(^A^+C^)=BAC
iii)ABC + ABC^+AB^C+AB^C^=A
3.what are universal gates?Give their electrical analog,logic and truth table & release AND,OR
and NOT gates using NOR gates.
4what is the use of K-map representation of a logic function?Describe K-map representation for
logic functions consisting of 2,3 & 4 variables.Write their minterm & maxterm
representation also.what do you mean by grouping of cells.
5what are different types of physical transmission media?Describe them in detail.
6.Draw ISO-OSI model and describe the working of various layers of the model.
7.Write notes on the following:-
a)Packet switching
b)Bridge
c)Repeaters
8.Define structured programming and write its advantages.what were the disadvantages of
structural programming which let the concept of object oriented programming.
9. Define data flow diagram. Give the various symbols and conventions that are used in
making of DFD.Draw a DFD of library system showing
a)Book issue to member
b) Book return from member
c) Addition of new member
10Write a program to read a set of members from the keyboard and to find the largest number
of the given array where the numbers are stored in random order.