The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged canonicalnormalform
+2
votes
10
answers
1
GATE201950
What is the minimum number of $2$input NOR gates required to implement a $4$ variable function expressed in sumofminterms form as $f=\Sigma(0,2,5,7, 8, 10, 13, 15)?$ Assume that all the inputs and their complements are available. Answer: _______
asked
Feb 7
in
Digital Logic
by
Arjun
Veteran
(
395k
points)

5.1k
views
gate2019
numericalanswers
digitallogic
canonicalnormalform
+1
vote
2
answers
2
Don't Care term in POS
Should we use Don't care terms while calculating POS expression?
asked
Mar 21, 2018
in
Digital Logic
by
Jason
Active
(
1.5k
points)

413
views
digitallogic
canonicalnormalform
kmap
+1
vote
1
answer
3
Canonical Normal Form, Boolean Expression, Minimization
Are multiple SOP and POS expressions possible such that they all are unique ?
asked
Oct 17, 2017
in
Digital Logic
by
rishi71662data4
Active
(
2.6k
points)

223
views
digitallogic
canonicalnormalform
+15
votes
3
answers
4
GATE19905a
Find the minimum product of sums of the following expression $f=ABC + \bar{A}\bar{B}\bar{C}$
asked
Nov 24, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
41.1k
points)

868
views
gate1990
digitallogic
canonicalnormalform
descriptive
+9
votes
6
answers
5
ISRO201616
The simplified SOP (Sum of Product) from the Boolean expression $(P + \bar{Q} + \bar{R}) . (P + {Q} + R) . (P + Q +\bar{R})$ is $(\bar{P}.Q+\bar{R})$ $(P+{Q}.\bar{R})$ $({P}.\bar{Q}+R)$ $(P.Q+R)$
asked
Jul 4, 2016
in
Digital Logic
by
Arjun
Veteran
(
395k
points)

4k
views
digitallogic
canonicalnormalform
isro2016
+5
votes
3
answers
6
ISRO201328
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'BCD AB + CD A + BCD ABC + D
asked
Apr 27, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
41.1k
points)

1.9k
views
isro2013
digitallogic
canonicalnormalform
+15
votes
2
answers
7
TIFR2015B9
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)$. An expression is said to be in sum of product ... . Every Boolean expression is equivalent to an expression without $\wedge$ operator. Every Boolean expression is equivalent to an expression without $\neg$ operator.
asked
Dec 8, 2015
in
Digital Logic
by
makhdoom ghaya
Boss
(
41.1k
points)

555
views
tifr2015
canonicalnormalform
+2
votes
3
answers
8
F = {X > YZ, Y > XZ, Z > X} How many no. of minimal and canonical covers are possible?
asked
Jul 22, 2015
in
Databases
by
Shefali
Active
(
1.2k
points)

631
views
functionaldependencies
databases
canonicalnormalform
+23
votes
6
answers
9
GATE2015344
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)$ $(S2) F = \sum(0, 1, 2, 3, 7)$ $(S3) F = \Pi (4, 5, 6)$ ... (S1)True, (S2)False, (S3)False, (S4)True (S1)False, (S2)False, (S3)True, (S4)True (S1)True, (S2)True, (S3)False, (S4)False
asked
Feb 15, 2015
in
Digital Logic
by
jothee
Veteran
(
115k
points)

2.2k
views
gate20153
digitallogic
canonicalnormalform
normal
+24
votes
8
answers
10
GATE2015343
The total number of prime implicants of the function $f(w, x, y, z) = \sum (0, 2, 4, 5, 6, 10)$ is __________
asked
Feb 15, 2015
in
Digital Logic
by
jothee
Veteran
(
115k
points)

3.4k
views
gate20153
digitallogic
canonicalnormalform
normal
numericalanswers
+2
votes
4
answers
11
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)
asked
Oct 11, 2014
in
Digital Logic
by
Gobind
(
37
points)

510
views
digitallogic
canonicalnormalform
+14
votes
3
answers
12
GATE20106
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$
asked
Sep 29, 2014
in
Digital Logic
by
jothee
Veteran
(
115k
points)

2.1k
views
gate2010
digitallogic
canonicalnormalform
normal
+32
votes
2
answers
13
GATE200221
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 $f(x,y,z) = \Sigma (1,4,5).$ $f_3$ is $\Sigma (1,4,5)$ $\Sigma (6,7)$ $\Sigma (0,1,3,5)$ None of the above
asked
Sep 16, 2014
in
Digital Logic
by
Kathleen
Veteran
(
59.8k
points)

3.3k
views
gate2002
digitallogic
normal
canonicalnormalform
circuitoutput
+21
votes
3
answers
14
GATE20088
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, 15)$ then $f_2$ is $\Sigma m(4, 6)$ $\Sigma m(4, 8)$ $\Sigma m(6, 8)$ $\Sigma m(4, 6, 8)$
asked
Sep 11, 2014
in
Digital Logic
by
Kathleen
Veteran
(
59.8k
points)

2.7k
views
gate2008
digitallogic
canonicalnormalform
easy
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
How to prepare for IISC Interdisciplinary Mathematical Sciences Interview
GO Hardcopy for GATE 2020
How to prepare for BARC interview
IIIT H
Tips for COAP2019
Follow @csegate
Recent questions tagged canonicalnormalform
Recent Blog Comments
What is the cutoff for M.Tech AI at IISc?
Yup. Hard copy contains a unique QR code for...
Lol. I got left out of IIT Kanpur GATE cutoff by...
Don't worry brother... i hope fate is also get...
50,049
questions
53,194
answers
184,531
comments
70,402
users