1 votes 1 votes Let f(x$_{1}$,x$_{2}$,x$_{3}$,………,x$_{10}$)=1 if 5 or more variable equal to one ,then number of prime implicants are in f? Digital Logic digital-logic + – amit166 asked Jan 11, 2019 amit166 282 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Shaik Masthan commented Jan 11, 2019 reply Follow Share https://gateoverflow.in/292753/%23digital https://gateoverflow.in/292752/%23digital https://gateoverflow.in/292755/%23prime-implicants still howmany times we have to see this question from you ? 0 votes 0 votes kumar.dilip commented Jan 11, 2019 reply Follow Share Shaik Masthan If you know, please explain. seems an important question. As I know the number of prime implicants of n variable is = 2^n-1. 0 votes 0 votes aambazinga commented Jan 12, 2019 reply Follow Share C(10,5) = 10!/5!/5! Don't know how it came, but it is true. There is this statement- Let f(x1,X2,...xn) be equal to 1 iff k or more variables are equal to 1, then number of prime implicates inimplicated in f are C(n,k) 0 votes 0 votes Please log in or register to add a comment.