我最近遇到了一个问题，其中我们要找到一个等效的布尔表达式
(x && !y)
给了一组选择。在浏览一些示例时，我的教授指出
!(!x && y)是不正确的答案，因为！分布使该表达式等于(x || !y)，所以！将&&更改为||。相反，正确答案是!(!x || y)。
我尝试使用&&和||的真值表我不明白为什么会这样。否定&&真值表的结果不会得出等于||的结果。否定&&的输出将产生
0 && 0 --> 0 !-> 1
0 && 1 --> 0 !-> 1
1 && 0 --> 0 !-> 1
1 && 1 --> 1 !-> 0
我可以看到上面的答案是正确的，我只是不明白为什么。我在这里想念什么？
答案 0 :(得分：1)
De Morgan的法律https://en.wikipedia.org/wiki/De_Morgan%27s_laws是相关的。
他们说：
<!--authors: Miguel et Lucass-->
<html>
<head bgcolor=grey>
<meta charset="UTF-8">
<title> Le Basketball ?</title>
<header>
<h1> <center> Le Basketball ?</center> </h1>
<link rel="stylesheet" href="main.css">
</header>
</head>
<p align="center">
<table class="center" style="width:800px">
<tr style="height:300px">
<center> <td>
<body bgcolor=DAFFA8>
<nav>
<font size="+2">
<center> <ul> <p> <a href="#">Aide</a> |
<a href="#">Accueil</a> |
<a href="#">Vous inscrire</a> |
<a href="#">Coordonnées</a> </p>
</font>
</center>
</ul>
</nav>
<h1> Qu'est-ce que le Basketball? </h1>
<img src="https://www.sportsnet.ca/wp-content/uploads/2019/08/Scrubb.jpg" align='right' high='70%' width='30%'>
<p align="justify"> <font size="3" face="georgia"> Le basket-ball ou basketball, fréquemment désigné en français par son abréviation basket,
est un sport collectif opposant deux équipes de cinq joueurs sur un terrain rectangulaire.
L'objectif de chaque équipe est de faire passer un ballon au sein d'un arceau de 46 cm de diamètre,
fixé à un panneau et placé à 3,05 m du sol : le panier. Chaque panier inscrit rapporte deux points à son équipe,
à l'exception des tirs effectués au-delà de la ligne des trois points qui rapportent trois points et des lancers
francs accordés à la suite d'une faute qui rapportent un point.
L'équipe avec le nombre de points le plus important remporte la partie.
</p>
<p align "right";> <font size="3" face="georgia"> Le basket-ball se pratique exclusivement à la main, et les joueurs peuvent se déplacer balle en main en la dribblant sur
le sol ou en effectuant deux pas maximum sans dribbler. L'équipe en possession du ballon (les attaquants) tente d'inscrire
des points en réalisant des tirs, des double-pas ou des dunks tandis que l'équipe en défense essaie de les en empêcher en réalisant
des interceptions de balle ou des contres. Si le tir échoue, les joueurs des deux équipes tentent d'attraper la balle au rebond. </font>
</p>
<p> <img src="http://rseq.ca/ImageGen.ashx?height=270&image=/media/2060882/bb_m_paquin_alex_mcg_a-19-18_credit_matt_garies.jpg" align="left">
<br> <h1 align= "right"> Le 8 principes de base de cette discipline </h1>
<br> Le dribble est le fait de faire rebondir en permanence la balle au sol avec une main. Pour avancer sur le terrain, le joueur doit impérativement dribbler sous peine d'être sanctionné par un marcher. Afin de garder un bon contrôle de balle, il est recommandé de pousser la balle au sol avec le bout des doigts plutôt qu'avec la paume, et de la faire rebondir légèrement de côté (et non devant soi). Lorsque l'on dribble à proximité d'un défenseur, il est préférable de dribbler avec la main la plus éloignée de l'adversaire afin que celui-ci soit plus loin de la balle. Ceci implique d'être aussi agile de la main gauche que de la main droite. En outre, il faut tant que possible dribbler sans regarder la balle, en utilisant la vision périphérique ou ses sensations pour savoir où elle se trouve
<p>
<ol type='2'>
<li>Le contrôle   </li>
<li>La précision</li>
<li>La vision</li>
<li>Le force</li>
<li>L'agilité</li>
<li>L'intéligence</li>
<li>La vitesse</li>
<li>La concentration</li>
</ol>
</p>
</table>
</body>
</html>其中和取反表示或这两个否定，而或取反表示和这两个否定。
让我们在I) !(a && b) = (!a) || (!b)
II) !(a || b) = (!a) && (!b)
中用（！x）替换b，用y替换b：
II给出
II) !((!x) || y) = (!(!x)) && (!y)
显示正确的等效项是II) !(!x || y) = x && (!y)
。