blob: b5be03bfaa10161a1fae77f468f11027a8fe2f2d (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
// See LICENSE for license details.
/** Circuit-land math operations.
*/
package chisel3.util
import chisel3._
/** Compute the base-2 integer logarithm of a UInt
* @example
* {{{ data_out := Log2(data_in) }}}
* @note The result is truncated, so e.g. Log2(UInt(13)) = 3
*/
object Log2 {
/** Compute the Log2 on the least significant n bits of x */
def apply(x: Bits, width: Int): UInt = {
if (width < 2) {
UInt(0)
} else if (width == 2) {
x(1)
} else {
Mux(x(width-1), UInt(width-1), apply(x, width-1))
}
}
def apply(x: Bits): UInt = apply(x, x.getWidth)
}
|
