Monday 1 February 2016

Truth Value Generator-Recursive Algorithms-Python

Q:- Write a Python Program to generate all possible truth values for a given number of boolean variables



Code

def perm(n,l):
    l=list(l)
    if n==1:
        l.append("T")
        print l
        l.pop()
        l.append("F")
        print l
        l.pop()
    else:
        l.append("T")
        perm(n-1,l)
        l.pop()
        l.append("F")
        perm(n-1,l)

print "recursive algorithm for generating truth table values"
print "program by Abhishek Munagekar for Programing Wonders"
n=input("Enter the number of variables:-\n")
l=list()
perm(n,l)
 

Output

recursive algorithm for generating truth table values
program by Abhishek Munagekar for Programing Wonders
Enter the number of variables:-
5
['T', 'T', 'T', 'T', 'T']
['T', 'T', 'T', 'T', 'F']
['T', 'T', 'T', 'F', 'T']
['T', 'T', 'T', 'F', 'F']
['T', 'T', 'F', 'T', 'T']
['T', 'T', 'F', 'T', 'F']
['T', 'T', 'F', 'F', 'T']
['T', 'T', 'F', 'F', 'F']
['T', 'F', 'T', 'T', 'T']
['T', 'F', 'T', 'T', 'F']
['T', 'F', 'T', 'F', 'T']
['T', 'F', 'T', 'F', 'F']
['T', 'F', 'F', 'T', 'T']
['T', 'F', 'F', 'T', 'F']
['T', 'F', 'F', 'F', 'T']
['T', 'F', 'F', 'F', 'F']
['F', 'T', 'T', 'T', 'T']
['F', 'T', 'T', 'T', 'F']
['F', 'T', 'T', 'F', 'T']
['F', 'T', 'T', 'F', 'F']
['F', 'T', 'F', 'T', 'T']
['F', 'T', 'F', 'T', 'F']
['F', 'T', 'F', 'F', 'T']
['F', 'T', 'F', 'F', 'F']
['F', 'F', 'T', 'T', 'T']
['F', 'F', 'T', 'T', 'F']
['F', 'F', 'T', 'F', 'T']
['F', 'F', 'T', 'F', 'F']
['F', 'F', 'F', 'T', 'T']
['F', 'F', 'F', 'T', 'F']
['F', 'F', 'F', 'F', 'T']
['F', 'F', 'F', 'F', 'F']


No comments:

Post a Comment