Мирошниченко Лев Игоревич · Черток Никита Дмитриевич · Мирошниченко Лев Игоревич
--- a/src/gate/library/library_prepare.cpp
+++ b/src/gate/library/library_prepare.cpp
  return eqClasses;
 }

-void PrepareContext::completePclasses() {
+std::vector<CellLogPair> PrepareContext::searchMux2x1() const {
+  /*
+   * Function searching multiplexer with specified dataWidth and selectorSize,
+   * currently only 2x1 multiplexer supported.
+   */
+  const auto& library = context_.techMapContext.library;
+  model::TruthTable mux = kitty::create<kitty::dynamic_truth_table>(3);
--- a/src/gate/library/library_prepare.cpp
+++ b/src/gate/library/library_prepare.cpp
+   */
+  const auto& library = context_.techMapContext.library;
+  model::TruthTable mux = kitty::create<kitty::dynamic_truth_table>(3);
+  kitty::create_from_hex_string(mux, "D8");
+  const model::TruthTable mux_canonized = matcher::getPCanon(mux).truthTable;
+
+  std::vector<CellLogPair> res;
+
+  for (const CombCell& cell : library->getCombCells()) {
+    for (size_t outputIndex = 0, size = cell.ctt.size(); outputIndex < size; ++outputIndex) {
+      if (cell.ctt[outputIndex] == mux_canonized)
+        res.emplace_back(&cell, outputIndex);
+    }
+  }
+
+  return res;
--- a/src/gate/library/library_prepare.cpp
+++ b/src/gate/library/library_prepare.cpp
+    pin.timingArcs.resize(numInputs);
+  }
+
+  pComplCells_.push_back(std::move(newSuperCell));
+  return {&pComplCells_.back(), 0};
+}
+
+void PrepareContext::completePClassesMux() {  // TODO: uncompleted function
+  const auto &library = *context_.techMapContext.library;
+  const std::vector<CombCell> &existingCells = library.getCombCells();
+
+  CttMap existingCellsP1;
+  CttMap existingCellsP2; // TODO: rework for certain P classes
+  CttMap existingCellsP3;
+
+  for (const auto &cell : existingCells) {