Abstract
The present work visualizes the evolution of primitive digital circuits as a development problem. The development of the digital circuit is implemented similar to the development of a human embryo from a single cell to the complete organism. The constituent parts making up a primitive digital circuit are encoded into binary strings. Each binary string is viewed as a cell, and several such cells are allowed to adhere and multiply before culminating into a developed organism. The binary string of the cell is further mapped to a particular attribute which defines the constituent of the complete digital circuit implemented. The present work illustrates the development of a 4-input combinational digital circuit. The development of 2-input majority function is illustrated, and the results are shown for the 2-input Ex-OR gate, 2-input majority function with 4 input variables, and a 2-to-1 multiplexer circuit. The development of the digital circuit resembles the development of an embryo in a living organism.
Highlights
E present work is based on the premise that development is the key to evolution. e adaptability of the any organism rests on the flexibility of the organism to the changes within and outside it. e flexibility and the eventual adaptability would be meaningful only when the organizational framework of the organism is intact. us, development is seen as the key for evolution of a species. e proposed work is an attempt to emulate the adaptability of the biological organism to digital hardware
Biological species undergoes a highly deterministic developmental cycle. e embryonic development of any species starts with a single cellular organism. e single cell undergoes process consisting of more than one developmental stage, crafted naturally, to become a multicellular organism. e proposed work is aimed at creating a developmental cycle for the design of digital hardware
A Boolean expression consisting of few gates can be represented either as Sum of Product or as Product of Sum expressions. e proposed work tried to find out whether the Boolean expression can be developed using primitives mimicking the developmental cycle of a biological organism
Summary
Is paper proposes a model for the development of a digital circuit. For a 7-level digital circuit, the length of the encoded binary string for a single cell is defined by an empirical relation given in the following equation: where “i” is the number of inputs to the logic circuit. E genetic strip is referred to as the genome of the cell, and the combination of several cells makes up the eventual digital circuit. E truth table of the problem is taken as an input. E natural way is defining the fitness function with logical “1” entries in the truth table. One of the functions in the truth table having a logic “1” value will be the zygote. E zygote is randomly chosen from all the possibilities posed by the truth table of the function. If the zygote fails the fitness test, it eventually ‘dies,’ and the new zygote is produced. e birth of zygote is referred as phase I of the artificial model
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
