There are five questions in this assignment, which carries 80 marks. Rest 20 marks are for viva-voce. Answer all the questions. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. 
       
Q1:  The factorial of non-negative integer n is written  n! and is defined as follows:
        n! = n * (n – 1) * (n – 2) . ….  .1   (for values of n greater than or equal to 1).

        and

        n! = 1 (for n =0).

Perform the following:

• Write a C program that reads a non-negative integer and computes and prints its factorial.
• Write a C program that estimates the value of the mathematical constant  e  by using the formula:    

                       
                        e = 1 + 1/1! + 1/2! + 1/3! + …..

• Write a C program that computes the value  ex  by using the formula

                                ex= 1 + x/1! + x2/2! + x3/3! + …..        15 Marks)
Q2: Write a program to print this triangle:
                *
                **
                *
                ****
                *
                ******
                *
                ********
                *
                **********
Don't use ten printf statements; use two nested loops instead. You'll have to use braces around the body of the outer loop if it contains multiple statements.                                                      (15 Marks)

Q3: The standard library contains a function called atoi, which takes a string (presumably a string of digits) and converts it to an integer. For example, atoi(“345”) would return the integer 345. Write a program that reads lines (using getline), converts each line to an integer using atoi, and computes the average of all the numbers read. Also compute the standard deviation.                                                                             (20 Marks)

Q4: Write the function  int countchtr(char string[ ], int ch);
which returns the number of times the character ch appears in the string. For example, the call countchtr(“She lives in NEWYORK”, ‘e’)
would return 3.                                                                                                     (20 Marks)

Q5: Write a program that takes three variables (a, b, c) in as separate parameters and rotates the values stored so that value a goes to b, b, to c and c to a.                                                                (10 Marks)
              

There are four questions in this assignment, which carries 80 marks. Rest 20 marks are for viva voce.  You may use illustrations and diagrams to enhance the explanations.  Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.  Answer to each part of the question should be confined to about 300 words.

Q1:    

• Use an 8 bit binary representation for integer using signed 2’s complement notation. Use this

            representation to perform the following operations on decimal numbers:              (2 marks)

• Add – 52 and 60
• Subtract 20 – 100

            Please indicate the overflow if it occurs.

• Convert the hexadecimal number F5B6D3 to binary and octal.                                              (2 marks)
• Write your father’s name in ASCII using 8 bit code with the leftmost bit always 0. Include a space   

            between names.                                                                                                (1 mark)

• Draw a logic diagram of a 2 to 4 line decoder with only NOR gate. Include an enable input E so that

           the circuit is enabled when E=1 and disabled when E=0. Also list the truth table.                (5 marks)

• A sequential circuit has two D flip flops A and B, two inputs x and y and  one output z. Flip flops

            input equations and the circuit output are as follows:
DA = x’y + xA                                                                                                    (5 marks)
DB = x’B + xA
Z=B

• Draw the logic diagram of the table.
• Tabulate the state table.
• Represent the number (55.5) 10 on a floating-point binary number with 24 bits. The normalized 

            fraction mantissa has 16 bits and the exponent has 8 bits.                                     (5 marks)

Q2:    

• Design a counter with the following repeated binary sequence:

            0, 1, 2, 3, 4, 5, 6, 7, 8 using JK Flip Flop.                                                                                           (5 marks)

• Draw a pipeline configuration to carry out the following task:                             (5 marks)

            (Ai  + Bi + Ci + Di) (Ei – Fi).  List the contents of all the registers in the pipeline for i = 1 through 6.

• Define the following terms, specify their use and mention the characteristics of them:                          

                                                                                                                                                                             (5 marks)
(i) Pipeline                                 (iv) RAID
(ii) Drive case                            (v) Von Neumann Computer
(iii) Latency time

• Compare and contrast between CD-ROM and DVD ROM.                                         (5 marks)

Q3:

• An 8-bit register contains the binary value 11100011. What is the register value after  arithmetic shift right? Starting from the initial number 10011100 determine the register value        after an arithmetic shift left and state whether there is an overflow?                                      (5 marks)

• Simplify the following Boolean function in sum of products form by means of a four variable          K-map. Draw the logic diagram with (a) OR-NAND gate (b) NOR gate.                                                        

            F(a,b,c,d) = å (1, 3, 5, 6, 7, 9, 11, 14, 15)                                         (5marks)                              

Q4:(a)   Write an assembly Language Program to do binary search.                 (10marks)

• Write a program in 8086 assembly language that accepts two input characters, packs and then swap its characters, in one word and store them in consecutive locating in a memory buffer. The first address of the buffer is (400)16. The size of buffer is (512)10 words. If buffer overflows, the computation should halt.                                                                                                        (10 marks)
• Briefly describe the architecture of 8086 microprocessors.                                                    (10 marks)

There are eight questions in this assignment. Answer all questions. 20 Marks are for viva-voce. You may use illustrations and diagrams to enhance explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.

Q1:
a)             Make truth table for 

• p→(~q    r) p q

• p→r   ~ q p  ~r                                                                    (4 Marks)

• What is logical Equivalence? Explain with example.                                                                  (2 Marks)

• Write down suitable mathematical statement that can be represented by the following symbolic

                properties.

• (x) (z) (  y) P

ii)      (x) (y) (z) P                                                                                    (4 Marks)

Q2: 
a)             What is a proof? Explain method of Direct proof with example.                               (6 Marks)
                 
b)            Show whether is rational or irrational.                                                  (4 Marks)
 
Q3:

• What is logic circuit? Explain with examples how basic logic gates are used in making of   logic circuit design.                                                                                                                                           (5 Marks)

• If p an q are statements, show whether the statement [(~p→ q)  (q)] → (p ~q)  is a tautology or not.                                                                                                                                 (5 Marks)

Q4:
a)             Make logic circuit for the following Boolean expressions:

i)      (x′.y ) + (x+z)′ +(y.z)

ii)     (x'.y′+ y).z′+z′.(x′ + y′ )+y                                                                                                         (3 Marks)

b)            What will be the output at A,B and C in the following circuit? Also find dual of Boolean expression for the output at C of the following logic circuit:                                              (5 Marks)
 

c)             Set A,B and C are:

                A = {1, 2, 3, 4, 9}, B = {3,4,9} and C {2, 5,11,17,19}. Find A BC and A BC.
                                                                                                                                                                            (2 Marks)

Q5:
a)             What is Duality Principle? Also explain the use of Duality Principle with example.

• (A  B)  (C~A)

• (AB) (B~C)                                                                                  (3 Marks)

b)            Give geometric representation for following 

• {5} x R

• {2, -2) x (2, -3)                                                                                              (4 Marks)

• Explain with example how you will find inverse of a given function.                                      (3 Marks)

Q6:

• What are multiplication and addition principles? Also explain one application of                multiplication and addition principle.                                                                              (6 Marks)

b)            What is Circular Permutation? Explain in how much distinct ways it is possible to  seat six persons at round table.                                                                                                (4 Marks)

Q7:
a)     What is Pascal’s formula? Also explain Pascal property.                                                         (4 Marks)

b)    How many different 11 persons committees can be formed each containing at least  3 women and at least one man from a set of 9 women and 8 men.                                 (4 Marks)

c)    Explain Addition Theorem in Probability with an example.                                                       (2 Marks)

Q8:
a)   What are DeMorgan’s Law? Also explain the use of DeMorgen’s law with example?      (4 Marks)

 b)   How many ways are there to distribute 14-district object into 6 distinct boxes with

• At least two empty box.
• No empty box.                                                                                                              (4 Marks)

 c)   Explain integer partitioning with an example.                                                              (2 Marks)

This assignment has four questions. Answer all questions. Each question is of 20 marks. Rest 20 marks are for viva voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.

Q1:
Based on a life insurance corporation of India or any other similar insurance company with which you are very much familiar, define the problem that could be addressed through systems analysis and design. The assignment response should contain the following:

• Problem definition. The problem definition should be brief. The problem definition should be clear to someone not familiar with the setting.
o Identifying a problem. The problem should be associated with an information system with which you are familiar. If possible, the problem should be within an organization that would support a team in conducting a systems analysis project during this semester. If you are unfamiliar with any problem to which we can have access, develop a problem definition for any system with which you are familiar.
o Describing the setting of the problem. Provide a very brief (one paragraph) description of the setting in which the problem occurs. If an information system (computerized or manual) is already in place, briefly describe it.
o Describing the problem. Try to specify the problem, rather than just describing the symptoms associated with the problem. You may use the symptoms to demonstrate that the problem is significant.
o Defining the scope of the problem. Scope may be defined in terms of the people involved in the system processing, the people who control data involved in the system, the amount of data involved in the processing, or the costs of system failure.
o Defining the goals/objectives of the analysis/design project. Establish criteria for the success of the project. Essentially, you will identify criteria for recognizing that the problem is solved. Also provide a brief justification for working on the problem.

• What information you need together, and why it is important?
o This may include information about existing processes or data, the expected users, the environment of the new system, any constraints on your design, standards or “best practices” that may be pertinent, products or equipment, etc.
•
• Where you will seek the information?
o This may include people (known, or known only by job title), vendors, other places with similar situations, research literature or trade journals, the site itself, etc.

• How you will get the information?
o This may include types of interviews or observations, arti-facts you want to collect, searching through indexes or on the Web, etc.
o Make a list of questions, and conduct the interview. Write the list of questions prepared by you along with responses from the interviewer as part of your assignment. Also, write the procedure, in your own words, on the basis of your understanding of the responses to the questions asked by you.

• How you plan to record and organize the information?
o This may include the models that you think will be useful, notes or sketches, etc.

• Your schedule for gathering and organizing information. (30 Marks)

Q2:
Prepare Data flow diagrams (DFDs) to the required levels for the above said problem mentioned in 1(a) to cover all the processes. (20 Marks)

Q3:
Prepare an entity-relationship diagram (ERD) for the billing application of a petrol retail outlet (petrol pumping station). Consider all the related entities, attributes and relationships.
(20 Marks)

Note: You can draw the entity-relationship diagram by hand.

Q4:
With the help of an example for each, discuss the significance and the use of the Gantt chart, PERT chart and HIPO chart. (10 Marks)

This assignment has eight questions. Answer all questions. You may use illustrations and diagrams to enhance the explanations.  Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.

Q1.         Read the following passage carefully.
Psychoanalysts treat their patients by delving into their past – often their early years of childhood – in an attempt to help them understand present feelings and behaviour.  Consultants try to understand their clients’ history and track record in an attempt to identify the roots of failure or the seeds of success.
In some respects, consultants have an easier job; they can look over past balance sheets and profit and loss statements in order to analyse the management of assets, profitability and cost control.  They can follow the company’s history through from its initial successes with perhaps a single product to its present-day range of products or services.  They can study the organizational structure of the company, marketing and personnel policies, even the physical layout of offices and factory.

However, putting their finger on why one company fails and another succeeds is not always so easy.  Companies look outside for this advice because they cannot find the answers themselves.  They hope that the consultant will be able to draw on his or her wider experience – perhaps recognize a symptom that he has previously encountered.   Then perhaps he or she will be able to diagnose their ills, prescribe a course of treatment for recovery and recommend a new life-style to ensure future health and prosperity.
Now answer the following questions:

• Why do Psychoanalysts and consultants need to delve into the past of their patients and clients?                                                                                                                                                            (3 Marks)
• Why do you think a consultant’s job is easier than a Psychoanalyst?                                 (2 Marks)
• Companies evidently want help from consultants from time to time. Why? Discuss.        (2 Marks)
• Taking the passage as the basis, write in about 100 words.                                                                    “The role of a consultant in a company”.                                                                                   (4 Marks)

• Give an appropriate title to the passage.                                                                       (1 Mark)          

Q2(a).     Match the following words from the text in column A with their meanings in column B:                                                                                                                                                                                                   (8 Marks)

Q2(b).   As we saw in the passage, it is possible to draw parallels between business and human health. Match the common medical terms with their business equivalents.
                   (5 Marks)

Q3.          You have arranged to meet your colleague Rohit Bajaj for coffee in the evening.  However, you have just heard that you must leave for Bangalore immediately on urgent business.  Telephone Rohit Bajaj:                                                                                                                         (15 Marks)

• tell him you won’t be able to meet him
• tell him about the urgent business
• fix another tentative date                                                                                           

The answer must be in the form of a dialogue.

Q4.          You require 2,000 mobile phone boxes a month of Talktone 1846.  Since it is a fast moving item, you are ready to buy boxes for six months at once, provided you get a large enough discount.  Write a letter to your distributor negotiating a deal. Make use of the negotiation techniques we discussed in the unit.                                                                                                                (15 Marks)

Q5.          Fill in the blanks with the correct form of the verbs in brackets:                            (10 Marks)

• The consultant _____________ (never work) in London before she got this contract.
• She recently _____________ (decide) to move to London.
• She ______________ (drive) to London when the storm began.
• While the manager _____________ (talk) to the consultant, the employees _____________ (pack) the prints ready for dispatch.
• Is that what those men __________ (work) on when I __________(come) in?
• Unless we invest in our staff, they _____________(not stay) with the company.
• After the initial launch, we ___________ (plan) to extend it to the rest of the country.
• We would be doing much better if we ______________ (not waste) so much money last year.

Q6.          Complete the following phrasal verb in the sentences by inserting an appropriate adverb.                                                                                                                      
                                                                                                                                          (10 Marks

• I can’t get to Munich this week, so I’m going to put ______________ my visit till next week.
• Despite our efforts, the negotiations have broken _____________ again.
• I’m very relieved that the workers have called the strike _______________.
• Before you leave, make sure that you shut___________ the computer system.
•  I look _____________ to seeing you in the near future.
• To get through security, you’ll have to fill ________________ a form.
• I’m afraid I didn’t understand that point.  Could we come __________ to it afterwards?
• We’ve decided to increase our offer; we’ve put it ___________ by $ 30,000.
• Let’s throw this idea _________ and see if it has any potential.
• He ran  _____________ an enormous telephone bill.

Q7.          Write short notes on the following. Give examples where necessary.

• A good presentation                                                                                                 (10 Marks)
• Conversation vs. other speech events                                                                                (5 Marks)
• Barriers to communication                                                                                              (5 Marks)

Q8.          Mark the stress in the following words:                                                                    (5 Marks)