Home » MCQs » Discrete Mathematics MCQs

# Discrete Mathematics | Logic Gates and Circuits MCQs

**Discrete Mathematics | Logic Gates and Circuits MCQs**: This section contains multiple-choice questions and answers on Logic Gates and Circuits in Discrete Mathematics.

Submitted by Anushree Goswami, on November 03, 2022

**1. By using ____, Boolean expressions can be graphically represented.**

- Analytic circuit
- Analytic Gate
- Logic Circuits
- Logic Gates

**Answer:** C) Logic Circuits

**Explanation:**

By using logic circuits, Boolean expressions can be graphically represented.

**2. ____ gates, which are capable of switching voltage levels, can be used to construct these logic circuits.**

- Liquid-state
- Mercury-state
- Solid-state
- Gas-state

**Answer:** C) Solid-state

**Explanation:**

Solid-state gates, which are capable of switching voltage levels, can be used to construct these logic circuits.

**3. ____ gates receive inputs x and y and produce outputs x ∧ y.**

- AND
- OR
- NOR
- XOR

**Answer:** A) AND

**Explanation:**

AND gates receive inputs x and y and produce outputs x ∧ y.

**4. X and Y are inputs to an __ gate, which produces x V y as outputs.**

- AND
- OR
- XOR
- NOR

**Answer:** B) OR

**Explanation:**

X and Y are inputs to an OR gate, which produces x V y as outputs.

**5. By receiving input x and producing output y, a ___ Gate produces output y.**

- NOR
- NOT
- XOR
- OR

**Answer:** B) NOT

**Explanation:**

By receiving input x and producing output y, a NOT Gate produces output y.

**6. Any Boolean ____ can be realized by interconnecting these devices.**

- Function
- Expression
- Law
- Algebra

**Answer:** B) Expression

**Explanation:**

Any Boolean Expression can be realized by interconnecting these devices.

**7. ____ switches are the simplest switching devices.**

- ON-ON
- ON-OFF
- OFF-OFF
- None

**Answer:** B) ON-OFF

**Explanation:**

ON-OFF switches are the simplest switching devices.

**8. An electric switch is a device that ____ current from flowing through an electric circuit.**

- Allows
- Prevents
- Both A and B
- None of the above

**Answer:** C) Both A and B

**Explanation:**

An electric switch is a device that allows or prevents current from flowing through an electric circuit.

**9. ON means ____ and OFF means ____.**

- Closed, Open
- Open, Closed
- Open, Open
- Closed, Closed

**Answer:** A) Closed, Open

**Explanation:**

ON means closed and OFF means open.

**10. Current will pass through the switch if it is ____.**

- Closed
- Open
- Partially Closed
- None

**Answer:** A) Closed

**Explanation:**

The current will pass through the switch if it is closed.

**11. Current cannot pass through a/an ____ switch.**

- Closed
- Open
- Both A and B
- None of the above

**Answer:** B) Open

**Explanation:**

Current cannot pass through an open switch.

**12. ON is denoted by _ and OFF is denoted by _.**

- 0,1
- 1,0
- 0,0
- 1,1

**Answer:** B) 1,0

**Explanation:**

ON is denoted by 1 and OFF is denoted by 0.

**13. If ON is denoted by ___ or 1 and OFF is denoted by ____ or 0, then Boolean expressions are used to describe electrical circuits containing switches.**

- True, False
- False, False
- False, True
- True, True

**Answer:** A) True, False

**Explanation:**

If ON is denoted by true or 1 and OFF is denoted by False or 0, then Boolean expressions are used to describe electrical circuits containing switches.

**14. In how many ways switches are connected with each other?**

- 2
- 3
- 4
- 5

**Answer:** A) 2

**Explanation:**

Switches can be connected in 2 ways.

**15. Which of the following is/are the way(s) to connect switches?**

- Series
- Parallel
- Both A and B
- None of the above

**Answer:** C) Both A and B

**Explanation:**

The following are the ways to connect switches -

- Series
- Parallel

**16. The switches x ^{1} and x^{2} are said to be connected in series if the current flows only when ____.**

- Both are ON (closed), and not if any are OFF (open)
- One is ON (closed) and another is OFF (open)
- Both are OFF (open), and not if any are ON (closed)
- None of the above

**Answer:** A) Both are ON (closed), and not if any are OFF (open)

**Explanation:**

The switches x^{1} and x^{2} are said to be connected in series if the current flows only when both are ON (closed), and not if any are OFF (open).

**17. The series connection between two switches x ^{1} and x^{2} is symbolized as ____.**

- x
^{1}* x^{2} - x
^{1}∧ x^{2} - Both A and B
- None of the above

**Answer:** C) Both A and B

**Explanation:**

The series connection between two switches x^{1} and x^{2} is symbolized as x^{1}∧ x^{2} or x^{1}* x^{2}.

**18. The two switches x1 and x2 are said to be connected in parallel if current flows when ______.**

- Either switch is ON (closed) and no current flows when both switches are OFF (open)
- Either switch is OFF (open) and no current flows when both switches are ON (closed)
- One switch is ON (closed) and another switch is OFF (open)
- None of the above

**Answer:** A) Either switch is ON (closed) and no current flows when both switches are OFF (open)

**Explanation:**

The two switches x1 and x2 are said to be connected in parallel if current flows when either switch is ON (closed) and no current flows when both switches are OFF (open).

What's New (MCQs)

- C Language MCQs
- Python MCQs
- Perl MCQs
- MongoDB MCQs
- Java MCQs
- C# MCQs
- Scala MCQs
- Blockchain MCQs
- AutoCAD MCQs
- ASP.Net MCQs
- PHP MCQs
- JavaScript MCQs
- jQuery MCQs
- ReactJS MCQs
- AngularJS MCQs
- JSON MCQs
- Ajax MCQs
- SASS MCQs
- HTML MCQs
- Advanced CSS MCQs
- CSS MCQs
- XML MCQs
- OOPs MCQs
- PL/SQL MCQs
- SQL MCQs
- MySQL MCQs
- Oracle MCQs
- SQLite MCQs
- CouchDB MCQs
- MariaDB MCQs
- MS Word MCQs
- MS Excel MCQs
- MS PowerPoint MCQs
- Google Sheets MCQs
- Software Engineering MCQs
- Operating System MCQs
- Data Analytics and Visualization MCQs
- MIS MCQs
- Linux MCQs
- WordPress MCQs
- Blogging MCQs
- Digital Marketing MCQs
- SEO MCQs
- SMO MCQs
- SMM MCQs
- Online Marketing MCQs
- Adobe After Effects MCQs
- Adobe Dreamweaver MCQs
- Adobe Illustrator MCQs
- CorelDRAW MCQs
- Google Chrome MCQs
- Jira MCQs
- Bugzilla MCQs

- Energy & Environment Engineering MCQs
- Project Management MCQs
- Marketing MCQs
- Generally Accepted Accounting Principles MCQs
- Bills of Exchange MCQs
- Business Environment MCQs
- Sustainable Development MCQs
- Marginal Costing and Absorption Costing MCQs
- Globalisation MCQs
- Indian Economy MCQs
- Retained Earnings MCQs
- Depreciation MCQs
- Partnership MCQs
- Sole Proprietorship MCQs
- Goods and Services Tax (GST) MCQs
- Cooperative Society MCQs
- Capital Market MCQs
- Business Studies MCQs
- Basic Accounting MCQs
- MIS Executive Interview Questions
- Go Language Interview Questions

Top Interview Coding Problems/Challenges!

- Run-length encoding (find/print frequency of letters in a string)
- Sort an array of 0's, 1's and 2's in linear time complexity
- Checking Anagrams (check whether two string is anagrams or not)
- Relative sorting algorithm
- Finding subarray with given sum
- Find the level in a binary tree with given sum K
- Check whether a Binary Tree is BST (Binary Search Tree) or not
- 1[0]1 Pattern Count
- Capitalize first and last letter of each word in a line
- Print vertical sum of a binary tree
- Print Boundary Sum of a Binary Tree
- Reverse a single linked list
- Greedy Strategy to solve major algorithm problems
- Job sequencing problem
- Root to leaf Path Sum
- Exit Point in a Matrix
- Find length of loop in a linked list
- Toppers of Class
- Print All Nodes that don't have Sibling
- Transform to Sum Tree
- Shortest Source to Destination Path

Comments and Discussions!