Операторы редукции

Часть раздела Основы путешествия по Verilog на Coddy — урок 25 из 90.

Операторы свертки работают со всеми битами одного вектора и сводят их к однобитному результату. В отличие от побитовых операторов, которые сравнивают два числа побитово, операторы свертки берут одно число и выполняют операцию над всеми его битами для получения одного результата.

Оператор	Операция	Результат
`&`	Сокращающее И (AND)	1, если все биты равны 1
`\|`	Сокращающее ИЛИ (OR)	1, если хотя бы один бит равен 1
`^`	Сокращающее ИСКЛЮЧАЮЩЕЕ ИЛИ (XOR)	1, если нечетное количество битов равны 1
`~&`	Сокращающее И-НЕ (NAND)	0, если все биты равны 1
`~\|`	Сокращающее ИЛИ-НЕ (NOR)	0, если хотя бы один бит равен 1
`~^`	Сокращающее ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ (XNOR)	1, если четное количество битов равны 1

Как они работают

Операция свертки И (&):

&4'b1111 = 1   // all bits are 1
&4'b1011 = 0   // не все биты равны 1
&4'b0000 = 0   // all bits are 0

Редукционное ИЛИ (|):

|4'b0000 = 0   // no bits are 1
|4'b0100 = 1   // хотя бы один бит равен 1
|4'b1111 = 1   // all bits are 1

Редукционное XOR (^):

^4'b1010 = 0   // two 1's (even) → 0
^4'b1000 = 1   // one 1 (odd) → 1
^4'b1111 = 0   // четыре 1 (чётное) → 0

Пример кода

module reduction_demo;
  reg [3:0] a, b, c;
  reg and_red, or_red, xor_red;
  
  initial begin
    a = 4'b1111;
    b = 4'b1010;
    c = 4'b1000;
    
    and_red = &a;      // 1111 → 1
    or_red  = |b;      // 1010 → 1
    xor_red = ^c;      // 1000 → 1
    
    $display("&4'b1111 = %d", and_red);
    $display("|4'b1010 = %d", or_red);
    $display("^4'b1000 = %d", xor_red);
    $finish;
  end
endmodule

Вывод:

&4'b1111 = 1
|4'b1010 = 1
^4'b1000 = 1

Распространенные варианты использования

Проверка, все ли bits равны 1:

all_ones = &data;   // 1, если data == 8'b11111111

Проверить, равен ли хотя бы один bit 1:

any_one = |data;    // 1 если data != 0

Проверка чётности (нечётное количество единиц):

odd_parity = ^data; // 1, если нечётное количество 1

Проверить, все ли bits равны 0:

all_zeros = ~|data; // 1 если data == 0

Задание

Напишите правильные сверточные выражения для каждой задачи.

Что нужно сделать:

Проверьте, равны ли 1 все bits в a, и сохраните результат в all_ones
Проверьте, равен ли 1 хотя бы один bit в b, и сохраните результат в any_one
Проверьте, содержит ли c odd number единиц, и сохраните результат в odd_parity

Попробуйте сами

module reduction_challenge;
  reg [3:0] a, b, c;
  reg all_ones, any_one, odd_parity;
  
  initial begin
    a = 4'b1111;
    b = 4'b0100;
    c = 4'b1011;
    
    all_ones  = ______;   // all bits 1?
    any_one   = ______;   // any bit 1?
    odd_parity = ______;   // odd number of 1's?
    
    $display("&4'b1111 = %d", all_ones);
    $display("|4'b0100 = %d", any_one);
    $display("^4'b1011 = %d", odd_parity);
    $finish;
  end
endmodule