What are reserved words with 2 programining language? *C language high level language? Frae/False-Justify. 1) What are the valid piaces te have keyword “Break”? ©) WhatisAlgorithny? bh) Whatis variabl ) What are input and outpet functions? What are applications of Arrary ‘empt any four of the following Explain any two datatype:NX = % GPW + xc): print fin x = % d310 ++4x); Attempt any 1 of the following a) Explain Arrays and its types with example. Write *C’ program to accept a number and check whether it is an Armstrong numberBY. es LY. B.Sc. ( )NIATHEMATICS -1i1 : Matrix Algebra jerit) (Semester - 1) (Paper-I) (Max. Marks :35 3) Use of single shemory, non programmable scientific calculator is allowed. Q1) Attempt ary Five of the following. 2 110) aa a) tea-[? Isthemanix A=| © >| ington ust. 46" : Determine whether théiven system is consistent. x, + 5x=7 21-7) ‘What is the condition on matrix A. So that the homogeiitous system of Jinear equations Ax = 0 has non-trivial solution? Let T: R’ + R°be a linear transformation. Find the standard matrix of T. if T@)=(.3), NE)=(4.~7) and Teahe. where % =(1. 0.0). @ =(0.1.0) and & =(0. 0,1. Wms f= Satin whose mses neosctonization 1 is 2 linear is linearly. dependent if and onlyQJ) Solve any five of the following. a b) ° d) 8 f Draw circuit symbol of photodiode ‘What is fill form of MOSFET: For transistor 0 = 0,98, find the value of B. List any two application of solar cell. State any two types of MOSFET. State two conditions of Barkhausen criteria. _Attempt any 1wo of the following. a) Explain the working principle of LED in detailed. b) Compare half wave and full wave Rectifier. c) With neat diagram, Explain working of n-channel DEMOSFET. Define cand B. Derive the relation of ec interms of B. {ix4=4)Fine the follow Accuracy: Explain the working principte of optneo Draw the diagram for drain characteristic of n-channel E-MOSFET Define the terms w.r.. power supply i) Ripple Factor. Peak Inverse voltage. late the analog output for 4 bit R - 28 laddar ar DAC fori sume Ov Logic 1 = 1sOD) Solve any five of the following a by cS) a ° § Define propogation delay Draw: symbol and Truth Tabi of AND logic Conver (23),,= Boro,” What is the base of Becimai number system. How many select line’ are required to design | : 8 Demultiplexer.. What is Non-weighted code? Any Two of the following. o as6 i) State and prove De-morgan’s Theorem. Convert (45), (25),. = (?),using 2s complement i) Convert given SOP equation to standard SOP AB+BC+AC a Draw and explain 4-bit universal AdderSubstractor.‘Explain full Adder with neat togic diagram and truth table. ~ Convert foliowing. 1) doiien,=(" 2 MMD.= DUB" Me yg Design Binary-to-Gray Converter using Kamaugh map technique. sah 95) Anempt any four of the following 14"2.5=10) a) +b) Draw Truth table of BCD to 7-Segmemt Decoder and it's block diagram. Design AND. OR & NOT logic using NOR gate only. Write short note on ASCIT. Enlist any ELVE parameters of logic tarmily Explain Ex-OR gate as controlled inverter. Write short note on weighted code.on programmatic aienificcalcutoter a clree QI) Attempt any fve of the following. s 110) HT how many ways can the letters in the word “MIRROR! be arranged? bi Find the terms a, and a, of the Pecan for (a) is 4, =a, nn» 3 with initial condition a, = 1, @,= 1. Draw the digraph for the relation R = {(1. 2). (2,2). (2. 1), (3,4). (4, 39} ‘on the set X = {1, 2,3, 4}. State the converse and contrapositive of the following implication. “Ifit snows today, I will ski tomorrow’. Js the following Hasse diagram a lattice? Justify. J a d State pigeonhole principle. Translate the following into symbolic form ‘There exists a natural number + such that“ +1 = 0"integers between | and 10000 are divisible by 2 and 3 but not 5. Find transitive closure of relation R = ((d, 9). (B, ai, (b,c), (ed) Also draw digraph of transitive closure of R. x H OFO1) Attempt any EIGHT of the following. a) Justify true or false- “Primary key cannot be null”. b) Define Database System. ¢) What is the primary hey? ‘ d) Whatis the difference between entity.& attributes? €) State the entity integrity constraint? ~~ 4) Explain the use of the aggregate function, 2) Define Generalization. bh) Define the third normal farm. 3) Listthe commands in DDL? ) List any nwo disadvantages of DBMS. Q2) Avempt any FOUR of the foliowing. [4%2=8] 2) Explain varies types of users in DMS, b) Explain the ternary relationship with an example. <) What is DML? Explain procedural DML. 3) Write syntax for CREATE TALE statement and'UPDATE statement, ‘¢) Give the applications of the closure set of autribares,. 03) Atrempt any TWO of the following. ; [2x4=8} a Write a short note on data abstraction, ) State and explain different types of relationships that ean exi entity etn an E-R model. Se Whats referential integrity constrain? Explain in brief.List the wholesalers of product “Mouse” Count the numberof wholesalers from “Puneet: ‘ii)” Delete records of wholesalers where the procct name is Scanner” Consider the following relations: Supplier (S id, sname. address) Parts (P_id, Pname, Colour) Suppliers and parts are related with many to many relationships with 1 descriptive attribute cost. Create» relational database in 3NF and sely . the following queries in SQL: : 4) Find the names of suppliers who supply parts thar are blue or pink incolowr. ii) Find the total cost of all parts supplied by *Shree Agencies iB) Find the names and aresses of all suppliers who are supplying the item “Bath towe!” Q5) Attempt any ONE ofthe following. f3=3] : a) Consider a trucking company which is responsible for picking up shipments for warchouses of ¢ retail chein and deliver she shipments to the individual store location. 4 ruck may carry several stupments st a single trip and deliver itto multiple stores. Draw: in E-R diagram for the truck shipment system. An an order processing system where a person with characteristics name. address, phone, and person id can give. the order for many items bs eifying its quantity. Item has characteristics item number and n. Draw an E-R diagram for'the order processing system.otal Nc In Recess time“ &ram —___9™ = Tots F.Y. B.Sc. (Computer Science) MATHEMATICS , MTC-112; Discrete Mathematics ‘ (2019 Pattern) (Semester-1) (Paper-Ihy Time: 2 Hours] (Max. Marks: 35 Anstructions to the candidates: J) All questions are compulsory 2) Figures to the right indicate full marks. 3) Use of Calculator is allowed. 4) Symbols and abbreviations have their usual meaning. Q.1) Attempt any FIVE of the following (2 each) Q2) a) In how many ways can the letters in the word ‘HUMAN’ be arranged? b) Find the terms a; and a, of the sequence (ay) if the recurrence relation for (a,) is ay, 4 + 6ay_z,n > 2 with initial condition ay = 5,a, =0. ¢) Draw the digraph for the relation R = {(1,2), (1,3), (1,4), (3,0), (3,4), (4,4)} on the set X = {1,2,3,4} d) Ifpis true and rand s are false statements. Find the truth value of the statement p A (r > s). e) State the converse and contrapositive of the following implication. “If 2+9=11, then I am not the Prime Minister of India” f) Define partially ordered set. g) Is ((Djg,/) a Boolean algebra? Jusify Attempt any THREE of the following (Seach) a) Let, [B,~.V, A] be a Boolean algebra. The following De Morgan’s law hold for any two elements a,b € B,@Ab =aVb b) How many integers between I and 567 are divisible by cither 3 or 5° ©) Find conjunctive normal form of f(x,y) = x Ay d) Solve the recurrence relation a, = 7a,_, — 10a, A =0,a; =1 e) Verify whether the following statements are tautologies, contr adiction or 2 a s neither (p Aq) A 7(p V q)Ive any five of the following : a) Convert (A8)16 = (2)10 'b) Draw the symbol of two input EXNOR gate. Write its truth table. ¢) Full form of ASCII is d) Draw the logic diagram for the following Y= AB +AC + ABC ) Draw circuit diagram of Half adder. ) Fora multiplexer with 64 inputs, find out the number of control lines. 2) a) Attempt any two of the following: [2x3= 6] ; i) Using NAND gate build NOR and AND. ii) State and prove De-Morgan’s theorems. iii) Explain the working of Universal adder/subtractor with neat diagram. ‘by Perform (64)o— (78) using 2's complement method, lix4=4] Attempt any two of the following: [2x3=6] i) Explain 4:1 multiplexer with the help of suitable diagram. ii) Explain digital comparator with the help of neat diagram,1) Propagation Delay 2) Fan-out yw the diagram of half subtractor and write its truth table.Solve any three questions from Q.? t0 0.5. Questions 2 t0 5 carry equal marks. Draw neat labeled diagrams wherever necessary: [5x1=5] Q1) Solve any five of the following : a) Define knee voltage. b) Draw symbol for NPN transistor. ¢) Write ant two applications of MOSFET. d) State the Barkhausen Criteria for sustain oscillations. e) Draw circuit diagram of Half wave rectifier. 4) Define resolution for DAC. 2) a) Attempt any two of the following: x3= 6] i) Draw circuit diagram of crystal oscillator and write its worki principle. ii) Draw and explain drain characteristics of Depletion MOSFET. 3 iii) Explain the working of P-N junction diode with neat diagram. b) Why CE configuration is widely used? Draw and explain I-V characteristics of CE configuration. [1x4= 4] P.T.O.orking of transistor as a switch, i CE, CB and CC configurations of transistor. Explain the working principle of LED with a neat diagram. With help of block diagram explain SMPS. State advantages and disadvantages of SMPS. Attempt any four of the following. a) Draw the diagram of 3-bit flash ADC. b) Draw and explain I-V characteristics of zener diode. ©) If a=0.96, Ip= 0.01 mA. Find B and Io. d) Explain D-MOSFET as a switch. €) What is dark current with respect to Photodiode? Write applications of Photodiode. Draw the block diagram of regulated power supply.