Other links:

Other links:

Event Calender

Loading Events

The power of negations in Boolean circuits

Speaker: Meena Mahajan, Institute of Mathematical Sciences, Chennai

  • This event has passed.

Abstract: The building blocks of the digital age computers are gates implementing Boolean functions. Every Boolean function can be implemented using just binary AND, binary OR, and unary NOT gates. Furthermore, certain Boolean functions, the monotone functions, do not even need the NOT gates. Nonetheless, even for monotone functions, using NOT gates can significantly reduce the size of the required circuitry. In this talk, we explore this mystery and survey known facts.

Study at Ashoka

Study at Ashoka