Academic Journal
View in EDS

An approach to the minimization problem of Boolean functions

Bibliographic Details
Title: An approach to the minimization problem of Boolean functions
Authors: Ušćumlić, M. P.
Publisher Information: Mathematical Society of Serbia (Društvo Matematičara Srbije), Belgrade
Subject Terms: algorithm, Switching theory, application of Boolean algebra, Boolean functions, logical tree
Description: In this article a new method of minimization of Boolean functions in the base (\(\vee,\wedge,-)\) is developed. In this method no form of representing Boolean functions by means of logical variables or well known logical operations is used. Only the assembly of indexes and their connection defined by the structure of the logical tree, that is to say by assembly of the definition of Boolean functions is used. The algorithm could be effectively applied for minimization of Boolean functions with up to five variables, and in certain cases with even more. Apart from that, the algorithm is suitable for programming on computers.
Document Type: Article
File Description: application/xml
Access URL: https://zbmath.org/3894979
Accession Number: edsair.c2b0b933574d..f3f256b94aead158797a1f1d893fd8c6
Database: OpenAIRE
FullText Text:
  Availability: 0
Header DbId: edsair
DbLabel: OpenAIRE
An: edsair.c2b0b933574d..f3f256b94aead158797a1f1d893fd8c6
RelevancyScore: 685
AccessLevel: 3
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 685
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: An approach to the minimization problem of Boolean functions
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Ušćumlić%2C+M%2E+P%2E%22">Ušćumlić, M. P.</searchLink>
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: Mathematical Society of Serbia (Društvo Matematičara Srbije), Belgrade
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22algorithm%22">algorithm</searchLink><br /><searchLink fieldCode="DE" term="%22Switching+theory%2C+application+of+Boolean+algebra%22">Switching theory, application of Boolean algebra</searchLink><br /><searchLink fieldCode="DE" term="%22Boolean+functions%22">Boolean functions</searchLink><br /><searchLink fieldCode="DE" term="%22logical+tree%22">logical tree</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: In this article a new method of minimization of Boolean functions in the base (\(\vee,\wedge,-)\) is developed. In this method no form of representing Boolean functions by means of logical variables or well known logical operations is used. Only the assembly of indexes and their connection defined by the structure of the logical tree, that is to say by assembly of the definition of Boolean functions is used. The algorithm could be effectively applied for minimization of Boolean functions with up to five variables, and in certain cases with even more. Apart from that, the algorithm is suitable for programming on computers.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: Article
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: application/xml
– Name: URL
  Label: Access URL
  Group: URL
  Data: <link linkTarget="URL" linkTerm="https://zbmath.org/3894979" linkWindow="_blank">https://zbmath.org/3894979</link>
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsair.c2b0b933574d..f3f256b94aead158797a1f1d893fd8c6
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsair&AN=edsair.c2b0b933574d..f3f256b94aead158797a1f1d893fd8c6
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: Undetermined
    Subjects:
      – SubjectFull: algorithm
        Type: general
      – SubjectFull: Switching theory, application of Boolean algebra
        Type: general
      – SubjectFull: Boolean functions
        Type: general
      – SubjectFull: logical tree
        Type: general
    Titles:
      – TitleFull: An approach to the minimization problem of Boolean functions
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Ušćumlić, M. P.
    IsPartOfRelationships:
      – BibEntity:
          Identifiers:
            – Type: issn-locals
              Value: edsair
ResultId 1