Bissoy.com
Doctors Medicines MCQs Q&A

Any set of Boolean operators that is sufficient to represent all Boolean expressions is said to be complete. Which of the following is not complete?

Any set of Boolean operators that is sufficient to represent all Boolean expressions is said to be complete. Which of the following is not complete? Correct Answer {AND, OR}

Functionally complete operations set is a set of logic functions from which any arbitrary Boolean logic function can be realized.

Examples of functionally complete operation set are:

  1. OR gate, NOT gate 
  2. AND gate, NOT gate
  3.  NOR gate
  4. NAND gate
  5.  2:1 MUX

Any superset of the above examples will also form functionally complete operations set.

Therefore {AND, OR} is not functionally complete

Related Questions

Each of the following problem has a question and two statements which are labeled 1. and. Use the data given in 1. and 2. to decide whether the statements are sufficient to answer the question.Select one of the following . a.Statements (1) ALONE is sufficient,but (2) ALONE is not sufficient. b.Statements (2) ALONE is sufficient,but (1) ALONE is not sufficient. c. Both statement TOGETHER are sufficient but statement alone is sufficient . A fly crawls around the outside of a circle once.A second fly crawls around the outside of a square once.Which fly travels further ? (1) The diagonal of the square is equal to the diagonal of the circle.(2) The fly crawling around the circle took more time to complete has journey than the fly cawing around the square.
Each of the following problem has a question and two statements which are labeled 1. and. Use the data given in 1. and 2. to decide whether the statements are sufficient to answer the question.Select one of the following . a.Statements (1) ALONE is sufficient,but (2) ALONE is not sufficient. b.Statements (2) ALONE is sufficient,but (1) ALONE is not sufficient. c. Both statement TOGETHER are sufficient but statement alone is sufficient . What is the volume of rectangular box S? (1) The total surface of S is 22.(2) The rectangular box S is a cube
Each of the following problem has a question and two statements which are labeled 1. and. Use the data given in 1. and 2. to decide whether the statements are sufficient to answer the question.Select one of the following . a.Statements (1) ALONE is sufficient,but (2) ALONE is not sufficient. b.Statements (2) ALONE is sufficient,but (1) ALONE is not sufficient. c. Both statement TOGETHER are sufficient but statement alone is sufficient .How many minutes are there is time period T? (1) Time period T extends from 12.00 midnight to 12.00 noon.(2) Time period T is 2 hours and 180 seconds long.
Each of the following problem has a question and two statements which are labeled 1. and. Use the data given in 1. and 2. to decide whether the statements are sufficient to answer the question.Select one of the following . a.Statements (1) ALONE is sufficient,but (2) ALONE is not sufficient. b.Statements (2) ALONE is sufficient,but (1) ALONE is not sufficient. c. Both statement TOGETHER are sufficient but statement alone is sufficient .Car X traveled from city A to city B in 30 minutes.What was the average speed of car X? (1) Half the distance of the trip was covered at 50 miles per hour, and the other half of the distance was covered at 60 miles per hour.(2) Car X traveled 30 miles during the trip.
Each of the following problem has a question and two statements which are labeled 1. and. Use the data given in 1. and 2. to decide whether the statements are sufficient to answer the question.Select one of the following . a.Statements (1) ALONE is sufficient,but (2) ALONE is not sufficient. b.Statements (2) ALONE is sufficient,but (1) ALONE is not sufficient. c. Both statement TOGETHER are sufficient but statement alone is sufficient . A worker is hired for six days.He is paid Tk.2 more for each day of work than he was paid for the preceding day of work.How much was he paid for the day of work?
Each of the following problem has a question and two statements which are labeled 1. and. Use the data given in 1. and 2. to decide whether the statements are sufficient to answer the question.Select one of the following . a.Statements (1) ALONE is sufficient,but (2) ALONE is not sufficient. b.Statements (2) ALONE is sufficient,but (1) ALONE is not sufficient. c. Both statement TOGETHER are sufficient but statement alone is sufficient . Is K a multiple of 6? (1)K is a multiple of 3. (2) K is a multiple of 12.
In the following figure, Triangle represent school, Square represent college, Circle represent Students, Rectangle represent Private college, and Trapezium represent Distance learning. Which set of letter represent college student that opted for distance learning.
You are the administrator of eight SQL Server 2000 computers. You configure alerts on each server so that various problem conditions will be reported if they occur.You create 20 operators on one of the servers. You configure these operators by using the e-mail and pager contact information for the employees in your department. You configure the alerts on the server to send e-mail messages and pager messages to the appropriate operators.You need to configure the same 20 operators on the other seven servers. You want to do this with a minimum amount of administrative time.What should you do?
In the following figure Rectangle represent rugby players, Circle represent Chess player, triangle represent Sprinter, and square represent Kabaddi Player. Which set of letters represent Chess player and Kabaddi player but not sprinter.
In a town fair 50 people were asked which dessert they liked: ice cream, Donuts, or cupcakes. 28 said they like ice cream, 26 said they like donuts, and 26 said they like cupcakes. 8 said they like all three. 17 said they like donuts and cupcakes, 11 said they like ice cream and cupcakes. 5 said they do not like any of these. Find those people who liked ice cream and donuts but not cupcakes.