C言語のif文の中のビット論理積が分かりません。

Question

前提

C言語でトラックナンバーの表示、曲名を乱数でランダムに表示するプログラムを書いたのですが、
分からない部分があるので質問させてください。

実現したいこと

ソースコードの改善

発生している問題・エラーメッセージ

if文の
!(hist & hnum)
こちらの意味が理解できません。乱数によって一度表示された余りが被った場合どういう理屈でfalseになるのでしょうか？？
～0100
&
～0100
これがビット論理積で～0100になって!でビット反転して～1011になるってことですよね？？
これでなぜfalseになるかが分からないです。

該当のソースコード

#include <stdio.h>
#include <stdlib.h>
#include <time.h>


int main(void)
{
	
	long lnum = 0;
	int tnum = 0;
	unsigned short x1 = 1;
	unsigned short hnum = 0;
	int i = 0;
	unsigned short hist = 0;
	char diskinfo[16][64] = 
	{
		"夏色", "春色", "冬色", "秋色", 
		"A WOO", "残響散歌", "朝が来る", "昼も来る", 
		"夜が来た", "心という名の不可解", "また逢う日まで", "一平ちゃんの歌", 
		"出前一丁の歌", "君が見た夢の物語", "鼻から牛乳", "目から牛乳",
	};
	
	srand( time(NULL));						           //乱数生成
	do									                  //処理をしてからwhileでループ判断
	{
		lnum = rand();						              //乱数を代入
		tnum = (int)(lnum % 16);				          //0から15の余りをintキャストして代入
		hnum = x1 << tnum;				             //余りの分を左シフト
		
		if( !(hist & hnum))					         //ビット論理積（否定）全て１になるまで偽にならない
		{
			i++;							            //トラックカウント
			printf("%d:%s\n", i, diskinfo[tnum]);	 //トラック、曲名を二次元配列で表示
			hist = hist | hnum;				        //ビット論理和をhistに代入
		}
	}
	while(hist != 0xffff);					        //全てに１が立ってない場合はループする
	
	
	return (0);
}

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

VMware
Ubuntu 16.04 LTS

Comments

[jimbe]

最近似た感じの質問がありましたが、同じような原因(?)でしょうか。

c言語のwhileについて
https://teratail.com/questions/u7g8kaesm0g1hd

Answer 1

!でビット反転して

いいえ、論理否定です。
ビット反転は~です

Answer 2

論理積のANDです、16曲あるので16bitで再生したところをbitのONで覚えて、すべて選曲されたら(All bit ON)でやめたい処理の様ですね。問題のif 文はbitのマスクをしているだけですよ。
乱数がダブっても、選択した曲をマスキングしているのでダブりませんよ。
2進数とビットマスクについては以下で説明しています。
よろしかったrどうぞ。
https://nijinatu.com/clang-0306-binary/

Comments

[kibumanma]

ありがとうございます！！助かりました！！