Shannon's Expansion Theorem | Decomposition of Switching Functions | GATE IT 2006 | Digital Circuit

Digital Logic Playlist:    • Digital Logic Playlist | GO Classes   Shannon’s Expansion • Shannon’s expansion assumes a switching algebra system • Divide a switching function into smaller functions • Pick a variable x, partition the switching function into two cases: x=1 and x=0 – f(x,y,z,…)= xf(x=1,y,z,…) + x’f(x=0,y,z,…) • For example – f(x)=xf(1)+x’f(0) – f(x,y)=xf(1,y)+x’f(0,y) GATE IT 2006 | Question: 6: https://gateoverflow.in/3545/gate-it-... Given a boolean function f (x1, x2, ..., xn), which of the following equations is NOT true (A) f (x1, x2, ..., xn) = x1\'f(x1, x2, ..., xn) + x1f(x1, x2, ..., xn) (B) f (x1, x2, ..., xn) = x2f(x1, x2, …, xn) + x2\'f(x1, x2, …,xn) (C) f (x1, x2, ..., xn) = xn\'f(x1, x2, …, 0) + xnf(x1, x2, …,1) (D) f (x1, x2, ..., xn) = f(0, x2, …, xn) + f(1, x2, .., xn) GATE IT 2006 | Question 7 Digital Logic Playlist:    • Digital Logic Playlist | GO Classes   Crack GATE Computer Science Exam with the Best Course. ➤ Join "GO Classes #GateCSE Complete Course": https://www.goclasses.in/s/pages/gate... Join GO Classes #Gate2024 Complete Course here: https://www.goclasses.in/courses/GATE... ➤ Download GO Classes Android APP: https://play.google.com/store/apps/de... ---------------------------------------------------- #GoClasses Website : https://www.goclasses.in/ #GOClasses ALL Links : https://linktr.ee/goclasses ➤ Join GATEOverflow + GoClasses Combined TEST SERIES for Best Quality questions for GATE CSE Preparation, Here: https://gateoverflow.in/blog/14987/ga... ---------------------------------------------------- ➤Join GATE Overflow & GO Classes #Telegram Groups for GATE CSE Doubt Discussions: 1. https://t.me/GATECSE_Goclasses 2. https://t.me/gateoverflow_cse 3. https://t.me/goclasses_cse ---------------------------------------------------- ➤ Watch Complete Discrete Mathematics and Complete Engineering Mathematics Courses on GO Classes( FREE for ALL learners) : https://www.goclasses.in/s/store/ Complete #Discrete_Mathematics Course(FREE) Link : https://www.goclasses.in/courses/Disc... Complete #Engineering_Mathematics Course(FREE) Link : https://www.goclasses.in/courses/Engi... Know ALL about GO Classes GATE 2024 Course: https://www.youtube.com/live/47_lF9_N... Download GATEOverflow GATE Previous Years Questions(GATE CSE PYQs) Books here: https://github.com/GATEOverflow/GO-PD... ---------------------------------------------------- Feel free to Contact Us for any query. ➤ GO Classes Contact : (+91)63025 36274 (+91)9468930964 GO Classes Mail ID : [email protected] [email protected] #gatecse #gate2024 #goclasses #computerscience #computer_science