Discrete Mathematics
Problems related to graph theory, combinatorics, logic, etc.
Problems in this category
The problem is to fill in the blanks in the given flowchart to create a program that counts the numb...
AlgorithmsFlowchartsCountingEven NumbersIteration
2025/4/13
The problem asks us to analyze a given logic circuit with inputs $A$ and $B$. (i) We need to write ...
Logic CircuitsBoolean AlgebraLogic GatesTruth TablesDeMorgan's Law
2025/4/13
We are given a Venn diagram with two sets, S and N, within a universal set U. The number of elements...
Set TheoryVenn DiagramsIntersection of SetsUnion of Sets
2025/4/12
The problem asks us to choose the Venn diagram that correctly illustrates the following two statemen...
Set TheoryVenn DiagramsLogic
2025/4/11
The problem asks to find the equivalent implication of $x \implies y$.
LogicImplicationContrapositiveNegationLogical Equivalence
2025/4/10
The problem asks for the output of the given flowchart. The flowchart initializes $N=0$ and $Result=...
AlgorithmsFlowchartsIterationSequences
2025/4/8
The problem is to determine the output of the given pseudocode. The pseudocode initializes two varia...
AlgorithmsLoopsPseudocodeFactorial
2025/4/8
Question 14: We are given a single-input NAND gate and a truth table where the output $Q$ is represe...
Boolean AlgebraLogic GatesTruth TablesDeMorgan's Law
2025/4/8
The image presents three problems. Problem 11 asks for the binary equivalent of the hexadecimal numb...
Number SystemsBinaryHexadecimalASCIILogic GatesBoolean Algebra
2025/4/8
The problem provides a logic circuit diagram composed of logic gates with inputs A and B, and output...
Boolean AlgebraLogic GatesTruth TablesDigital CircuitsDeMorgan's Law
2025/4/8