Find Jobs
Hire Freelancers

Program makes logic circuits given a boolean function

$30-250 USD

Completed
Posted over 8 years ago

$30-250 USD

Paid on delivery
Create a program (in C or Python) which takes as input a specification of a boolean function, and outputs a circuit with minimum number of 2-to-1 multiplexer gates which reproduces this function. Algorithm must be faster than naive search. Detailed project information supplied in attached document.
Project ID: 7813525

About the project

22 proposals
Remote project
Active 9 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
I have a degree in computer science related to hardware design and an extensive experience in C/C++ software development. I don't see any problems in implementing such an algorithm.
$80 USD in 7 days
5.0 (3 reviews)
1.8
1.8
User Avatar
I have experience making simulations of boolean circuits, for example I have implemented an automated Quine-McCluskey reduction program in C, I have also experience designing logic circuits and simulating them. I will do my best for finishing the work completely and on time.
$155 USD in 6 days
5.0 (200 reviews)
6.5
6.5
User Avatar
Hi, I teach data structures and algorithms, and I train teams of students for the ACM programming contest. Thinking about the problem I have a solution which can generate a solution using the minimum amount of gates if I optimize it, which starts selecting which cases returns a 0 and which cases return a 1. Then it will put a mux gate with the configuration: Mux(0,1,Bits) where bits is a combination of Mux gates which generates 0 (or 1) depending on which one needs less gates. Then lets say that the three following bits sequences returns a 0: 000, 011, 111. At this point I need Bits to be something like: !IA*!IB*!IC + !IA*IB*IC + IA*IB*IC We can minimize the number of logic gates to get this expression using Karnaugh Maps. The only problem is that we don't have logic agtes but Mux gates, however, I realized that: A+B = Mux(A,B,B) AB = Mux(A,A,B) !A = Mux(1,0,A) So we can convert any logic gate to mux gates. So my algorithm would basically implement what I jsut described
$100 USD in 3 days
5.0 (117 reviews)
6.2
6.2
User Avatar
Hi, I have described the whole algorithm with an example in the document which can be found in the following link: [login to view URL] You can contact me on if you want clarification on any part of the algorithm. I am comfortable with both C and python.
$166 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
hi i have good knowledge in digital system and python. i am using pyhon library for digital system for this kind of project thanks
$111 USD in 3 days
4.9 (14 reviews)
4.1
4.1
22 freelancers are bidding on average $240 USD for this job
User Avatar
Hello I'm interesting your project very well I'm a Good C/C++, Math, Algorithm expert. I understand your req exactly. I m quite well experienced in these jobs. Let's go ahead with me I want to service for you continously. Thanks
$300 USD in 5 days
4.9 (460 reviews)
8.6
8.6
User Avatar
Hi, there! I can make it in C or Python. Your choice. :) I would like to receive the circuits draw - it will be easier to understand the inputs and outputs to MUX. But... I guess I got it. :)
$225 USD in 5 days
5.0 (12 reviews)
7.8
7.8
User Avatar
Hi! I am professional C/C++/C#/Java/Python programmer. I can do this project with highest quality! Best Regards, Szymszteinsl
$250 USD in 5 days
5.0 (59 reviews)
6.9
6.9
User Avatar
Over 12 years of experience in electronics hardware and software design. Proficient in software and hardware design of embedded systems. Successful in planning and management of entire development and production cycle. Programming languages: C, C++, Ada, Pascal, MATLAB, GPSS, VHDL Processor architectures: 8051, AVR, ARM-M3, ARM-R4, ARM-7, x86, PicoBlaze, PSoC, PIC FPGA and CPLD architectures: Cyclone, MAX, Spartan, CoolRunner Set of rules to be stated before work: - All milestones should be backed up by you. So you release the money for milestones when you receive work done for each milestone and happy with it. - All decisions that I will make during the development that were not stated in project description I may do on my own understanding. I may ask you, if something was not described but not necessary I will do so. - Any changes that are to be entered by you for the project description, results, milestones, etc. after me accepting the project are subject to discussion and may lead to extra payment. - Next milestone work will begin only after finishing the previous one and releasing payment for it. - Prototype cost, delivery costs, components, PCB manufacture and other costs not connected with solely my services are extra payed when they are determined.
$421 USD in 10 days
4.8 (26 reviews)
5.1
5.1
User Avatar
A proposal has not yet been provided
$789 USD in 3 days
4.8 (12 reviews)
4.4
4.4
User Avatar
hello ........................................................................................................................................................
$177 USD in 5 days
4.9 (26 reviews)
4.4
4.4
User Avatar
Have been working with Linux Kernel Programming since more than 2 years. Have deep insights of C/C++ programming. Have experience of developing device drivers for USB 3 devices on Xilinx Zynq Embedded Platform I can complete your project within your given deadline.
$111 USD in 3 days
5.0 (7 reviews)
3.3
3.3
User Avatar
Hey. I see you invited me to this project. I may be willing to do it, however my fee is a lot more than your budget. Let me know :)
$1,111 USD in 3 days
5.0 (1 review)
1.2
1.2
User Avatar
I am an electronics engineer and worked on python from more than 2 years and i am also used to digital electronics
$55 USD in 3 days
5.0 (4 reviews)
1.3
1.3
User Avatar
A proposal has not yet been provided
$250 USD in 3 days
4.6 (1 review)
0.4
0.4
User Avatar
Hello! I want to do this project and I would like to discuss in private chat. I am looking forward to hear a response.
$111 USD in 4 days
0.0 (0 reviews)
0.0
0.0
User Avatar
A proposal has not yet been provided
$60 USD in 10 days
0.0 (0 reviews)
0.0
0.0
User Avatar
A proposal has not yet been provided
$77 USD in 14 days
0.0 (0 reviews)
0.0
0.0
User Avatar
A proposal has not yet been provided
$222 USD in 5 days
0.0 (0 reviews)
0.0
0.0
User Avatar
I am good at algorithms. I took course in digital circuits. I took part in many algorithm competitions like topcoder and codechef. I will be able to finish it in 3 days. No advance till job finishes.
$187 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
A proposal has not yet been provided
$250 USD in 10 days
0.0 (0 reviews)
0.0
0.0
User Avatar
A proposal has not yet been provided
$77 USD in 5 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
Laurel, United States
5.0
8
Payment method verified
Member since Jun 7, 2015

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.