Bissoy.com
Doctors Medicines MCQs Q&A

Calculate the minimum number of AND gates, OR gates and NOT gates required to realize Exclusive-OR operation if only using AND, OR and NOT gates are allowed.

Calculate the minimum number of AND gates, OR gates and NOT gates required to realize Exclusive-OR operation if only using AND, OR and NOT gates are allowed. Correct Answer 2 AND, 1 OR and 2 NOT gates or 1 AND, 2 OR and 2 NOT gates

The Exclusive-OR operation is given by A⊕B = A’.B + A.B’ = (A + B).(A’ + B’). Thus, it can be realized using 2 AND, 1 OR and 2 NOT gates for the Sum of Products expression and 1 AND, 2 OR and 2 NOT gates for the Product of Sums expression.

Related Questions

In each question below is given a statement numbered I, II and III. An assumption is something supposed or taken for granted. You have to consider the following assumption and decide which of the assumption is implicit in the statement. Statement: The Amazon.com Inc. founder, Jeff Bezos’s net worth broke $150 billion in New York on Monday morning, according to the Bloomberg Billionaires Index. That’s about $55 billion more than Microsoft Corp. co-founder Bill Gates, the world’s second-richest person. Bezos, 54, has now topped Gates in inflation-adjusted terms. The $100 billion mark that Gates hit briefly in 1999 at the height of the dot-com boom would be worth about $149 billion in today’s dollars. Assumptions: I. Jeff Bezos is the richest person in modern history. II. That makes the Amazon founder richer than anyone else on earth since at least 2000 when Forbes published its inaugural wealth ranking. III. Gates would have had a net worth of more than $150 billion if he’d held onto assets that he’s given away, largely to the Bill & Melinda Gates Foundation.
Study information given and select valid conclusion/s from the given statements based on it. In a joint family the number of members who take only coffee is equal to the half the number of members who take tea and the number of persons who take only tea is equal to the half the number of persons who take coffee. Statements: a. The total number of persons who take either coffee or tea or both is thrice the number of persons who take only coffee or only tea. b. The total number of persons who take only coffee and those who take only tea is twice the number of persons who take both coffee and tea.
Which of the following statements are true/false?
1. A minimum rate of wages for the time spent by employees for the production of output is minimum time rate.
2. Minimum piece rate is the rate based on the quantity of the output employees have produced.
3. The guaranteed time rate is a minimum rate of remuneration to apply in the case of employees employed on piece work for the purpose of securing to such employees a minimum rate of wages on a time work basis.
4. A minimum rate of remuneration to apply in the case of employees employed on piece work for the purpose of securing to such employees a minimum rate of wages on a time work basis is overtime rate.
A suit, a trouser, and a shirt are to be stitched from a cloth. The cloth required for the suit is the average of cloth required for trousers and shirt. The length of the cloth for suit is 1.5 times the cloth required for the shirt. The length of cloth required for shirt is 5 times the even prime number. Which of the following is/are correct? A. Cloth required for trousers is 20 m B. Average length of cloth required for all the dresses = Cloth required for suit C. Initially, the cloth was 45 m D. Cloth required for shirt is 15 m
Consider the following policies for preventing deadlock in a system with mutually exclusive resources. I. Processes should acquire all their resources at the beginning of execution. If any resource is not available, all resources acquired so far are released II. The resources are numbered uniquely, and processes are allowed to request for resources only in increasing resource numbers III. The resources are numbered uniquely, and processes are allowed to request for resources only in decreasing resource numbers IV. The resources are numbered uniquely. A process is allowed to request only for a resource with resource number larger than its currently held resources Which of the above policies can be used for preventing deadlock?
How many two input AND gates and two input OR gates are required to realize Y = BD + CE + AB?
Based on the paragraph given below answer the following question: The traditional methods of combinational circuits involve simplification and realization using gates. Using these methods, complex functions have been integrated and are easily available in IC form. There is an attractive array of devices like a multiplexer, demultiplexer, decoders, comparators, parity generators/checkers, which significantly reduce IC package count there by reducing the system cost. The system design is greatly simplified because the laborious and time-consuming simplification methods are generally not required with these devices. This also improves the reliability of the system by reducing the number of external wired connections. But they have some limitations as well. Different memories like ROM, PROM can also be used to implement combinational circuits without much simplification. The minimum number of selection lines required for selecting one of the 16 inputs are:
Which of the following statements are true/false?
1. In case an employee whose minimum rate of wages is fixed under this Act, works overtime, the employer need not pay the money for the extra hours devoted by the employee.
2. If an employee whose minimum rate of wages has been fixed under this Act, works for a less number of hours than the requisite number of hours on a given day, he shall be entitled to receive wages in respect ofwork done by him on that day as ifhe had worked for a full normal working day.
3. In case an employee is involved in two or more classes of work, he shall be paid on the basis of pieces involved.
4. If an employee is employed on piece work for which minimum time rate and not a minimum piece rate has been fixed under this Act, the employer shall pay to such employee wages at not less than the minimum time rate.
Below some statements are given. You have to take the given statements to be true even if they appear to be at variance with commonly known facts, and then decide which of conclusions logically follows from the given statements. For each question, mark out an appropriate answer choice that you think is correct. Statements: All gates are libraries. Some gates are poles. No pole is room. Some rooms are halls. Conclusions: I) Some poles are library. II) Some gates are room. III) Some libraries are gates.
The number of persons who read magazine X only is thrice the number of persons who read magazine Y. The number of persons who read magazine Y only is thrice the number of persons who read magazine X. Then, which of the following conclusions can be drawn? i. The number of persons who read both the magazines is twice the number of persons who read only magazine X. ii. The total number of persons who read either one magazine or both the magazines is twice the number of persons who read both the magazines. Select the correct answer using the code given below: