This HTML5 document contains 40 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n19http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
n21http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216305%3A26210%2F08%3APU76868%21RIV10-MSM-26210___/
dctermshttp://purl.org/dc/terms/
n17http://localhost/temp/predkladatel/
n11http://purl.org/net/nknouf/ns/bibtex#
n15http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n13http://linked.opendata.cz/ontology/domain/vavai/
n20http://linked.opendata.cz/resource/domain/vavai/zamer/
n8https://schema.org/
shttp://schema.org/
n5http://linked.opendata.cz/ontology/domain/vavai/riv/
skoshttp://www.w3.org/2004/02/skos/core#
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n7http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n12http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n6http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n16http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n10http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n14http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216305%3A26210%2F08%3APU76868%21RIV10-MSM-26210___
rdf:type
skos:Concept n13:Vysledek
dcterms:description
Finding the minimal logical functions has important applications in the design of logical circuits. This task is solved by many different methods but, frequently, they are not suitable for a computer implementation. We briefly summarise the well-known Quine-McCluskey method, which gives a unique procedure of computing and thus can be simply implemented, but, even for simple examples, does not guarantee an optimal solution. We focus on interpretation of the result of the Quine-McCluskey method and show that it represents a set covering problem that, unfortunately, is an NP-hard combinatorial problem. Therefore it must be solved by heuristic or approximation methods. We propose an approach based on genetic algorithms and show suitable parameter settings. Finding the minimal logical functions has important applications in the design of logical circuits. This task is solved by many different methods but, frequently, they are not suitable for a computer implementation. We briefly summarise the well-known Quine-McCluskey method, which gives a unique procedure of computing and thus can be simply implemented, but, even for simple examples, does not guarantee an optimal solution. We focus on interpretation of the result of the Quine-McCluskey method and show that it represents a set covering problem that, unfortunately, is an NP-hard combinatorial problem. Therefore it must be solved by heuristic or approximation methods. We propose an approach based on genetic algorithms and show suitable parameter settings.
dcterms:title
Minimisation of Complex Logical Functions Using Soft Computing Techniques Minimisation of Complex Logical Functions Using Soft Computing Techniques
skos:prefLabel
Minimisation of Complex Logical Functions Using Soft Computing Techniques Minimisation of Complex Logical Functions Using Soft Computing Techniques
skos:notation
RIV/00216305:26210/08:PU76868!RIV10-MSM-26210___
n5:aktivita
n6:Z
n5:aktivity
Z(MSM0021630529)
n5:dodaniDat
n14:2010
n5:domaciTvurceVysledku
n15:1920863
n5:druhVysledku
n16:D
n5:duvernostUdaju
n7:S
n5:entitaPredkladatele
n21:predkladatel
n5:idSjednocenehoVysledku
379549
n5:idVysledku
RIV/00216305:26210/08:PU76868
n5:jazykVysledku
n12:eng
n5:klicovaSlova
Karnaugh map, Quine-McCluskey method, set covering problem, genetic algorithm
n5:klicoveSlovo
n9:Karnaugh%20map n9:set%20covering%20problem n9:genetic%20algorithm n9:Quine-McCluskey%20method
n5:kontrolniKodProRIV
[E3D55958EEB4]
n5:mistoKonaniAkce
Sinaia
n5:mistoVydani
Sinaia (Romania)
n5:nazevZdroje
Proceedings of the 9th International Carpathian Control Conference ICCC '2008
n5:obor
n10:JC
n5:pocetDomacichTvurcuVysledku
1
n5:pocetTvurcuVysledku
1
n5:rokUplatneniVysledku
n14:2008
n5:tvurceVysledku
Šeda, Miloš
n5:typAkce
n19:WRD
n5:zahajeniAkce
2008-05-25+02:00
n5:zamer
n20:MSM0021630529
s:numberOfPages
4
n11:hasPublisher
Editura Sitech Craiova
n8:isbn
978-973-746-897-0
n17:organizacniJednotka
26210