Я хочу создать таблицу истинности в MatLab с i столбцами и i2 строками. Например, если i=2, то
T =
[0 0]
[1 0]
[0 1]
[1 1]
Код для этого уже создан здесь
Это часть более крупного проекта, для которого требуется i big. Эффективность вызывает беспокойство. Есть ли более эффективный код для создания таблицы истинности? Есть ли в MatLab встроенная функция для этого?
Редактировать: Извините за форматирование!
ndgrid очень ваш друг здесь:
function t = truthTable(n)
dims = repmat({[false, true]}, 1, n);
[grids{1:n}] = ndgrid(dims{:});
grids = cellfun(@(g)g(:), grids, 'UniformOutput',false);
t = [grids{:}];
Сначала вам нужно создать сетки для количества измерений в вашей таблице истинности. После того, как они у вас есть, вы можете разбить их на столбцы, чтобы получить нужные вам векторы столбцов, и вы можете горизонтально объединить эти векторы столбцов, чтобы получить свою таблицу истинности.
Я предполагаю, что производительность этого будет вполне конкурентоспособной.
>> truthTable(2)
ans =
0 0
1 0
0 1
1 1
>> truthTable(4)
ans =
0 0 0 0
1 0 0 0
0 1 0 0
1 1 0 0
0 0 1 0
1 0 1 0
0 1 1 0
1 1 1 0
0 0 0 1
1 0 0 1
0 1 0 1
1 1 0 1
0 0 1 1
1 0 1 1
0 1 1 1
1 1 1 1
>>
>> timeit(@() truthTable(20))
ans =
0.030922626777
EDIT: используйте изменение формы вместо разыменования столбца для дальнейшего повышения производительности.
function t = truthTable(n)
dims = repmat({[false, true]}, 1, n);
[grids{1:n}] = ndgrid(dims{:});
grids = cellfun(@(g) reshape(g,[],1), grids, 'UniformOutput',false);
t = [grids{:}];
>> timeit(@() truthTable(20))
ans =
0.016237298777
Что-то вроде этого?
n=2;
d=[0:2^n-1].';
T=dec2bin(d,n)
T =
00
01
10
11
dec2bin даст вам массив символов, который вы можете преобразовать в логический, если это необходимо. Также есть de2bi, который дает вам числовой массив напрямую, но вам нужна более новая версия Matlab, а порядок битов обратный.
Вот ускорение Луиса Мендо, которое воспроизводит dec2bin (n и d указаны выше):
T=rem(floor(d*pow2(1-n:0)),2);
d на d=[0:2^n-1].'; Кроме того, хороший ответ!
- person Luis Mendo; 04.09.2015
dec2bin имеет много накладных расходов (проверка типов переменных и т. д.). Вы можете ускориться, используя T=rem(floor(d*pow2(1-n:0)),2);, что на самом деле делает dec2bin, не проверяя @MattT.
- person Luis Mendo; 04.09.2015
n не может быть слишком большим, на самом деле оно должно быть меньше 31, иначе вы начнете выходить за пределы диапазона индекса.
- person beaker; 04.09.2015
n = 30 вы попытаетесь сгенерировать матрицу размером 30 ГБ.
- person beaker; 04.09.2015
Я знаю, что этот вопрос уже давно мертв, но мне было интересно то же самое, и я нашел решение, которое мне очень нравится. Решил поделиться здесь:
fullfact(ones(1, i) + 1) - 1
ctrl-k- person beaker schedule 04.09.2015