Добрый день, помогите пожалуйста разобраться со следующим вопросом:

"Реализовать и исследовать четыре способа представления множеств в памяти ЭВМ в программе для вычисления по заданным множествам A,B,C,D шестнадцатеричных цифр..."

Способы: 
1.массив элементов.
2.список элементов.
3.массив битов.
4.двоичные слова.

Будьте добры, объясните пожалуйста в чём различие, при представление 16-ричных цифр, между массивом битов и двоичным словом.

Большое спасибо.

  
Двоичное слово- последовательность битов, рассматриваемых как единое целое, имеющая определенное смысловое значение (в соответствующем кодовом алфавите).

Массив - это объект данных, в котором хранится несколько единиц данных, идентифицируемых с помощью одного или нескольких индексов. 

массив битов можно new BitArray(byte[] bytes);

двоичного слова - это представление его как совокупности двоичных значений, каждое из которых обраатывается по отдельности, независимо от соседних.
НУ а дальше думай, или люди помогайте...  

Это ещё что за не-С/С++-ные код?


Возможно, имелся в виду массивых целых, принимающих значения 0/1.

Задание сформулировано на уровне начальной школы, если это цитата.



Для сохранения в памяти 16ричной цифры нужно 2^4=16 => 4 бита. Значит, для сохранения такой цифры в виде массива битов (хотя непосредственно такой вещи в машинах с размером байта 8 бит и быть не может) нам нужен будет массив байтов, в которых будут сохраняться флаговые значения, например, 1 и 0, по длине кратный 4м. Например, для сохранения двух цифр потребуется массив байт из 8 элементов, в каждом из которых будет лежать нолик или единичка.
Машинное слово (оно не двоичное или там десятичное) - это всего лишь название "типа", обычно из двух байт. Значит, в нем можно сохранить ("упаковать") 4 16ричных цифры, поскольку в байте 8 бит, а для сохранения одной цифры нужно лишь 4. В двух байтах (слове) 16 бит, т.е. 16/4 = 4 цифры.
Вот.