Optimizing combinational logic circuits using Grammatical Evolution

Ayman Youssef, Bilal Majeed, Conor Ryan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper applies Grammatical Evolution (GE) to the optimization of combinational logic circuits on gate-level logic. We demonstrate the ability of GE to evolve complex combinational circuits using gate-level combinational logic and show that GE can similarly provide optimized solutions for different digital circuit problems at the gate level. Our methodology is applied to the Advanced Encryption standard (AES) S-box building blocks and the results compared to other evolutionary algorithms. Our results show comparable results with traditional Genetic Algorithm (GA) and Cartesian Genetic Programming (CGP).

Original languageEnglish
Title of host publicationNILES 2021 - 3rd Novel Intelligent and Leading Emerging Sciences Conference, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages87-92
Number of pages6
ISBN (Electronic)9781665421577
DOIs
Publication statusPublished - 2021
Event3rd Novel Intelligent and Leading Emerging Sciences Conference, NILES 2021 - Virtual, Giza, Egypt
Duration: 23 Oct 202125 Oct 2021

Publication series

NameNILES 2021 - 3rd Novel Intelligent and Leading Emerging Sciences Conference, Proceedings

Conference

Conference3rd Novel Intelligent and Leading Emerging Sciences Conference, NILES 2021
Country/TerritoryEgypt
CityVirtual, Giza
Period23/10/2125/10/21

Keywords

  • Cryptography
  • Grammatical Evolution
  • combinational logic circuits
  • optimization

Fingerprint

Dive into the research topics of 'Optimizing combinational logic circuits using Grammatical Evolution'. Together they form a unique fingerprint.

Cite this