Control X Switch X=1, SW ON X=0, SW OFF F(X)=X F un tion Implementation N. Mekhiel

Ä ¾ Á ÁÌ Ä Ë ËÌ ÅË Æ ÅÁ ÊÇÈÊÇ ËËÇÊË ÁÒØÖÓ ÙØ ÓÒ ß ËÓÔ Ò Ç Ø Ú ß ÓÙÖ Å Ò Ñ ÒØ ÁÒØÖÓ ÙØ ÓÒ ØÓ ÄÓ ÖÙ Ø ß Î Ö Ð Ò ÙÒØ ÓÒ Æº Å Ð

ËÓÔ Ò Ç Ø Ú Ò Ó Ø Ð ÄÓ ÖÙ Ø Ò ÁÑÔÐ Ñ ÒØ Ø ÓÒ Ò ÔÔÖÓÔÖ Ø Ì ÒÓÐÓ Ý Ø Ð ÖÙ Ø ÒÐÙ ÓÑ Ò Ø ÓÒ Ð Ò Ë ¹ ÕÙ ÒØ Ð ÖÙ Ø ÖÓÑ ÑÔÐ ÖÙ Ø ØÓ Ñ ¹ ÖÓÔÖÓ ÓÖ Í ÌÓÓÐ ÓÖ Ò ÒØÖÝ Ë Ñ Ø¹ ÎÀ ĵ Ú Ö Ø ÓÒ Ù Ò ÑÙÐ Ø ÓÒ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ò ÔÔÖÓÔÖ Ø Ø ÒÓÐÓ Ý Æº Å Ð

ÓÙÖ Å Ò Ñ ÒØ ÓÙÖ Ò ÓÖÑ Ø ÓÒ ØØÔ»»ÛÛÛº ºÖÝ Ö ÓÒº» ÓÙÖ» Ð ¾ ÁÒ ØÖÙØÓÖ Æ Å Ð ÜØ ¾ ½ Ñ Ð ÒÑ Ð ºÝ Ö ÓÒº Ì ÜØ ÓÓ ß ÙÒ Ñ ÒØ Ð Ó Ø Ð ÄÓ Û Ø ÎÀ Ä Ò ÖÓÛÒ Ò Î Ö Ò ½ Ø Ø ÓÒ Å Ö Û¹À ÐÐ ß ÁÒØÖÓ ÙØ ÓÒ ÌÓ Ø Ð ÄÓ Ò À Ý ÓÒ Ï Ð Ý ß ÒÝ ÎÀ Ä Ê Ö Ò ß Ä ¾ Ä Å Ò٠Рƺ Å Ð

ÄÓ ÖÙ Ø ÄÓ Î Ö Ð Ò ÙÒØ ÓÒ ß Ò ÖÝ Ú Ö Ð ØÛÓ Ú ÐÙ ÌÊÍ ÇÊ ÄË ½ ÌÊÍ µ ¼ ÄË µ Î Ö Ð Ö ÔÖ ÒØ Ø ÓÒ ËÏÁÌ À ËÏÁÌ À ÇÆ Ú Ö Ð ÌÊÍ ½µ ËÏÁÌ À Ç Ú Ö Ð ÄË ¼µ ß ÄÓ ÙÒØ ÓÒ Ü ÑÔÐ µ Á ÒÔÙØ Ú Ö Ð ¼ ÇÙØÔÙØ ÙÒØ ÓÒ µ ¼ ÁÑÔÐ Ñ ÒØ Ø ÓÒ Í ËÏÁÌ À Ë Æº Å Ð

Control X Switch X=1, SW ON X=0, SW OFF µ ÙÒØ ÓÒ ÁÑÔÐ Ñ ÒØ Ø ÓÒ Æº Å Ð

«Ö ÒØ ÄÓ ÙÒØ ÓÒ Æ ÄÓ ÙÒØ ÓÒ ½ ¾µ ½º ¾ Ú ÓÖ ÇÍÌÈÍÌ ÌÊÍ Á ½ Æ ¾ Ö ÌÊÍ Ü ÑÔÐ Ò ½º ¾ ½ ½ ¾ ½ ½ Æ ¾ ½º ¾ ½º½ ½ ËÝÑ ÓÐ Ò ÁÑÔÐ Ñ ÒØ Ø ÓÒ X1 X2 F X1 X2 F SYMBOL IMPLEMENTATION AND GATE ƺ Å Ð

«Ö ÒØ ÄÓ ÙÒØ ÓÒ ÇÊ ÄÓ ÙÒØ ÓÒ ½ ¾µ ½ ¾ Ú ÓÖ ÇÍÌÈÍÌ ÌÊÍ Á ½ ÇÊ ¾ ÁË ÌÊÍ Ü ÑÔÐ Ò ½ ¾ ½ ½ ¾ ½ ½ ÇÊ ¾ ½ ¾ ½ ½ ½ ËÝÑ ÓÐ Ò ÁÑÔÐ Ñ ÒØ Ø ÓÒ X1 X1 X2 F X2 F SYMBOL IMPLEMENTATION OR GATE ƺ Å Ð

«Ö ÒØ ÄÓ ÙÒØ ÓÒ ÁÆÎ ÄÓ ÙÒØ ÓÒ ½µ ½ Ú ÓÖ ÇÍÌÈÍÌ ÌÊÍ Á ½ ÁË ÄË Ü ÑÔÐ Ò ½ ½ ½ ½ ¼ ËÝÑ ÓÐ Ò ÁÑÔÐ Ñ ÒØ Ø ÓÒ R X F X F SYMBOL IMPLEMENTATION INVERTER ƺ Å Ð

Ì ÌÖÙØ Ì Ð Ê ÔÖ ÒØ Ø ÓÒ Ó ÓÑÔÐ Ø ÄÓ ÙÒ¹ Ø ÓÒ Ú ÐÐ Ò ÓÖÑ Ø ÓÒ ØÓ Ò ÐÓ ÙÒØ ÓÒ Ì Ð Ó ÓÙØÔÙØ ÓÖ ÐÐ ÔÓ Ð ÒÔÙØ ÓÒ ¹ Ø ÓÒ ÓÖ Ø Ö ÒÔÙØ ½ ¾ µ ÓÒ Ø ÓÒ ¾

ƺ Å Ð ½ ¾ ÇÙØ ¼ ¼ ¼ ½ ¼ ¼ ½ ¼ ¼ ½ ¼ ¼ ¼ ½ ½ ¼ ½ ¼ ¼ ½ ½ ¼ ½ ½ ½ ½ ¼ ¼ ½ ½ ½ ½

ÄÓ Ø Ò ÐÝ Ó ÄÓ Ø ß Ò ÄÓ ÙÒØ ÓÒ ÖÓÑ Ë Ñ Ø ß Ò ÌÖÙØ Ì Ð ÖÓÑ ÄÓ ÙÒØ ÓÒ ß Ò Ì Ñ Ò Ö Ñ ØÓ Î Ö Ý ÙÒØ ÓÒ Ü ÑÔÐ Ú Ò Ø Ë Ñ Ø ÐÓÛ X1 A F X2 B

ÄÓ ÙÒØ ÓÒ Ó Ø Ë Ñ Ø ½ ½º ¾ ½ ¾µ ½ ½º ¾ ÌÖÙØ Ì Ð Ó Ø ÄÓ ÖÙ Ø ÓÚ Ì Ñ Ò Ö Ñ ½ ¾ ¼ ¼ ½ ¼ ½ ½ ½ ¼ ¼ ½ ½ ½

ÙÒØ ÓÒ ÐÐÝ ÕÙ Ú Ð ÒØ ÖÙ Ø ÄÓ ÙÒØ ÓÒ ÓÙÐ ÑÔÐ Ñ ÒØ Ù Ò «Ö ÒØ ÖÙ Ø Ü ÑÔÐ ÓÒ Ö Ø ÖÙ Ø ÐÓÛ X1 F1 X2 F1 F2 X1 A F2 X2 B

ÙÒØ ÓÒ ÐÐÝ ÕÙ Ú Ð ÒØ ÖÙ Ø ½ ½ ¾ ÌÖÙØ Ì Ð Ó Ø ÄÓ ÖÙ Ø ÓÚ Æº Å Ð ½ ¾ ½ ¾ ¼ ¼ ½ ¼ ½ ½ ½ ¼ ¼ ½ ½ ½

ÓÓÐ Ò Ð Ö ÊÙÐ Í ÓÖ ÇÔØ Ñ Þ Ø ÓÒ Ó ÄÓ ÙÒØ ÓÒ ß º¼ ¼ º½ ß ½ ½ ¼ ß º ß º ¼ ½ ß ß º º ÓÙÐ ÓÔØ Ñ Þ Û Ö ÊÓÙØ Ò µ ß º º µ º µº µ µ ß º µ º º ß ÈÖÓÚ Ø Ø µº µ ÄÀË º º º º ½ µ

ÈÖÓÚ Ø Ø º ÄÀË º ½ µ º½ ÅÓÖ Ò³ Ì ÓÖ Ñ ß µ º ß º µ ß Í ÙÐ ØÓ ÑÔÐ Ñ ÒØ ÙÒØ ÓÒ Ù Ò ¹ Ö ÒØ Ø ß Ü ÑÔÐ Ò ½º ¾ ½ ¾µµ ½º ¾µº ½ ¾µ ½ ¾µº ½º ¾µ ½º ½º ¾ ¾º ½º ¾ ½º ½º ¾

Î ÒÒ Ö Ñ X Y X Y X.Y X+Y Y X Y.!X VENN DIAGRAM Ö Ô Ð Ö ÔÖ ÒØ Ø ÓÒ Ó ÐÓ ÓÔ Ö Ø ÓÒ

ËÝÒØ Ó ÄÓ ÙÒØ ÓÒ ÁÑÔÐ Ñ ÒØ ¹ Ø ÓÒµ Å Ø Ó ½ ËÙÑ Ó ÈÖÓ ÙØ ß ÓÒ ØÖÙØ ÌÖÙØ Ì Ð ß Ò ÓÒ Ø ÓÒ Û Ö Ø ÓÙØÔÙØ ½ ÐÐ Ø Ñ ÒØ ÖÑ ß Í Æ ÙÒØ ÓÒ ØÓ ÑÔÐ Ñ ÒØ Ñ ÒØ ÖÑ Ó Ø Ø Ø ÓÙØÔÙØ ½ Ø ÔÖÓ ÙØ Ø ÖÑ ß Ì Ø ËÍÅ Ó ÐÐ ÔÖÓ ÙØ Ø ÖÑ Ù Ò ÇÊ ÙÒØ ÓÒ

Í Ø ÙÑ Ó ÔÖÓ ÙØ ØÓ ÑÔÐ Ñ ÒØ Ø Óй ÐÓÛ Ò ÓÒ ½ ¾ ÔÖÓ ÙØ Ø ÖÑ ¼ ¼ ¼ ½ Ѽ ½º ¾ ½ ¼ ½ ½ ѽ ½º ¾ ¾ ½ ¼ ¼ ½ ½ ½ Ñ ½º ¾ ÄÓ ÙÒØ ÓÒ ËÙÑ Ó ÈÖÓ ÙØ Ñ¼ ѽ Ñ ½º ¾ ½º ¾ ½º ¾

ÖÙ Ø ÁÑÔÐ Ñ ÒØ Ø ÓÒ Í Ò Æ ¹ ÇÊ ½º ¾ ½º ¾ ½º ¾ X1 m0 X2 m1 F m3

Å Ø Ó ¾ ÈÖÓ ÙØ Ç ËÙÑ ß ÓÒ ØÖÙØ ÌÖÙØ Ì Ð ß Ò ÓÒ Ø ÓÒ Û Ö Ø ÓÙØÔÙØ ¼ ÐÐ Ø Å ÜØ ÖÑ ß Í ÇÊ ÙÒØ ÓÒ ØÓ ÑÔÐ Ñ ÒØ Å Ü¹ Ø ÖÑ Ó Ø Ø Ø ÓÙØÔÙØ ¼ Ø ÙÑ Ø ÖÑ ß Ì Ø ÈÊÇ Í Ì Ó ÐÐ ËÍÅ Ø ÖÑ Ù ¹ Ò Æ ÙÒØ ÓÒ

Í Ø ÔÖÓ ÙØ Ó ÙÑ ØÓ ÑÔÐ Ñ ÒØ Ø ÓÐÐÓÛ Ò ÓÒ ½ ¾ Å Ø ÖÑ ¼ ¼ ¼ ¼ ż ½ ¾ ½ ¼ ½ ½ ¾ ½ ¼ ¼ ž ½ ¾ ½ ½ ½ ÄÓ ÙÒØ ÓÒ ÈÖÓ ÙØ Ó ËÍÅË Å¼ºÅ¾ ½ ¾µº ½ ¾µ

żºÅ¾ ½ ¾µº ½ ¾µ ÖÙ Ø ÁÑÔÐ Ñ ÒØ Ø ÓÒ Ù Ò ÇÊ ¹ Æ X1 M0 X2 F M2

Ü ÑÔÐ Ò Å ÓÖ ØÝ ÙÒØ ÓÒ ÓÖ Ø Ö ÒÔÙØ Ù Ø Ø ÓÙØÔÙØ ½ ØÛÓ ÓÖ ÑÓÖ Ò¹ ÔÙØ ½ ½ ¾ ÇÙØ ¼ ¼ ¼ ¼ ¼ ¼ ½ ¼ ¼ ½ ¼ ¼ ¼ ½ ½ ½ ½ ¼ ¼ ¼ ½ ¼ ½ ½ ½ ½ ¼ ½ ½ ½ ½ ½

Í Ò ËÙÑ Ç ÈÖÓ ÙØ Ò ÈÖÓ ÙØ Ó ËÙÑ Í Ò ÙÑ Ó ÔÖÓ ÙØ Ñ Ñ Ñ Ñ ½º ¾º ½º ¾º ½º ¾º ½º ¾º Í Ò ÔÖÓ ÙØ Ó ÙÑ Å¼ºÅ½ºÅ¾ºÅ ½ ¾ µº ½ ¾ µ º ½ ¾ µº ½ ¾ µ

ÁÒØÖÓ ÙØ ÓÒ ØÓ ÌÓÓÐ ÓÑÔÙØ Ö Ò ËÓ ØÛ Ö ØÓ ÙØÓÑ Ø ¹ ÐÐÝ Ò Î Ö Ý Ò ÁÑÔÐ Ñ ÒØ ÓÑÔÐ Ü Ý ¹ Ø Ñ Ò ËØ Ô Ò ÒØÖÝ ß Í Ò Ë Ñ Ø Ö Ñ ÒØ Ö ÝÑ ÓÐ Ó Ø Ò ÓÒÒ Ø Ø ØÓ Ø Ø Ò Ø Ø Ñ ÓÙÐ Ú Ñ Ø Ý ØÓ ÙÒ Ö Ø Ò Ò ÓÐÐÓÛ Ò µ ß Í Ò ÌÖÙØ Ì Ð ÖÓÑ Û Ú ÓÖÑ ÓÒÐÝ ÓÖ ÓÑ Ò Ø ÓÒ Ð ÖÙ Ø Ñ Ø ÒÓØ ÓÚ Ö ÐÐ ÓÒ Ø ÓÒ µ ß Í Ò ÎÀ Ä À Ö Û Ö Ö ÔØ ÓÒ Ä Ò¹ Ù Ý ØÓ Ò Ø Ö Ò Ø¹ Ø Ö ÓÙÑ ÒØ Ø ÓÒ Ò ÔÓÖØ Ð Ó ÒÓØ Ô Ò ÓÒ ØÝÔ Ó Ø µ

ÁÒØÖÓ ÙØ ÓÒ ØÓ ÌÓÓÐ ÓÑÔÙØ Ö Ò ËÓ ØÛ Ö ØÓ ÙØÓÑ Ø ¹ ÐÐÝ Ò Î Ö Ý Ò ÁÑÔÐ Ñ ÒØ ÓÑÔÐ Ü Ý ¹ Ø Ñ Ò ËØ Ô ÙÒØ ÓÒ Ð Ë ÑÙÐ Ø ÓÒ Ù «Ö ÒØ ÒÔÙØ ÓÒ¹ Ø ÓÒ Ò ÓÖÑ Ó Û Ú ÓÖÑ ØÓ Ú Ö Ý Ø ¹ Ò Ø Ø Ú ØÓÖ µ X3 0 1 0 1 0 1 0 1 X2 0 0 1 1 0 0 1 1 X1 0 0 0 0 1 1 1 1 F F=m1, m2, m4, m7 ËÝÒØ Ò Ö Ø ÐÓ ÖÙ Ø ÖÓÑ ¹ Ò ÓÖ Ò ØÓ Ø Ö Ø Ø ÒÓÐÓ Ý

ÁÒØÖÓ ÙØ ÓÒ ØÓ ÎÀ Ä ÓÒ Ø Ó Ð Ö Ø ÓÒ ØÓ Ò ÒÔÙØ Ò ÓÙØÔÙØ ÆÌÁÌ ÙÒØ ÁË ÈÇÊÌ ½ ¾ ÁÆ ËÌ ÄÇ Á ÇÍÌ ËÌ ÄÇ Á µ Æ ÙÒØ Ö Ø ØÙÖ ØÓ Ö Ø ÖÙ Ø Ú ÓÖ Ê ÀÁÌ ÌÍÊ ÄÓ ÙÒØ ÓÒ Ç ÙÒØ ÁË ÁÆ ½ Æ ¾µÇÊ ÆÇÌ ¾ Æ µ Æ ÄÓ ÙÒØ ÓÒ

ËÝ Ø Ñ Concept (B.D) Design Entry truth table Schematic VHDL synthesis Functional Simulation N Correct? Y synthesis, physical design Timing Simulation N Correct? Y END

ËÓÐÙØ ÓÒ ØÓ Ë Ð Ø ÈÖÓ Ð Ñ ½¹ÈÖÓÚ Ø Ø ½º ½º ¾º ½º ¾ ½º ¾ ¾º ½º ¾º ½º ¾º ËÓÐÙØ ÓÒ ÜÔ Ò ÄºÀºË Ò ÊºÀºËº ØÓ Ø Ò Ö Ñ ÒØ Ù Ò Ø ÓÓÐ Ò Ð Ö ÖÙÐ º ½ ½µ ʺÀºË ½º ¾ ¾µ ½º ¾º µ ½º ¾ µ ѽ Ѿ Ñ Ñ Ñ Ñ ÄºÀºË ¾¹ Ë ÓÛ Ø Ø ÙÑ Ó Ñ½ Ѿ Ñ Ñ Ñ Ñ Ñ ½ ¾ ѽ Ñ ½º ¾º ½º ¾º ½º Ñ Ñ ½º ¾º ½º ¾º ½º ÓÑ Ò Ñ½ Ñ Ñ Ñ ½º ½º Ñ Ñ Ñ Ñ Ú ½ Ѿ Ñ Ñ Ñ Ú ¾

ËÓÐÙØ ÓÒ ØÓ Ë Ð Ø ÈÖÓ Ð Ñ ¹ Ò Ë ÑÔÐ Ø ÖÙ Ø ÓÖ ½ ¾ µ ËÍÅ Ó ½ ËÓÐÙØ ÓÒ ½ ½º ¾º ½º ¾º ½º ½º ¾º ½º ¾º ½º ½º ¾º ½º ¾º ¾º ½º ½º ¾º ¹ Ò Ë ÑÔÐ Ø ÖÙ Ø ÓÖ ½ ¾ µ ÈÖÓ ÙØ Ó ¼ ½ ËÓÐÙØ ÓÒ Ù Ø ÓÐÐÓÛ Ò ÖÙÐ ½µº ½µ ¼ ½ ½ ¾ µº ½ ¾ µ ½ ¾µ ½ ¾ µº ½ ¾ µ ½ µ ½ ¾µº ½ µ