What are the rules pertaining to 3SAT as to the actual boolean equation?
The main thing I do not understand is in a given boolean expression within a single clause can you have both AND + OR operators i.e. (x1 & x2 | x3) or do they have to remain consistent i.e. (x1 & x2 & x3) or (x1 | x2 | x3)?
That being said when connecting clauses together do the boolean operators have to be consistent?
i.e. (x1 & x2 & x3) & (x1 & x2 & x3) & (x1 & x2 & x3)
or
i.e. (x1 & x2 & x3) | (x1 & x2 & x3) | (x1 & x2 & x3)
or can they be mixed up like
i.e. (x1 & x2 & x3) | (x1 & x2 & x3) & (x1 & x2 & x3)
or
i.e. (x1 & x2 & x3) & (x1 & x2 & x3) | (x1 & x2 & x3)
Can a 3SAT problem just be a huge jumble of different logic operators or do they have to remain consistent throughout the equation? Ever example I have seen has consistent operators and I cant seem to find the answer to the question anywhere.