Optimising digital combinational circuit using particle swarm optimisation technique.

Saved in:
Bibliographic Details
Title: Optimising digital combinational circuit using particle swarm optimisation technique.
Authors: Ushie, James Ogri1 ushjames@yahoo.com, Abebe Etim, Obu Joseph1 abebeobu@yahoo.com, prosper, Iniobong1 ini2etim@yahoo.com
Source: Latin-American Journal of Physics Education. Mar2012, Vol. 6 Issue 1, p72-77. 6p.
Subject Terms: Maxima & minima, Particle swarm optimization, Electronic circuits, Mathematical variables, Mathematical optimization
Abstract (English): Human methods of circuit minimisation are tedious and limited to systems with four or five numbers of inputs. In order to save time and labour involved in designing digital combinational logic circuit, a standard algorithm that is suitable for digital combinational logic circuit with little modification which handle circuit with more than five inputs variables is developed. Employing MATLAB, the circuits were coded into particles using Particle Swarm Optimisation (PSO) techniques. This was then used to optimise a full-adder circuit. The result obtained, after optimisation for full-adder circuit using PSO technique is shown to have a minimum number of gates (five gates) compared to human designer method which has six gates. [ABSTRACT FROM AUTHOR]
Abstract (Spanish): Los métodos humanos de minimización de circuitos son tediosos y se limita a los sistemas con cuatro o cinco números de entrada. Con el fin de ahorrar tiempo y mano de obra involucrada en el diseño de circuitos digitales de lógica combinatoria, se desarrollado un algoritmo estándar que es adecuado para el circuito digital de lógica combinatoria con muy pocas modificaciones que se encarga del circuito con más de cinco variables de entrada. Con el empleo de MATLAB, los circuitos fueron codificados en partículas usando técnicas de optimización por enjambre de partículas (PSO). Este se utilizó entonces para optimizar un circuito sumador completo. El resultado obtenido, después de la optimización de circuito sumador completo utilizando la técnica de PSO se demuestra que tienen un número mínimo de puertas (cinco puertas) en comparación con el método de diseño humano que tiene seis puertas. [ABSTRACT FROM AUTHOR]
Copyright of Latin-American Journal of Physics Education is the property of Latin-American Physics Education Network and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Education Research Complete
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: ehh
DbLabel: Education Research Complete
An: 92612062
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Optimising digital combinational circuit using particle swarm optimisation technique.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Ushie%2C+James+Ogri%22">Ushie, James Ogri</searchLink><relatesTo>1</relatesTo><i> ushjames@yahoo.com</i><br /><searchLink fieldCode="AR" term="%22Abebe+Etim%2C+Obu+Joseph%22">Abebe Etim, Obu Joseph</searchLink><relatesTo>1</relatesTo><i> abebeobu@yahoo.com</i><br /><searchLink fieldCode="AR" term="%22prosper%2C+Iniobong%22">prosper, Iniobong</searchLink><relatesTo>1</relatesTo><i> ini2etim@yahoo.com</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Latin-American+Journal+of+Physics+Education%22">Latin-American Journal of Physics Education</searchLink>. Mar2012, Vol. 6 Issue 1, p72-77. 6p.
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Maxima+%26+minima%22">Maxima & minima</searchLink><br /><searchLink fieldCode="DE" term="%22Particle+swarm+optimization%22">Particle swarm optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Electronic+circuits%22">Electronic circuits</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+variables%22">Mathematical variables</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+optimization%22">Mathematical optimization</searchLink>
– Name: Abstract
  Label: Abstract (English)
  Group: Ab
  Data: Human methods of circuit minimisation are tedious and limited to systems with four or five numbers of inputs. In order to save time and labour involved in designing digital combinational logic circuit, a standard algorithm that is suitable for digital combinational logic circuit with little modification which handle circuit with more than five inputs variables is developed. Employing MATLAB, the circuits were coded into particles using Particle Swarm Optimisation (PSO) techniques. This was then used to optimise a full-adder circuit. The result obtained, after optimisation for full-adder circuit using PSO technique is shown to have a minimum number of gates (five gates) compared to human designer method which has six gates. [ABSTRACT FROM AUTHOR]
– Name: Abstract
  Label: Abstract (Spanish)
  Group: Ab
  Data: Los métodos humanos de minimización de circuitos son tediosos y se limita a los sistemas con cuatro o cinco números de entrada. Con el fin de ahorrar tiempo y mano de obra involucrada en el diseño de circuitos digitales de lógica combinatoria, se desarrollado un algoritmo estándar que es adecuado para el circuito digital de lógica combinatoria con muy pocas modificaciones que se encarga del circuito con más de cinco variables de entrada. Con el empleo de MATLAB, los circuitos fueron codificados en partículas usando técnicas de optimización por enjambre de partículas (PSO). Este se utilizó entonces para optimizar un circuito sumador completo. El resultado obtenido, después de la optimización de circuito sumador completo utilizando la técnica de PSO se demuestra que tienen un número mínimo de puertas (cinco puertas) en comparación con el método de diseño humano que tiene seis puertas. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Latin-American Journal of Physics Education is the property of Latin-American Physics Education Network and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=ehh&AN=92612062
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 6
        StartPage: 72
    Subjects:
      – SubjectFull: Maxima & minima
        Type: general
      – SubjectFull: Particle swarm optimization
        Type: general
      – SubjectFull: Electronic circuits
        Type: general
      – SubjectFull: Mathematical variables
        Type: general
      – SubjectFull: Mathematical optimization
        Type: general
    Titles:
      – TitleFull: Optimising digital combinational circuit using particle swarm optimisation technique.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Ushie, James Ogri
      – PersonEntity:
          Name:
            NameFull: Abebe Etim, Obu Joseph
      – PersonEntity:
          Name:
            NameFull: prosper, Iniobong
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: Mar2012
              Type: published
              Y: 2012
          Identifiers:
            – Type: issn-print
              Value: 18709095
          Numbering:
            – Type: volume
              Value: 6
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: Latin-American Journal of Physics Education
              Type: main
ResultId 1