II-B.Tech. I-Semester Supplementary Examinations June 2003 DISCRETE MATHEMATICAL STRUCTURES (Computer Science and System Engineering.)
Answer any FIVE questions All questions carry equal marks --Construct the truth table for : (i) ( p V q ) p (ii) p p V q .
or ld
1.
Max. Marks:80
.in
Time: 3 hours
1
Describe the clauses and clausal forms.
3.
Explain the logic programming techniques.
4.
Show that: (i) A-(A B) = A-B (ii) AB AB=B.
5.
Let N be the set of Natural numbers including zero. Determine which of the following functions are one-to-one, onto and one-to-one onto. (i) f: NN f(j) = j2 + 2 (ii) f: NN f(j) = j mod 3 1 j is odd (iii) f: NN f(j) = 0 j is even
uW
2.
0 j is odd
(iv) f: N 0,1 f(j) =
1 j is even
Trace the Stack contents and polish string for the infix expression a+b c-d/e h.
7.
Show that De Morgan’s laws, given by (a b)' = a' b' hold in a distributive lattice.
8.
Simplify the following Boolean expressions: (i) (a c) c [(b b') e] (ii) (1 a) (0 a' ).
Aj
nt
6.
---
and (a b) ' = a' b'
Code No:211501
Set No.
II-B.Tech. I-Semester Supplementary Examinations June 2003 DISCRETE MATHEMATICAL STRUCTURES (Computer Science and System Engineering.)
Answer any FIVE questions All questions carry equal marks --Construct truth table for: (i) (pp) ( p p ) (ii) (pp) (p p ).
or ld
1.
Max. Marks:80
.in
Time: 3 hours
2
Describe the Automatic Reasoning.
3.
Describe the Resolution and logic programming.
4.
Show that: (i) AB AB=A. (ii) A AB.
5.
Given S= 1,2,...,10 and a relation R on S where R= x, y / x y 10. What are the properties of relation R?
6.
Show that the intersection of any two congruence relations on a set is also congruence.
7.
Show that the lattice is distributive iff (a b) (b c) (c a) = (a b) (b c) (c a).
8.
Show that the following Boolean expressions are equal. (i) (x y) (x' z) (y z). (ii) (x y) (x' z).
Aj
nt
uW
2.
---
Code No:211501
Set No.
II-B.Tech. I-Semester Supplementary Examinations June 2003 DISCRETE MATHEMATICAL STRUCTURES (Computer Science and System Engineering.)
Max. Marks:80
.in
Time: 3 hours
2.
Explain substitutions and unification in predicate logic.
3.
Explain Automatic Reasoning.
4.
Describe the Pointers and link allocation.
5.
Show that the functions f and g which both are from N X N to N given by f = x+y and g < x, y>=xy are onto but not one-to-one.
6.
Define Semigroup, Semigroup homomorphism, Monoid and Monoid homomorphism.
7.
Show that lattices given by the diagrams are not distributive. 1
uW
or ld
1.
Answer any FIVE questions All questions carry equal marks --Construct the truth table for (p(qr)) ((pq) (pr)).
a1
a2
nt
a3
1
b1
b2
b3 0
0
Simplify the following Boolean expressions: (i) (a b)' (a b) '. (ii) (a' b' c) (a b' c) (a b' c').
Aj
8.
3
---
Code No:211501
Set No.
II-B.Tech. I-Semester Supplementary Examinations June 2003 DISCRETE MATHEMATICAL STRUCTURES (Computer Science and System Engineering.)
Max. Marks:80
.in
Time: 3 hours
4
2.
Explain theorem proving with Resolution.
3.
Describe logic programming techniques.
4.
What is storage structure? Describe Sequential Allocation.
5.
Show that n2 + 2n is divisible by 3.
6.
Show that the composition of two congruence relation on a set is necessarily a congruence relation.
7.
A lattice is said to be modular if a≤c a (b c) = (a b) c. Show that every distributive lattice is modular, but not conversely.
8.
Show that the following Boolean expressions are equal. (i) (x z) (x' y) (y z). (ii) (x z) (x' y).
uW
or ld
1.
Answer any FIVE questions All questions carry equal marks --Construct the truth table for (i) (q p ) (pq). (ii) (pq) p .
Explain the logic programming techniques. ... Describe the Resolution and logic programming. ... every distributive lattice is modular, but not conversely.
List out the practical considerations to be checked for continuous gas ... Explain how silica analysis is done in boiler water of power plant. 3. a) What is meant by ...
What do you understand by principles of planning a building? Prepare a typical · aspect diagram for the area where direction of prevailing breeze is from North-.
b) Draw the circuit diagram of 4-bit Johnson counter using D-flip flop and explain .... 6. a) Compare merits and demerits of ripple and synchronous counters.
Given: turbine diameter = 120m and turbine operating speed = 40 rpm at · maximum efficiency. Propeller type wind turbine is considered. 4. a) What is the basic ...
Obtain an expression for unit speed, unit discharge and unit power for a turbine. 2. a) What do you understand by air vessels? Explain with a neat sketch.
1.a) Obtain the expression for the resistance and capacitance for gas system. ... List various variables to be measured and controlled in nuclear power plant.
instructions at the beginning and end of this set of code in order to switch .... 5.a) Write an assembly language program that will examine an ASCII string of 100.
If the analog i/p voltage is +6.85 v, what will be the R-2R ladder · o/p voltage when ... b) Design a ramp generator using 555 timer having an output frequency of.
efficiency of the cycle and mean effective pressure for the cycle. ... b) Calculate the heat flux emitted due to thermal radiation from a black surface at · 6000.
8.a) Write a note on creep resistant materials. b) Explain all the ... b) Sketch the creep diagram, and explain the various stages of creep. @@@@@. Set No. 2.
What is the difference between radio compass and ADF? Explain the principle · and operation of Automatic direction finder. 6. Define analog and digital ...
endurance limit of a metal. b) What are the factors which affect the fatigue strength of materials? 7. a) What is creep? Draw an ideal creep curve and explain the ...
(i) Band Rate · (ii) Request Filter ... 3. a) Write the comparison between teleprinters and CRT terminals. b) What are the ... What savings does it offer? b) What is a ...
b) How does butadiene differ from isoprene? 4.a) Describe about the synthetic fiber industry in India. b) Write, with an example on each of the following.
graph. b) Draw the state space tree for m-closing graph using a suitable graph. 8. Present a program schema for a FIFO Branch & Bound search for a Least-Cost.
b) Explain the effect of Metallurgical variables on fatigue properties · 7.a) Explain Ductile to Brittle transition phenomenon. b) Compare charpy with Izod impact testing. 8.a) What is stress relaxation. Draw stress-strain curves for ductile and brit
Information Technology, Electronics and Control Engineering, Electronics and ... Computer Engineering, Computer Science and System Engineering) ..... Draw and explain the logic diagram of a master slave D flip-flop using Nand gates. ###.
Chemical Engineering, Mechatronics, Metallurgy & Material Technology, · Aeronautical ... b) What is cache memory? Where is it placed? What is its .... 7.a) Explain the steps involved in computing the coefficients of the regression · polynomial.
b) Classify the blast furnace stoves. What are the different values in the stove and · their functions? 3.a) What factors affect reducibility of iron ores? Discuss them.
1.a) Write the name of places for occurance of iron ores in India. b) Explain the process of either Sintering or Pelletizing. 2.a) Explain hearth, tuyeres, stack with ...