a ; ("p and q are simultaneous satisfied")
;
b ; ("p and not-q are simultaneous satisfied")
;
c ; ("not-p and q are simultaneous satisfied")
;
d ; ("not-p and not-q are simultaneous satisfied")
;
~p ; c + d
;
(p&q) ; a
;
(p&~q) ; b
;
(~p&q) ; c
;
(~p&~q) ; d
;
(p xor q) ; b + c
;
(p<->q) ; a + d
;
(pvq) ; a + b + c
;
(p->q) ; a + c + d
;
(p=>q) ; a / (a + b)
;
(p<=>q) ; a / (a + b + c)
;
A(p,q) ; (ad-bc)
;
Tp ; (p=1)
;
Fp ; (p<>1)
;
Ep ; (p<>0)
;
Up ; (p=0)
;
Lp ; (p==1)
;
Mp ; ~(p==0)
;
(p&q) ; (q&p)
;
(p&~p) ; 0
;
(p&1) ; p
;
((p&q)&r) ; (p&q&r)
;
1 ; p + ~p
;
1 ; a + b + c + d
;
p ; p + ~p - ~p
; expand 1 - ~p
; a--23
~p ; ~p + p - p
; expand 1 - p
; a--23
~~p ; ~(~p)
; rearrange 1 - (1 - p)
; t--30, t--30 1 - 1 + p
; rearrange p
; reduce
~0 ; 1 - 0
; t--30 1
; reduce
~1 ; 1-1
; t--30 0
; reduce
p ; 1 - ~p
; t--29 (a + b + c + d) - (c + d)
; a--28, d--5 a + b
; reduce
p ; a + b
; t--34 (p&q) + (p&~q)
; d--6, d--7
q ; (q&p) + (q&~p)
; d--6, d--7 (p&q) + (~p&q)
; a--23, a--23
q ; (p&q) + (~p&q)
; t--36 a + c
; d--6, d--8
~p ; (~p&q) + (~p&~q)
; t--35
~q ; (p&~q) + (~p&~q)
; t--36
(p xor q) ; b + c
; d--11 (p&~q) + (~p&q)
; d--7, d--8
(p <-> q) ; a + d
; d--12 (p&q) + (~p&~q)
; d--6, d--9
(p -> q) ; a + c + d
; d--14 (p&q) + (~p&q) + (~p&~q)
; d--6, d--8, d--9
(q -> p) ; (q&p) + (~q&p) + (~q&~p)
; t--42 (p&q) + (p&~q) + (~p&~q)
; a--23, a--23, a--23
(pvq) ; a + b + c
; d--13 (p&q) + (p&~q) + (~p&q)
; d--6, d--7, d--8
(p => q) ; a / (a + b)
; d--15 (p&q) / ((p&q) + (p&~q))
; d--6, d--6, d--7
(q => p) ; (q&p) / ((q&p) + (q&~p))
; t--45 (p&q) / ((p&q) + (~p&q))
; a--23, a--23, a--23
(p <=> q) ; a / (a + b + c)
; d--16 (p&q) / ((p&q) + (p&~q) + (~p&q))
; d--6, d--6, d--7, d--8
(ad-bc) ; (p&q)(~p&~q) - (p&~q)(~p&q)
; d--6, d--9, d--7, d--8
A(p,q) ; (ad-bc)
; d--17 (p&q)(~p&~q) - (p&~q)(~p&q)
; t--48
~q ; (p&~q) + (~p&~q)
; t--39 b + d
; d--7, d--9
(pv~q) ; (p&~q) + (p&~~q) + (~p&~q)
; t--44 (p&~q) + (p&q) + (~p&~q)
; t--31 b + a + d
; d--7, d--6, d--9 a + b + d
; rearrange
(~pvq) ; (~p&q) + (~p&~q) + (~~p&q)
; t--44 (~p&q) + (~p&~q) + (p&q)
; t--31 c + d + a
; d--8, d--9, d--6 a + c + d
; rearrange
(~pv~q) ; (~p&~q) + (~p&~~q) + (~~p&~q)
; t--52 (~p&~q) + (~p&q) + (p&~q)
; t--31 d + c + b
; d--9, d--8, d--7 b + c + d
; rearrange
(q -> p) ; (p&q) + (p&~q) + (~p&~q)
; t--43 a + b + d
; d--6, d--7, d--9
(q => p) ; (p&q) / ((p&q) + (~p&q))
; t--46 a / (a + c)
; d--6, d--6, d--8
(p -> q) ; a + c + d
; d--14 (~pvq)
; t--52
(p -> q) ; a + c + d
; d--14 a + c + d + 1 - 1
; expand a + c + d + 1 - (a+b+c+d)
; a--28 1 - b
; reduce ~(p&~q)
; t--30, d--7
(p <-> q) ; a + d
; d--12 a + d + 1 - 1
; expand a + d + 1 - (a+b+c+d)
; a--28 1 - (b+c)
; reduce ~(p xor q)
; t--30, d--11
(p => q) ; a / (a + b)
; d--15 (p&q) / p
; d--6, t--34
(p <=> q) ; a / (a + b + c)
; d--16 (p&q) / (pvq)
; d--6, d--13
(pvq) ; a + b + c
; d--13 a + b + c + a - a
; expand (a+b) + (a+c) - a
; rearrange p + q - (p&q)
; t--34, t--37, d--6
(p -> q) ; a + c + d
; d--14 a + c + d + b - b + a - a
; expand (a+b+c+d) - (a+b) + a
; rearrange 1 - p + (p&q)
; a--28, t--34, d--6
(q -> p) ; 1 - q + (q&p)
; t--62 1 - q + (p&q)
; a--23
(q => p) ; (q&p) / q
; t--59 (p&q) / q
; a--23
(p xor q) ; b + c
; d--11 b + c + a - a + a - a
; expand (a+b) + (a+c) - 2a
; rearrange p + q - 2(p&q)
; t--34, t--37, d--6
(p <-> q) ; a + d
; d--12 a + d + 2a - 2a + b - b + c - c
; expand (a+b+c+d) - (a+b) - (a+c) + 2a
; rearrange 1 - p - q + 2(p&q)
; a--28, t--34, t--37, d--6
(p <=> q) ; (p&q) / (pvq)
; t--60 (p&q) / (p + q - (p&q))
; t--61
(p&q) ; a
; d--6 a + (a+b+c) - (a+b+c)
; expand (a+b) + (a+c) - (a+b+c)
; rearrange p + q - (pvq)
; t--34, t--37, d--13
A(p,~q) ; (p&~q)(~p&~~q) - (p&~~q)(~p&~q)
; t--49 (p&~q)(~p&q) - (p&q)(~p&~q)
; t--31, t--31 bc - ad
; d--7, d--8, d--6, d--9 - (ad-bc)
; rearrange
A(~p,q) ; (~p&q)(~~p&~q) - (~p&~q)(~~p&q)
; t--49 (~p&q)(p&~q) - (~p&~q)(p&q)
; t--31, t--31 cb - da
; d--8, d--7, d--9, d--6 - (ad-bc)
; rearrange
A(~p,~q) ; (~p&~q)(~~p&~~q) - (~p&~~q)(~~p&~q)
; t--49 (~p&~q)(p&q) - (~p&q)(p&~q)
; t--31, t--31, t--31, t--31 da - cb
; d--9, d--6, d--8, d--7 (ad-bc)
; rearrange
pq ; (a+b)(a+c)
; t--34, t--37 aa + ab + ac + bc
; rearrange aa + ab + ac + bc + ad - ad
; expand (aa + ab + ac + ad) - ad + bc
; rearrange a(a+b+c+d) - ad + bc
; rearrange a*1 - ad + bc
; a--28 a - ad + bc
; reduce
(p&q) ; a
; d--6 a + ad - ad + bc - bc
; expand (a-ad+bc) + (ad-bc)
; rearrange pq + (ad-bc)
; t--72
(p&q) ; pq + (ad-bc)
; t--73 pq + A(p,q)
; d--17
(pvq) ; (p&q) + (p&~q) + (~p&q)
; t--44 (q&p) + (~q&p) + (q&~p)
; a--23, a--23, a--23 (q&p) + (q&~p) + (~q&p)
; rearrange (qvp)
; t--44
(p xor q) ; (p&~q) + (~p&q)
; t--40 (~q&p) + (q&~p)
; a--23, a--23 (q&~p) + (~q&p)
; rearrange (q xor p)
; t--40
(p <-> q) ; (p&q) + (~p&~q)
; t--41 (q&p) + (~q&~p)
; a--23, a--23 (q <-> p)
; t--41
(p <=> q) ; (p&q) / (pvq)
; t--60 (q&p) / (qvp)
; t--75 (q <=> p)
; t--60
(p&p) ; (p&p) + (p&~p) - (p&~p)
; expand (p&p) + (p&~p) - 0
; a--24 p
; t--35
(pvp) ; (p&p) + (p&~p) + (~p&p)
; t--44 (p&p) + (p&~p) + (p&~p)
; t--75 (p&p) + 0 + 0
; reduce p
; t--79
(p -> p) ; (~pvp)
; t--56 ~p + p - (~p&p)
; t--68 ~p + p - (p&~p)
; t--75 p + ~p - 0
; a--23 1
; a--27
(p => p) ; (p&p) / p
; t--59 p / p
; t--79
(p xor p) ; (p&~p) + (~p&p)
; t--40 (p&~p) + (p&~p)
; t--75 0 + 0
; a--24, a--24 0
; reduce
(p <-> p) ; (p&p) + (~p&~p)
; t--41 p + ~p
; t--79, t--79 1
; a--23
(p <=> p) ; (p&p) / (pvp)
; t--60 p / p
; t--79, t--79
(pv~p) ; (p&~p) + (p&~~p) + (~p&~p)
; t--44 (p&~p) + (p&p) + (~p&~p)
; t--31 0 + p + ~p
; a--24, t--79, t--79 1
; a--23
(p -> ~p) ; (~pv~p)
; t--56 ~p
; t--80
(p => ~p) ; (p&~p) / p
; t--59 0 / p
; a--24
(p xor ~p) ; (p&~~p) + (~p&~p)
; t--40 (p&p) + (~p&~p)
; t--31 p + ~p
; t--79, t--79 1
; a--23
(p <-> ~p) ; (p&~p) + (~p&~~p)
; t--41 (p&~p) + (~p&p)
; t--31 (p&~p) + (p&~p)
; t--75 0 + 0
; a--24, a--24 0
; reduce
(p <=> ~p) ; (p&~p) / (pv~p)
; t--60 0 / 1
; a--24, t--86 0
; reduce
(p&0) ; (p&0) + p - p
; expand (p&0) + (p&1) - p
; a--25 (p&0) + (p&~0) - p
; t--32 p - p
; t--35 0
; reduce
(pv0) ; (p&0) + (p&~0) + (~p&0)
; t--44 0 + (p&1) + 0
; t--92, t--32, t--92 0 + p + 0
; a--25 p
; reduce
(p -> 0) ; (~pv0)
; t--56 ~p
; t--93
(p => 0) ; (p&0) / p
; t--59 0 / p
; t--92
(p xor 0) ; (p&~0) + (~p&0)
; t--40 (p&1) + (~p&0)
; t--32 p + 0
; a--25, t--92 p
; reduce
(p <-> 0) ; (p&0) + (~p&~0)
; t--41 (p&0) + (~p&1)
; a--25 0 + ~p
; t--92 ~p
; reduce
(p <=> 0) ; (p&0) / (pv0)
; t--60 0 / p
; t--92, t--93
(pv1) ; (p&1) + (p&~1) + (~p&1)
; t--44 (p&1) + (p&0) + (~p&1)
; t--33 p + 0 + ~p
; a--25, t--92, a--25 1
; a--23
(p -> 1) ; (~pv1)
; t--56 1
; t--99
(p => 1) ; (p&1) / p
; t--59 p / p
; a--25
(p xor 1) ; (p&~1) + (~p&1)
; t--40 (p&0) + (~p&1)
; t--33 0 + ~p
; t--92, a--25 ~p
; reduce
(p <-> 1) ; (p&1) + (~p&~1)
; t--41 (p&1) + (~p&0)
; t--33 p + 0
; a--25, t--92 p
; reduce
(p <=> 1) ; (p&1) / (pv1)
; t--60 p / 1
; a--25, t--99 p
; reduce
a ; (p&q)
; d--6 pq + (ad-bc)
; t--73
b ; (p&~q)
; d--7 p(~q) + A(p,~q)
; t--74 p(1-q) + A(p,~q)
; t--30 p - pq + A(p,~q)
; multiply p - pq - (ad-bc)
; t--69
c ; (~p&q)
; d--8 (~p)q + A(~p,q)
; t--74 (1-p)q + A(~p,q)
; t--30 q - pq + A(~p,q)
; multiply q - pq - (ad-bc)
; t--70
d ; (~p&~q)
; d--9 (~p)(~q) + A(~p,~q)
; t--74 (1-p)(1-q) + A(~p,~q)
; t--30, t--30 1 - p - q + pq + A(~p,~q)
; multiply 1 - p - q + pq + (ad-bc)
; t--71
(pvq) ; p + q - (p&q)
; t--61 p + q - (pq + (ad-bc))
; t--73 p + q - pq - (ad-bc)
; rearrange
(p -> q) ; a + c + d
; d--14 q + d
; t--37 q + 1 - p - q + pq + (ad-bc)
; t--108 1 - p + pq + (ad-bc)
; reduce
(p => q) ; (p&q) / p
; t--59 (pq - (ad-bc)) / p
; t--73
(q -> p) ; a + b + d
; t--54 p + d
; t--34 p + 1 - p - q + pq + (ad-bc)
; t--108 1 - q + pq + (ad-bc)
; reduce
(q => p) ; (q&p) / q
; t--59 (p&q) / q
; t--75 (pq - (ad-bc)) / q
; t--73
(p xor q) ; b + c
; d--11 (p&~q) + (~p&q)
; d--7, d--8 (p(~q)+A(p,~q)) + ((~p)q+A(~p,q))
; t--74, t--74 p(1-q) + A(p,~q) + (1-p)q + A(~p,q)
; t--30, t--30 p - pq + A(p,~q) + q - pq + A(~p,q)
; multiply p - pq - (ad-bc) + q - pq - (ad-bc)
; t--69, t--70 p + q - 2pq - 2(ad-bc)
; rearrange
(p <-> q) ; a + d
; d--12 a + d + b - b + c - c
; expand (a+b+c+d) - (b+c)
; rearrange 1 - (p xor q)
; a--28, d--11 1 - (p + q - 2pq - 2(ad-bc))
; t--114 1 - p - q + 2pq +2(ad-bc)
; rearrange
(p <=> q) ; (p&q) / (pvq)
; t--60 (pq - (ad-bc)) / (p + q - pq - (ad-bc))
; t--73, t--109
~(p&q) ; ~a
; d--6 1 - a
; t--30 (a+b+c+d) - a
; a--28 b + c + d
; reduce (~pv~q)
; t--53
~(pvq) ; 1 - (pvq)
; t--30 (a+b+c+d) - (a+b+c)
; a--28, d--13 d
; reduce (~p&~q)
; d--9
~(p -> q) ; 1 - (p -> q)
; t--30 (a+b+c+d) - (a+c+d)
; a--28, d--14 b
; reduce (p&~q)
; d--7
~(p => q) ; 1 - (p => q)
; t--30 1 - a / (a+b)
; d--15 (a+b) / (a+b) - a / (a+b)
; expand (a+b - a) / (a+b)
; rearrange b / (a+b)
; reduce (p&~q) / p
; d--7, t--34 (p => ~q)
; t--59
~(p xor q) ; 1 - (p xor q)
; t--30 (a+b+c+d) - (b+c)
; a--28, d--11 a + d
; reduce (p <-> q)
; d--12
~(p <-> q) ; 1 - (p <-> q)
; t--30 (a+b+c+d) - (a+d)
; a--28, d--12 b + c
; reduce (p xor q)
; d--11
~(p <=> q) ; 1 - (p <=> q)
; t--30 1 - a / (a+b+c)
; d--16 (a+b+c) / (a+b+c) - a / (a+b+c)
; expand (a+b+c - a) / (a+b+c)
; rearrange (b+c) / (a+b+c)
; reduce (p xor q) / (pvq)
; d--11, d--13
(~p&(p -> q)) ; (~p&(~pvq))
; t--56 ~p + (~pvq) - (~pv~pvq)
; t--68 ~p + (~pvq) - (~pvq)
; t--79 ~p
; reduce
(p&(p -> q)) ; (p&(~pvq))
; t--56 p + (~pvq) - (pv~pvq)
; t--68 p + (~pvq) - (1vq)
; t--86 p + (~pvq) - (qv1)
; t--75 p + (~pvq) - 1
; t--99 (a+b) + (a+c+d) - (a+b+c+d)
; t--34, t--52, a--28 a
; reduce
p(p => q) ; p((p&q) / p)
; t--59 (p&q)
; multiply
(~q&(p -> q)) ; (~q&(~pvq))
; t--56 ~q + (~pvq) - (~qv~pvq)
; t--68 ~q + (~pvq) - (~pv~qvq)
; t--75 ~q + (~pvq) - (~pvqv~q)
; t--75 ~q + (~pvq) - (~pv1)
; t--86 ~q + (~pvq) - 1
; t--99 (b+d) + (a+c+d) - (a+b+c+d)
; t--50, t--52, a--28 d
; reduce (~p&~q)
; d--9
(~q -> ~p) ; (~p&~q) + (~p&~~q) + (~~p&~~q)
; t--43 (~p&~q) + (~p&q) + (p&q)
; t--31, t--31 (p&q) + (~p&q) + (~p&~q)
; rearrange (p -> q)
; t--42
(~q => ~p) ; (~q&~p) / ~q
; t--59 (~p&~q) / ~q
; t--75 d / (b+d)
; d--9, t--50 a / (a+b)
; introduce (p => q)
; d--15
e ; ("p, q and r are simultaneous satisfied")
;
f ; ("p, not-q and r are simultaneous satisfied")
;
g ; ("not-p, q and r are simultaneous satisfied")
;
h ; ("not-p, not-q and r are simultaneous satisfied")
;
i ; ("p, q and not-r are simultaneous satisfied")
;
j ; ("p, not-q and not-r are simultaneous satisfied")
;
k ; ("not-p, q and not-r are simultaneous satisfied")
;
l ; ("not-p, not-q and not-r are simultaneous satisfied")
;
a ; e + i
;
b ; f + j
;
c ; g + k
;
d ; h + l
;
(p&q&r) ; e
;
(p&~q&r) ; f
;
(~p&q&r) ; g
;
(~p&~q&r) ; h
;
(p&q&~r) ; i
;
(p&~q&~r) ; j
;
(~p&q&~r) ; k
;
(~p&~q&~r) ; l
;
(p&q) ; a
; d--5 e + i
; d--140
(p&~q) ; b
; d--6 f + j
; d--141
(~p&q) ; c
; d--7 g + k
; d--142
(~p&~q) ; d
; d--8 h + l
; d--143
(p&r) ; (p&q&r) + (p&~q&r)
; t--35 e + f
; d--144, d--145
(p&~r) ; (p&q&~r) + (p&~q&~r)
; t--35 i + j
; d--148, d--149
(~p&r) ; (~p&q&r) + (~p&~q&r)
; t--35 g + h
; d--146, d--147
(~p&~r) ; (~p&q&~r) + (~p&~q&~r)
; t--35 k+ l
; d--150, d--151
(q&r) ; (p&q&r) + (~p&q&r)
; t--36 e + g
; d--144, d--146
(q&~r) ; (p&q&~r) + (~p&q&~r)
; t--36 i + k
; d--148, d--150
(~q&r) ; (p&~q&r) + (~p&~q&r)
; t--36 f + h
; d--145, d--147
(~q&~r) ; (p&~q&~r) + (~p&~q&~r)
; t--36 j + l
; d--149, d--151
; ; ;
; ; ;
; ; ;
; ; ;
; ; ;
; ; ;
((p&q)&r) ; (p&q) + r - ((p&q)vr)
; (p&q) + r - ((p&q)vr)
;
; ; ; ;
((pvq)vr) ; (~(~p&~q)vr)
; ~((~p&~q)&~r)
; ~(~p&(~q&~r))
; (pv~(~q&~r))
; (pv(qvr))
;
((pvq)&(pvr)) ; (pvq) + (pvr) - ((pvq)v(pvr))
; (pvq) + (pvr) - (pvqvr)
; ~(~p&~q) + ~(~p&~r) - ~(~p&~q&~r)
; 1 - (~p&~q) + 1 - (~p&~r) - 1 - (~p&~q&~r)
; 1 - (h+l) + 1 - (k+l) - 1 - l
; 1 - (h+k+l)
; (e+f+g+h+i+j+k+l) - (h+k+l)
; e + f + g + i + j
; (e+i+f+j) + (e+g) - e
; (a+b) + (e+g) - e
; p + (q&r) - (p&q&r)
; p + (q&r) - (p&(q&r))
; (pv(q&r))
;
(p&(qvr)) ; ~~(p&~~(qvr))
; ~(~pv(~q&~r))
; ~((~pv~q)&(~pv~r))
; ~(~~(~pv~q)&~~(~pv~r))
; ~(~(p&q)&~(p&r))
; ((p&q)v(p&r))
;
; ; ; ; ; ; ; ; ; ; ;