久野です。

kounoike@mbh.nifty.comさん:
> 加藤さんと河野さんのお二人が言われているのだから間違いないだろ
> うとは思いますが，ＮＯＴとＡＮＤ又はＮＯＴとＯＲだけからＸＯＲっ
> てどうやって作るのかな。ロジックなんて大昔にちょっと習った程度
> なのでほとんど忘れているんですが，どうしても作り方が分からなかっ
> たので。

  そう? だって A and B = 〜 (〜A or 〜B) でしょ? だからandかorの
片方あれば他方は作れる。で、A xor B = (A or B) and 〜(A and B)。

                最小かどうかは知らない。              久野