diff --git a/src/main/scala/util/Misc.scala b/src/main/scala/util/Misc.scala index 006aa696..55dc1ed0 100644 --- a/src/main/scala/util/Misc.scala +++ b/src/main/scala/util/Misc.scala @@ -160,3 +160,15 @@ object Random private def partition(value: UInt, slices: Int) = Seq.tabulate(slices)(i => value < UInt(round((i << value.getWidth).toDouble / slices))) } + +object Majority { + def apply(in: Set[Bool]): Bool = { + val n = (in.size >> 1) + 1 + val clauses = in.subsets(n).map(_.reduce(_ && _)) + clauses.reduce(_ || _) + } + + def apply(in: Seq[Bool]): Bool = apply(in.toSet) + + def apply(in: UInt): Bool = apply(in.toBools.toSet) +}