Login
Register
Dark Mode
Brightness
Ambient Glow – Questions list
Register
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged canonical-normal-form
5
5 votes
3
3 answers
656
656 views
GO Classes DPP | Digital Logic | Canonical Normal Form | Philadelphia University
The logic circuit below has three inputs, $X$, $Y$, and $Z$, and two outputs, $F$ and $G$. Which of the below given minterm list for output $F$ is correct?$\Sigma(0,1,2,4...
GO Classes
656
views
asked
Jun 12, 2025
Digital Logic
goclasses
digital-logic
circuit-output
canonical-normal-form
boolean-algebra
combinational-circuit
goclasses-cs-dpp
goclasses-cs-dpp-day-14
goclasses-digital-logic-practice-questions
+
–
4
4 votes
6
6 answers
814
814 views
GO Classes DPP | Digital Logic |boolean-algebra| Philadelphia University
The function $\mathbf{F}(\mathbf{A}, \mathbf{B}, \mathbf{C})=\sum(\mathbf{1}, \mathbf{2}, \mathbf{3}, \mathbf{5}, \mathbf{7})$ is equivalent to$\bar{C}+\bar{A} B$$C+A B$$...
GO Classes
814
views
asked
Jun 3, 2025
Digital Logic
goclasses
digital-logic
boolean-algebra
canonical-normal-form
k-map
min-sum-of-products-form
goclasses-cs-dpp
goclasses-cs-dpp-day-5
goclasses-digital-logic-practice-questions
+
–
8
8 votes
6
6 answers
829
829 views
GO Classes DPP | Digital Logic | Boolean Algebra | UNC Charlotte
Minimize the below expression$$F(a, b, c, d)=\left(\left(a+b^{\prime}+d^{\prime}\right) \cdot(c+d) \cdot\left(a^{\prime}+c+d\right) \cdot\left(a+b+d^{\prime}\right)\right...
GO Classes
829
views
asked
May 31, 2025
Digital Logic
goclasses
digital-logic
boolean-algebra
min-sum-of-products-form
canonical-normal-form
k-map
goclasses-cs-dpp
goclasses-cs-dpp-day-2
goclasses-digital-logic-practice-questions
+
–
5
5 votes
4
4 answers
762
762 views
GO Classes DPP | Digital Logic | Boolean Algebra, Canonical Form | Philadelphia University
From the truth table below, determine the standard SOP expression.InputsOutputABCX00000011010001111000101011011110$ X=\bar{A} \bar{B} \bar{C}+A B C+A \bar{B} C$$ X=A B C+...
GO Classes
762
views
asked
May 31, 2025
Digital Logic
goclasses
digital-logic
boolean-algebra
canonical-normal-form
goclasses-cs-dpp
goclasses-cs-dpp-day-2
goclasses-digital-logic-practice-questions
+
–
32
32 votes
4
4 answers
14.9k
14.9k views
GATE CSE 2024 | Set 2 | Question: 40
Consider $4$-variable functions $f 1, f 2, f 3, f 4$ expressed in sum-of-minterms form as given below.$$\begin{array}{l}f 1=\sum(0,2,3,5,7,8,11,13) \\f 2=\sum(1,3,5,7,11,...
Arjun
14.9k
views
asked
Feb 16, 2024
Digital Logic
gatecse-2024-set2
digital-logic
canonical-normal-form
multiple-selects
two-marks
+
–
29
29 votes
7
answers
7 answers
15.8k
15.8k views
GATE CSE 2020 | Question: 28
Consider the Boolean function $z(a,b,c)$. Which one of the following minterm lists represents the circuit given above?$z=\sum (0,1,3,7)$$z=\sum (1,4,5,6,7)$$z=\sum (2,4,5...
Arjun
15.8k
views
asked
Feb 12, 2020
Digital Logic
gatecse-2020
digital-logic
canonical-normal-form
two-marks
+
–
54
54 votes
8
answers
8 answers
23.7k
23.7k views
GATE CSE 2019 | Question: 30
Consider three $4$-variable functions $f_1, f_2$, and $f_3$, which are expressed in sum-of-minterms as$f_1=\Sigma(0,2,5,8,14),$$f_2=\Sigma(2,3,6,8,14,15),$$f_3=\Sigma (2,...
Arjun
23.7k
views
asked
Feb 7, 2019
Digital Logic
gatecse-2019
digital-logic
digital-circuits
two-marks
canonical-normal-form
+
–
79
79 votes
13
answers
13 answers
51.4k
51.4k views
GATE CSE 2019 | Question: 50
What is the minimum number of $2$-input NOR gates required to implement a $4$ -variable function expressed in sum-of-minterms form as $f=\Sigma(0,2,5,7, 8, 10, 13, 15)?$ ...
Arjun
51.4k
views
asked
Feb 7, 2019
Digital Logic
gatecse-2019
numerical-answers
digital-logic
canonical-normal-form
two-marks
+
–
1
1 vote
2
2 answers
3.5k
3.5k views
Don't Care term in POS
Should we use Don't care terms while calculating POS expression?
Jason
3.5k
views
asked
Mar 21, 2018
Digital Logic
digital-logic
canonical-normal-form
k-map
+
–
2
2 votes
1
1 answer
1.2k
1.2k views
Canonical Normal Form, Boolean Expression, Minimization
Are multiple SOP and POS expressions possible such that they all are unique ?
rishi71662data4
1.2k
views
asked
Oct 17, 2017
Digital Logic
digital-logic
canonical-normal-form
+
–
24
24 votes
2
answers
2 answers
4.8k
4.8k views
GATE CSE 1988 | Question: 2-v
Three switching functions $f_1, \: f_2 \:$ and $f_3$ are expressed below as sum of minterms.$f_1 (w, x, y, z) = \sum \: 0, 1, 2, 3, 5, 12$$f_2 (w, x, y, z) = \sum \: 0, 1...
go_editor
4.8k
views
asked
Dec 11, 2016
Digital Logic
gate1988
descriptive
digital-logic
easy
circuit-output
canonical-normal-form
digital-circuits
+
–
29
29 votes
4
answers
4 answers
10.9k
10.9k views
GATE CSE 1990 | Question: 5-a
Find the minimum product of sums of the following expression$f=ABC + \overline{A}\;\;\overline{B}\;\;\overline{C}$
Misbah Ghaya
10.9k
views
asked
Nov 23, 2016
Digital Logic
gate1990
digital-logic
boolean-algebra
min-products-of-sum-form
canonical-normal-form
descriptive
+
–
0
0 votes
1
1 answer
513
513 views
GATE Overflow | Digital Logic | Test 1 | Question: 20
The minimum number of $T$ –gates required to implement the following function is$$F(w,x,y,z) = \sum m (0,1,2,4,7,8,9,10,12,15) $$
Bikram
513
views
asked
Sep 20, 2016
Digital Logic
digital-logic
go-digital-logic-1
numerical-answers
canonical-normal-form
+
–
1
1 vote
2
2 answers
556
556 views
GATE Overflow | Digital Logic | Test 1 | Question: 19
The Min-term expansion of $F(P,Q,R)= PQ+Q\bar R+P\bar R$ is$m_2 + m_4 + m_6 + m_7$$ m_0 + m_1 + m_6 + m_7$$m_0 + m_1 + m_3 + m_5$$m_2 + m_3 + m_4 + m_5$
Bikram
556
views
asked
Sep 20, 2016
Digital Logic
digital-logic
go-digital-logic-1
canonical-normal-form
+
–
17
17 votes
7
answers
7 answers
10.8k
10.8k views
ISRO CSE 2016 | Question: 16
The simplified SOP (Sum of Product) from the Boolean expression$$(\text{P} + \overline{\text{Q}} + \overline{\text{R}}) . (\text{P} + \text{Q + R) . (P + Q} +\overline{\t...
Arjun
10.8k
views
asked
Jul 4, 2016
Digital Logic
digital-logic
canonical-normal-form
isro2016
+
–
10
10 votes
6
answers
6 answers
5.7k
5.7k views
ISRO-2013-28
The most simplified form of the Boolean function$x (A, B, C, D) = \sum (7, 8, 9, 10, 11, 12, 13, 14, 15)$(expressed in sum of minterms) is?A + A'BCDAB + CDA + BCDABC + D
Misbah Ghaya
5.7k
views
asked
Apr 27, 2016
Digital Logic
isro2013
digital-logic
canonical-normal-form
+
–
27
27 votes
2
answers
2 answers
3.4k
3.4k views
TIFR CSE 2015 | Part B | Question: 9
A Boolean expression is an expression made out of propositional letters (such as $p, q, r$) and operators $\wedge$, $\vee$ and $\neg$; e.g. $p\wedge \neg (q \vee \neg r)$...
Misbah Ghaya
3.4k
views
asked
Dec 8, 2015
Digital Logic
tifr2015
canonical-normal-form
+
–
3
3 votes
3
3 answers
3.1k
3.1k views
F = {X -> YZ, Y -> XZ, Z -> X} How many no. of minimal and canonical covers are possible?
Answer is 2 minimal and 2 canonical covers.Please give full explanation of how to solve.
Shefali
3.1k
views
asked
Jul 22, 2015
Databases
database-normalization
databases
canonical-normal-form
+
–
54
54 votes
7
answers
7 answers
15.2k
15.2k views
GATE CSE 2015 | Set 3 | Question: 44
Given the function $F = P' +QR$, where $F$ is a function in three Boolean variables $P, Q$ and $R$ and $P'=!P$, consider the following statements.$(S1) F = \sum(4, 5, 6)$...
go_editor
15.2k
views
asked
Feb 15, 2015
Digital Logic
gatecse-2015-set3
digital-logic
canonical-normal-form
normal
+
–
56
56 votes
8
answers
8 answers
32.8k
32.8k views
GATE CSE 2015 | Set 3 | Question: 43
The total number of prime implicants of the function $f(w, x, y, z) = \sum (0, 2, 4, 5, 6, 10)$ is __________
go_editor
32.8k
views
asked
Feb 15, 2015
Digital Logic
gatecse-2015-set3
digital-logic
canonical-normal-form
normal
numerical-answers
+
–
3
3 votes
4
answers
4 answers
4.8k
4.8k views
Kindly have a try .... IN canonical POS form following equation is written as (ABC)=AB+BC+AC (A)πM(0,1,2,4) (B)πM(3,5,6,7) (A)πM(0,1,2,3) (A)πM(4,5,6,7)
Kindly have a try .... IN canonical POS form following equation is written asF(A,B,C)=AB+BC+AC (A)πM(0,1,2,4) (B)πM(3,5,6,7)(C)πM(0,1,2,3) (D)πM(4,5,6,7)
Gobind
4.8k
views
asked
Oct 11, 2014
Digital Logic
digital-logic
canonical-normal-form
+
–
41
41 votes
3
answers
3 answers
12.6k
12.6k views
GATE CSE 2010 | Question: 6
The minterm expansion of $f(P,Q,R) = PQ +Q \bar{R}+P\bar{R}$ is$m_2+m_4+m_6+m_7$$m_0+m_1+m_3+m_5$$m_0+m_1+m_6+m_7$$m_2+m_3+m_4+m_5$
go_editor
12.6k
views
asked
Sep 29, 2014
Digital Logic
gatecse-2010
digital-logic
canonical-normal-form
normal
+
–
69
69 votes
7
answers
7 answers
25.3k
25.3k views
GATE CSE 2007 | Question: 48
Which of the following is TRUE about formulae in Conjunctive Normal Form?For any formula, there is a truth assignment for which at least half the clauses evaluate to true...
Kathleen
25.3k
views
asked
Sep 21, 2014
Digital Logic
gatecse-2007
digital-logic
normal
conjunctive-normal-form
canonical-normal-form
+
–
80
80 votes
5
answers
5 answers
24.9k
24.9k views
GATE CSE 2002 | Question: 2-1
Consider the following logic circuit whose inputs are functions $f_1, f_2, f_3$ and output is $f$Given that$f_1(x,y,z) = \Sigma (0,1,3,5)$$f_2(x,y,z) = \Sigma (6,7),$ and...
Kathleen
24.9k
views
asked
Sep 15, 2014
Digital Logic
gatecse-2002
digital-logic
normal
canonical-normal-form
circuit-output
+
–
52
52 votes
6
answers
6 answers
15.3k
15.3k views
GATE CSE 2008 | Question: 8
Given $f_1$, $f_3$ and $f$ in canonical sum of products form (in decimal) for the circuit$f_1 = \Sigma m(4, 5, 6, 7, 8)$$f_3 = \Sigma m(1, 6, 15)$$f = \Sigma m(1, 6, 8, 1...
Kathleen
15.3k
views
asked
Sep 11, 2014
Digital Logic
gatecse-2008
digital-logic
canonical-normal-form
easy
+
–
To see more, click for the
full list of questions
or
popular tags
.