The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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 functionalcompleteness
0
votes
1
answer
1
Partially Functional Complete
In GATE, I have seen a lot of questions where we are asked to check whether a set of operations is functionally complete or not. I know Functionally Complete and Partially Functionally Complete are two different things, but while marking answers in GATE, will we say a set is functionally complete even when it is partially functionally complete?
asked
Dec 23, 2018
in
Digital Logic
by
gmrishikumar
Active
(
1.9k
points)

47
views
functionalcompleteness
digitallogic
0
votes
0
answers
2
Functional Completeness Doubt
Is ExNOR functionally complete? pls explain in details
asked
Nov 16, 2018
in
Digital Logic
by
aditi19
Active
(
4.3k
points)

46
views
functionalcompleteness
digitallogic
0
votes
0
answers
3
ISI2017PCBB7(a)
Show that $\{1,A \bar{B}\}$ is functionality complete, i.e., any Boolean function with variables $A$ and $B$ can be expressed using these two primitives.
asked
Sep 20, 2018
in
Digital Logic
by
jothee
Veteran
(
99.6k
points)

24
views
isi2017pcbb
digitallogic
functionalcompleteness
descriptive
+1
vote
0
answers
4
Functionally complete
F(x, y, z) =x + y'z' It's functionally complete according to normal procedure to implement NOT & OR or AND from it. But from this short trick. https://www.google.co.in/amp/s/www.geeksforgeeks.org/gategatecs2015set1question49/amp It's preserving 1.so it can't be functionally complete. I must be wrong but I could not identify it.
asked
Aug 10, 2018
in
Digital Logic
by
MayankSharma
(
267
points)

129
views
functionalcompleteness
digitallogic
+1
vote
3
answers
5
Functionally Complete
Suppose a function F(A,B) = A' + B then to prove it functionally complete.Can we do it like: F(A,A') = A' > Complementation derived F(A',B) = A + B > OR Operation Derived So we could conclude that its functionally Complete. Is it the right way if not Please tell the right eay to prove the Function to be Functionally Complete. Thank You in advance
asked
Apr 18, 2018
in
Digital Logic
by
Na462
Loyal
(
6.7k
points)

286
views
functionalcompleteness
digitallogic
+1
vote
1
answer
6
ISRODEC201776
Which of the following set of components is sufficient to implement any arbitrary Boolean function? $XOR$ gates, $NOT$ gates $AND$ gates, $XOR$ gates and $1$ $2$ to $1$ multiplexer Three input gates that output $(A.B)+C$ for the inputs $A, B, C$
asked
Dec 17, 2017
in
Digital Logic
by
gatecse
Boss
(
16.1k
points)

1k
views
isrodec2017
functionalcompleteness
digitallogic
+2
votes
1
answer
7
Functionally complete sets
Which of the following set is not functionally complete? a) {XOR,1,NOT} b) {XOR,1,OR} c) {OR, NOT} d) {XOR,1, AND}
asked
Oct 4, 2017
in
Digital Logic
by
just_bhavana
Boss
(
12k
points)

1k
views
digitallogic
functionalcompleteness
+2
votes
2
answers
8
Functionally Complete
Consider the operations defined as f(X, Y, Z) = X'YZ + XY' + Y'Z' and g(X′, Y, Z) = X′YZ + X′YZ′ + XY . Iam following this method, A function is said to be complete if it can implement Complementation and OR logic / Complementation and AND logic. For ... is X as X is complement of X', hence this is functionally incomplete). How to prove OR / AND logic is possible for f(X,Y,Z)?
asked
Apr 7, 2017
in
Digital Logic
by
AnilGoudar
Active
(
4.3k
points)

1.5k
views
functionalcompleteness
digitallogic
+5
votes
2
answers
9
GATE19894iii
Provide short answers to the following questions: Show that {NOR} is a functionally complete set of Boolean operations.
asked
Nov 30, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
29.6k
points)

376
views
gate1989
descriptive
digitallogic
functionalcompleteness
+2
votes
1
answer
10
Virtual Gate Test Series: Digital Logic  Functionally Complete
my doubt I got first one not functionally complete but its partially complete because its use 0 for make a NOT gate please check
asked
Oct 8, 2016
in
Digital Logic
by
Hradesh patel
Loyal
(
6.2k
points)

126
views
digitallogic
functionalcompleteness
virtualgatetestseries
+4
votes
3
answers
11
ISRO201322
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? {NOT, OR} {NOR} {AND, OR} {AND, NOT}
asked
Apr 26, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
29.6k
points)

2.7k
views
isro2013
functionalcompleteness
+4
votes
6
answers
12
How to prove if a boolean function is functionally complete?
asked
Apr 12, 2016
in
Digital Logic
by
Samujjal Das 1
(
29
points)

6.9k
views
functionalcompleteness
+14
votes
2
answers
13
GATE2008IT1
A set of Boolean connectives is functionally complete if all Boolean functions can be synthesized using those. Which of the following sets of connectives is NOT functionally complete? EXNOR implication, negation OR, negation NAND
asked
Oct 27, 2014
in
Digital Logic
by
Arjun
Veteran
(
418k
points)

1.9k
views
gate2008it
digitallogic
easy
functionalcompleteness
+13
votes
2
answers
14
GATE19985
The implication gate, shown below has two inputs ($x \text{ and }y)$; the output is 1 except when $x =1 \text{ and } y=0\text{, realize }f=\bar{x}y+x\bar{y}$ using only four implication gates. Show that the implication gate is functionally complete.
asked
Sep 26, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.1k
points)

934
views
gate1998
digitallogic
functionalcompleteness
descriptive
+23
votes
4
answers
15
GATE19992.9
Which of the following sets of component(s) is/are sufficient to implement any arbitrary Boolean function? XOR gates, NOT gates $2$ to $1$ multiplexers AND gates, XOR gates Threeinput gates that output $(A.B) + C$ for the inputs $A, B$ and $C$.
asked
Sep 23, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.1k
points)

5.2k
views
gate1999
digitallogic
normal
functionalcompleteness
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
GATE 2020 Application Form Opened!
My GATE Preparation Journey
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Follow @csegate
Recent questions tagged functionalcompleteness
Recent Blog Comments
will pdfs be uploaded ?
6th...
Sir
4th...
49,984
questions
55,135
answers
190,487
comments
85,106
users