Skip to content

The Quine-McCluskey algorithm simplifies Boolean functions by grouping and combining minterms that differ by one bit until no further reductions are possible, resulting in a minimal expression.

Notifications You must be signed in to change notification settings

allanrodigo/W.V.-Quine-McCluskey

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Logic Minimizer

This project implements a logic minimizer using the Quine-McCluskey algorithm. It is designed to reduce the complexity of Boolean expressions used in digital logic design. The application takes a set of minterms as input and outputs the minimized Boolean expression.

Features

  • Implementation of the Quine-McCluskey algorithm.
  • Input: List of minterms in src/main.c.
  • Output: Minimized Boolean expression.

Requirements

  • GCC Compiler
  • Make (for using the Makefile to compile the project)

Installation

Clone the repository and compile the project using:

git clone https://github.com/Allan8bits/W.V.-Quine-McCluskey.git
cd [your-repository-folder]
make

Usage

After compiling, run the program using:

./bin/main

Output

After running, the output is available in the following location:

./bin/output.txt

License This project is licensed under the MIT License - see the LICENSE file for details.


Minimizador Lógico

Este projeto implementa um minimizador lógico usando o algoritmo de Quine-McCluskey. Ele é projetado para reduzir a complexidade de expressões booleanas usadas em design lógico digital. A aplicação recebe um conjunto de mintermos como entrada e produz uma expressão booleana minimizada.

Funcionalidades

  • Implementação do algoritmo de Quine-McCluskey.
  • Entrada: Lista de mintermos no arquivo src/main.c.
  • Saída: Expressão Booleana Minimizada.

Requisitos

  • Compilador GCC
  • Make (para usar o Makefile para compilar o projeto)

Instalação

Clone o repositório e compile o projeto usando:

git clone https://github.com/Allan8bits/W.V.-Quine-McCluskey.git
cd [pasta-do-repositório-clonado]
make

Uso

Após compilar, execute o programa usando:

./bin/main

Output

Depois de rodar, o output é disponibilizado no seguinte arquivo:

./bin/output.txt

Licença Este projeto está licenciado sob a Licença MIT - veja o arquivo LICENSE para detalhes.

About

The Quine-McCluskey algorithm simplifies Boolean functions by grouping and combining minterms that differ by one bit until no further reductions are possible, resulting in a minimal expression.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published