https://github.com/hqnnqh/truthtablegenerator
Logical truthtable generator and logical expression simplifier
https://github.com/hqnnqh/truthtablegenerator
Last synced: 4 months ago
JSON representation
Logical truthtable generator and logical expression simplifier
- Host: GitHub
- URL: https://github.com/hqnnqh/truthtablegenerator
- Owner: Hqnnqh
- Created: 2023-11-19T17:04:22.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-08-21T09:03:19.000Z (9 months ago)
- Last Synced: 2024-11-16T01:16:09.072Z (6 months ago)
- Language: Java
- Size: 74.2 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# TruthTableGenerator
Logical truthtable generator and logical expression simplifier
## Algorithms
### Boolean Expression Parser & Evaluator
Uses a stack of values and one of operators to evaluate expression according to the right precedence.
### Quine-McCluskey Minimization
Used to minimize the boolean expression down to it's prime implicants.
[Wikipedia](https://en.wikipedia.org/wiki/Quine%E2%80%93McCluskey_algorithm)
### Petrick's Method
Used to optimize the prime implicants of the expression down to the essential prime implicants.
[Wikipedia](https://en.wikipedia.org/wiki/Petrick%27s_method)
## Requirements
- JDK
- JUnit